Spectral Clustering
Spectral Clustering เป็นอัลกอริทึมการเรียนรู้แบบไม่มีผู้สอน (unsupervised learning) ที่อิงตามกราฟ ซึ่งถูกพัฒนาอย่างเป็นระบบโดย Ng, Jordan, และ Weiss ในปี 2002 โดยทำการแปลงข้อมูลให้อยู่ในปริภูมิไอเกน (eigenspace) มิติ ต่ำ ที่ได้มาจาก Laplacian ของกราฟความคล้ายคลึง (similarity graph) ก่อนที่จะนำไปใช้กับ k-means การฝังตัวแบบสเปกตรัม (spectral embedding) นี้ทำให้สามารถค้นพบกลุ่มข้อมูลที่มีรูปร่างซับซ้อนได้ เช่น วงแหวน, รูปพระจันทร์เสี้ยว, หรือเกลียวที่พันกัน ซึ่งวิธีการที่ใช้ระยะทางแบบยุคลิด (Euclidean distance) มักจะล้มเหลวในการแยกแยะ
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
แหล่งอ้างอิง
- 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 ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 3). Spectral Clustering via Graph Laplacian Eigenvectors (Ng–Jordan–Weiss Algorithm). ScholarGate. https://scholargate.app/th/machine-learning/spectral-clustering
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- DBSCANการเรียนรู้ของเครื่อง↔ compare
- การจัดกลุ่มแบบลำดับชั้นการเรียนรู้ของเครื่อง↔ compare
- การจัดกลุ่มแบบ K-meansการเรียนรู้ของเครื่อง↔ compare
- การวิเคราะห์องค์ประกอบหลักการเรียนรู้ของเครื่อง↔ compare
- t-SNEการเรียนรู้ของเครื่อง↔ compare