Konstrukciós körút alapú algoritmusok használata klaszterezésre

Szerzők

  • Agárdi Anita Miskolci Egyetem

DOI:

https://doi.org/10.35925/j.multi.2021.4.15

Kulcsszavak:

klaszterezés, konstrukciós algoritmusok, legközelebbi szomszéd, beszúró heurisztikák, greedy

Absztrakt

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.

Megjelent

2021-02-24