เปรียบเทียบวิธี
ดูวิธีที่เลือกเทียบกันแบบเคียงข้าง แถวที่ต่างกันจะถูกเน้นไว้
| Affinity Propagation Clustering× | Spectral Clustering× | |
|---|---|---|
| สาขาวิชา | การเรียนรู้ของเครื่อง | การเรียนรู้ของเครื่อง |
| ตระกูล | Machine learning | Machine learning |
| ปีกำเนิด≠ | 2007 | 2002 |
| ผู้ริเริ่ม≠ | Brendan Frey & Delbert Dueck | Ng, A. Y.; Jordan, M. I.; Weiss, Y. |
| ประเภท≠ | Exemplar-based clustering via message passing | Graph-based clustering (spectral method) |
| แหล่งต้นตำรับ≠ | Frey, B. J., & Dueck, D. (2007). Clustering by passing messages between data points. Science, 315(5814), 972–976. DOI ↗ | 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 ↗ |
| ชื่อเรียกอื่น≠ | affinity propagation clustering, message-passing clustering, exemplar-based clustering, yakınlık yayılımı kümeleme | NJW spectral clustering, graph Laplacian clustering, normalized spectral clustering, spectral graph clustering |
| ที่เกี่ยวข้อง≠ | 4 | 5 |
| สรุป≠ | Affinity propagation, introduced by Brendan Frey and Delbert Dueck in 2007, is a clustering algorithm that identifies representative 'exemplars' among the data by exchanging messages between every pair of points until a consistent set of clusters emerges. Unlike k-means it does not require the number of clusters to be specified in advance — that number arises from the data and a 'preference' parameter — and it works directly from pairwise similarities, which need not be a metric. | Spectral Clustering is a graph-based unsupervised learning algorithm, formalized by Ng, Jordan, and Weiss in 2002, that maps data points into a low-dimensional eigenspace derived from the similarity graph's Laplacian before applying k-means. This spectral embedding makes it possible to recover clusters of arbitrary shape — rings, crescents, interleaved spirals — that Euclidean distance-based methods consistently fail to separate. |
| ScholarGateชุดข้อมูล ↗ |
|
|