Topological Persistence and Simplification
Topological Persistence and Simplification
复制标题
DOI：
10.1109/sfcs.2000.892133
复制
发表时间：
2000-11
影响因子：
0.8
通讯作者：
H. Edelsbrunner;D. Letscher;A. Zomorodian
中科院分区：
文献类型：
--
作者：
H. Edelsbrunner;D. Letscher;A. Zomorodian
本文在过滤的框架内形式化了拓扑简化的概念，这是一个不断增长的复杂的历史。我们将生长过程中发生的拓扑变化归类为特征或噪声，这取决于其在过滤中的寿命或持久性。我们给快速算法计算持久性和实验证据，他们的速度和效用。
AbstractWe formalize a notion of topological simplification within the framework of a filtration, which is the history of a growing complex. We classify a topological change that happens during growth as either a feature or noise depending on its lifetime or persistence within the filtration. We give fast algorithms for computing persistence and experimental evidence for their speed and utility.