DR. FARAGÓ ANDRÁS—LINDÉR TAMÁS—PIKLER TAMÁS—LUGOSI GÁBOR:
A legközelebbi szomszéd osztályozási módszer algoritmikus problémáiról
A cikkben két új módszert mutatunk be a döntési és osztályozási . feladatokban elterjedten használt „legközelebbi szomszéd" módszer algoritmikus felgyorsítására. Az egyik úgy csökkenti a szükséges távolságszámítások számát, hogy közben az eredményt változatlanul hagyja, tehát a gyorsítás nem jár együtt a hibavalószínűség növekedésével. A másik módszer egy speciális clusterezési eljárás, amely két- ill. többszintű döntést tesz lehetővé. Az eredményeket matematikai és szimulációs úton egyaránt igazoljuk.