Open AccessKonstrukciós körút alapú algoritmusok használata klaszterezésre
Author(s) -
Anita Agárdi
Publication year - 2021
Publication title -
multidiszciplináris tudományok
Language(s) - Hungarian
Resource type - Journals
eISSN - 2786-1465
pISSN - 2062-9737
DOI - 10.35925/j.multi.2021.4.15
Subject(s) - combinatorics , physics , mathematics
Jelen cikk a konstrukciós algoritmusok használatát klaszterezési problémára mutatja be. A konstrukciós körút készítő algoritmusok közül a legközelebbi szomszéd algoritmust, a beszúró heurisztikákat (legközelebbi pont beszúrása, legtávolabbi pont beszúrása, legolcsóbb beszúrás, véletlen pont beszúrása), és a greedy algoritmus lett tesztelve. A módosított algoritmusok lényege, hogy nem kell megadni a klaszterszámot, azt maga az algoritmus alakítja ki.