ScholarGate
Ассистент

Сравнение методов

Просматривайте выбранные методы рядом; строки с различиями подсвечены.

Персистентная гомология×Локально линейное вложение (LLE)×Алгоритм Mapper×
ОбластьТопологияМашинное обучениеТопология
СемействоMachine learningMachine learningMachine learning
Год появления200220002007
Автор методаEdelsbrunner, Letscher & ZomorodianSam Roweis & Lawrence SaulSingh, Mémoli & Carlsson
ТипTopological feature extraction algorithmNonlinear manifold dimensionality reductionGraph-based topological summarization
Основополагающий источникEdelsbrunner, H., Letscher, D., & Zomorodian, A. (2002). Topological persistence and simplification. Discrete & Computational Geometry, 28(4), 511–533. DOI ↗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 ↗
Другие названияTopological Persistence, Persistence Barcodes, Persistent Betti Numbers, Kalıcı HomolojiLLE, manifold learning, nonlinear dimensionality reduction, yerel doğrusal gömmeTopological Mapper, TDA Mapper, Reeb Graph Approximation, Eşleyici Algoritma
Связанные232
Сводка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.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.
ScholarGateНабор данных
  1. v1
  2. 2 Источники
  3. PUBLISHED
  1. v1
  2. 1 Источники
  3. PUBLISHED
  1. v1
  2. 1 Источники
  3. PUBLISHED

Перейти к поиску Скачать слайды

ScholarGateСравнение методов: Persistent Homology · Locally Linear Embedding · Mapper Algorithm. Получено 2026-06-17 из https://scholargate.app/ru/compare