arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2106.02096stat.MLcs.LG
收藏

保形近似约简:一种算法及拓扑等价度量

Shape-Preserving Dimensionality Reduction : An Algorithm and Measures of Topological Equivalence

Texas A&M University(德州农工大学);University of Notre Dame(圣母大学)

Byeongsu Yu, Kisung You

摘要:

我们引入了一个线性降维技术,通过持久的同源性保持拓扑特征。该方法的目的是寻找线性投影$L$保持持久的图表的点云$\mathbb{X}$通过模拟退火。投影$L$从$\mathbb{X}$的Rip(或Čech)滤子到$L\mathbb{X}$的Rip(或Čech)滤子导出一组正则单纯映射。除了持久图之间的距离之外,投影还导出了过滤之间的映射,称为过滤同态。利用滤子同态,可以直接比较单纯复形关于拟同构$μ_{\operatorname{quasi-iso}}$或强同伦等价$μ_{\operatorname{equiv}}$的性质,来度量两个滤子形状之间的差异.这些$μ_{\operatorname{quasi-iso}}$和$μ_{\operatorname{equiv}}$分别度量了相应单纯复形中有多少部分是拟同构的或同伦等价的。我们验证了我们的框架的有效性与简单的例子。

英文摘要:

We introduce a linear dimensionality reduction technique preserving topological features via persistent homology. The method is designed to find linear projection $L$ which preserves the persistent diagram of a point cloud $\mathbb{X}$ via simulated annealing. The projection $L$ induces a set of canonical simplicial maps from the Rips (or Čech) filtration of $\mathbb{X}$ to that of $L\mathbb{X}$. In addition to the distance between persistent diagrams, the projection induces a map between filtrations, called filtration homomorphism. Using the filtration homomorphism, one can measure the difference between shapes of two filtrations directly comparing simplicial complexes with respect to quasi-isomorphism $μ_{\operatorname{quasi-iso}}$ or strong homotopy equivalence $μ_{\operatorname{equiv}}$. These $μ_{\operatorname{quasi-iso}}$ and $μ_{\operatorname{equiv}}$ measures how much portion of corresponding simplicial complexes is quasi-isomorphic or homotopy equivalence respectively. We validate the effectiveness of our framework with simple examples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑