Konstrukciós körút alapú algoritmusok használata klaszterezésre
DOI:
https://doi.org/10.35925/j.multi.2021.4.15Kulcsszavak:
klaszterezés, konstrukciós algoritmusok, legközelebbi szomszéd, beszúró heurisztikák, greedyAbsztrakt
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.
##submission.downloads##
Megjelent
2021-02-24
Folyóirat szám
Rovat
Publikációk