ScholarGate
Pembantu

Bandingkan kaedah

Semak kaedah pilihan anda secara bersebelahan; baris yang berbeza akan diserlahkan.

Algoritma Mapper×Homologi Persisten×Pengelompokan Spektral×
BidangTopologiTopologiPembelajaran Mesin
KeluargaMachine learningMachine learningMachine learning
Tahun asal200720022002
PengasasSingh, Mémoli & CarlssonEdelsbrunner, Letscher & ZomorodianNg, A. Y.; Jordan, M. I.; Weiss, Y.
JenisGraph-based topological summarizationTopological feature extraction algorithmGraph-based clustering (spectral method)
Sumber perintisSingh, 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 ↗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 ↗
AliasTopological Mapper, TDA Mapper, Reeb Graph Approximation, Eşleyici AlgoritmaTopological Persistence, Persistence Barcodes, Persistent Betti Numbers, Kalıcı HomolojiNJW spectral clustering, graph Laplacian clustering, normalized spectral clustering, spectral graph clustering
Berkaitan225
RingkasanThe 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.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.
ScholarGateSet data
  1. v1
  2. 1 Sumber
  3. PUBLISHED
  1. v1
  2. 2 Sumber
  3. PUBLISHED
  1. v1
  2. 3 Sumber
  3. PUBLISHED

Pergi ke carian Muat turun slaid

ScholarGateBandingkan kaedah: Mapper Algorithm · Persistent Homology · Spectral Clustering. Dicapai 2026-06-17 daripada https://scholargate.app/ms/compare