So sánh phương pháp
Xem các phương pháp đã chọn cạnh nhau; những hàng khác biệt được làm nổi bật.
| Lý thuyết đồng luân bền vững× | Phân cụm phổ× | |
|---|---|---|
| Lĩnh vực≠ | Tô pô học | Học máy |
| Họ | Machine learning | Machine learning |
| Năm ra đời | 2002 | 2002 |
| Người khởi xướng≠ | Edelsbrunner, Letscher & Zomorodian | Ng, A. Y.; Jordan, M. I.; Weiss, Y. |
| Loại≠ | Topological feature extraction algorithm | Graph-based clustering (spectral method) |
| Công trình gốc≠ | Edelsbrunner, H., Letscher, D., & Zomorodian, A. (2002). Topological persistence and simplification. Discrete & Computational Geometry, 28(4), 511–533. 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 ↗ |
| Tên gọi khác≠ | Topological Persistence, Persistence Barcodes, Persistent Betti Numbers, Kalıcı Homoloji | NJW spectral clustering, graph Laplacian clustering, normalized spectral clustering, spectral graph clustering |
| Liên quan≠ | 2 | 5 |
| Tóm tắt≠ | Persistent homology is a method in topological data analysis that quantifies the multi-scale topological structure of data by tracking connected components, loops, and voids as a scale parameter varies. Introduced by Edelsbrunner, Letscher, and Zomorodian in 2002, it encodes topological features through their birth and death scales, producing persistence diagrams or barcodes that serve as compact, coordinate-free descriptors of shape. The approach is robust to noise and provides a mathematically rigorous bridge between discrete data and algebraic topology. | 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. |
| ScholarGateBộ dữ liệu ↗ |
|
|