Spektrális klaszterezés
A standard k-means eljárás az euklideszi távolság alapján particionálja a teret, így csak konvex, nagyjából gömb alakú klasztereket képes találni. A spektrális klaszterezés ezt megkerüli azáltal, hogy az adatokat először hálózatként kezeli: minden pont egy csomópont, és a csomópontok közötti élek súlya a két pont hasonlóságát tükrözi. A klaszterek a hálózat olyan régióinak felelnek meg, amelyek belsőleg sűrűn kapcsolódnak, de a hálózat többi részéhez lazán kapcsolódnak. A gráf Laplac-mátrixa kódolja ezt a kapcsolati struktúrát, és annak legkisebb sajátvektorai egyfajta sima koordinátarendszerként működnek, amely úgy nyújtja meg az adatokat, hogy a jól elválasztott klaszterek még akkor is távol kerüljenek egymástól, ha az eredeti térben összefonódtak. Ebben az új koordinátarendszerben egy egyszerű k-means lépés tisztán szétválasztja őket.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Módszertérkép
A rokon módszerek környezete — válasszon ki egy csomópontot a felfedezéshez.
+5 további
Források
- Ng, A. Y., Jordan, M. I., & Weiss, Y. (2002). On Spectral Clustering: Analysis and an Algorithm. Advances in Neural Information Processing Systems, 14, 849–856. link ↗
- von Luxburg, U. (2007). A Tutorial on Spectral Clustering. Statistics and Computing, 17, 395–416. DOI: 10.1007/s11222-007-9033-z ↗
- Shi, J., & Malik, J. (2000). Normalized Cuts and Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8), 888–905. DOI: 10.1109/34.868688 ↗
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 3). Spectral Clustering via Graph Laplacian Eigenvectors (Ng–Jordan–Weiss Algorithm). ScholarGate. https://scholargate.app/hu/machine-learning/spectral-clustering
Melyik módszer?
Állítsa e módszert a hozzá legközelebb álló rokonai mellé, és olvassa őket egymás mellett — a könyvtár az asztalra teszi a könyveket; a választás az Öné.
- DBSCANGépi tanulás↔ összehasonlítás
- Hierarchikus klaszterezésGépi tanulás↔ összehasonlítás
- K-means klaszterezésGépi tanulás↔ összehasonlítás
- Főkomponens-analízisGépi tanulás↔ összehasonlítás
- t-SNEGépi tanulás↔ összehasonlítás
Hivatkozik rá
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →