Klaszterezés szimulált lehűtéssel és genetikus algoritmussal

Szerzők

  • Agárdi Anita Miskolci Egyetem

DOI:

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

Kulcsszavak:

klaszterezés, genetikus algoritmus, szimulált lehűtés

Absztrakt

A cikk a klaszterezés témakörével foglalkozik. A klaszterezés olyan adatbányászati algoritmus, amely a bemeneti adatokat csoportosítja egymáshoz kapcsolódó hasonlóságuk alapján. A kutatásban a klaszterezést viszont nem a szokványos klasszikus módszerrel oldottam meg, hanem metaheurisztikákkal. A metaheurisztikák közül a szimulált lehűtés és a genetikus algoritmus lett kiválasztva. A cikkben három adatsorra mutatok futási eredményeket, melyek alapján megállapítható, hogy az algoritmusok egész szépen megtalálják a klaszterhatárokat.

Megjelent

2021-02-24