拓扑点云聚类
Topological Point Cloud Clustering
AI总结:
提出拓扑点云聚类(TPCC)方法,基于单纯复形的Hodge-Laplacians谱性质,利用点对全局拓扑特征的贡献进行聚类,兼具谱聚类的易实现性与拓扑技术的抗噪鲁棒性。
摘要:
我们提出了拓扑点云聚类(TPCC),这是一种基于点对全局拓扑特征贡献来对任意点云中的点进行聚类的新方法。TPCC 综合了谱聚类和拓扑数据分析的理想特性,其基础是考虑与所研究点云相关的单纯复形的谱性质。由于基于稀疏特征向量计算,TPCC 与谱聚类一样易于解释和实现。然而,通过不仅关注从点云数据创建的图的单一矩阵,而是关注与适当构造的单纯复形相关的一整套 Hodge-Laplacians,我们能够利用丰富得多的拓扑特征来表征点云中的数据点,并受益于拓扑技术对噪声的相对鲁棒性。我们在合成和真实世界数据上测试了 TPCC 的性能,并将其与经典谱聚类进行了比较。
英文摘要:
We present Topological Point Cloud Clustering (TPCC), a new method to cluster points in an arbitrary point cloud based on their contribution to global topological features. TPCC synthesizes desirable features from spectral clustering and topological data analysis and is based on considering the spectral properties of a simplicial complex associated to the considered point cloud. As it is based on considering sparse eigenvector computations, TPCC is similarly easy to interpret and implement as spectral clustering. However, by focusing not just on a single matrix associated to a graph created from the point cloud data, but on a whole set of Hodge-Laplacians associated to an appropriately constructed simplicial complex, we can leverage a far richer set of topological features to characterize the data points within the point cloud and benefit from the relative robustness of topological techniques against noise. We test the performance of TPCC on both synthetic and real-world data and compare it with classical spectral clustering.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。