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.

翻译：我们提出拓扑点云聚类（TPCC），这是一种基于点对全局拓扑特征贡献度对任意点云中的点进行聚类的新方法。TPCC融合了谱聚类与拓扑数据分析的优良特性，其核心在于分析给定点云关联的单纯复形的谱性质。由于基于稀疏特征向量计算，TPCC在可解释性和实现便捷性上与谱聚类相当。但不同于仅关注由点云数据生成的单个图矩阵，TPCC通过考虑恰当构造的单纯复形所关联的一组霍奇-拉普拉斯算子，能够利用更为丰富的拓扑特征来刻画点云中的数据点，并受益于拓扑技术对噪声的相对鲁棒性。我们在合成数据与真实数据上测试了TPCC的性能，并将其与经典谱聚类方法进行了对比。