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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom