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

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.