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.
| Locally Linear Embedding (LLE)× | Thuật toán Mapper× | |
|---|---|---|
| Lĩnh vực≠ | Học máy | Tô pô học |
| Họ | Machine learning | Machine learning |
| Năm ra đời≠ | 2000 | 2007 |
| Người khởi xướng≠ | Sam Roweis & Lawrence Saul | Singh, Mémoli & Carlsson |
| Loại≠ | Nonlinear manifold dimensionality reduction | Graph-based topological summarization |
| Công trình gốc≠ | Roweis, S. T., & Saul, L. K. (2000). Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500), 2323–2326. DOI ↗ | Singh, G., Mémoli, F., & Carlsson, G. (2007). Topological methods for the analysis of high dimensional data sets and 3D object recognition. Eurographics Symposium on Point-Based Graphics, 91–100. DOI ↗ |
| Tên gọi khác | LLE, manifold learning, nonlinear dimensionality reduction, yerel doğrusal gömme | Topological Mapper, TDA Mapper, Reeb Graph Approximation, Eşleyici Algoritma |
| Liên quan≠ | 3 | 2 |
| Tóm tắt≠ | Locally linear embedding, introduced by Sam Roweis and Lawrence Saul in 2000, is a manifold-learning method for nonlinear dimensionality reduction. It assumes that although data may curve through a high-dimensional space, each point and its neighbours lie approximately on a flat patch. LLE captures each point as a weighted combination of its neighbours and then finds a low-dimensional layout that preserves those same local relationships, unrolling curved structure into a faithful low-dimensional map. | The Mapper algorithm is a method in topological data analysis (TDA) that produces a graph-based summary of the shape of high-dimensional point cloud data. Introduced by Singh, Mémoli, and Carlsson in 2007 at the Eurographics Symposium on Point-Based Graphics, Mapper constructs a simplicial complex — typically a graph — that captures the global topological and geometric structure of a dataset without requiring a fixed embedding or metric assumption. |
| ScholarGateBộ dữ liệu ↗ |
|
|