首次实现多函数拓扑聚类,解决传统方法依赖图结构、易受异常值影响的问题。
ToMAToMP: Robust and Multi-Parameter Topological Clustering

- 基于多参数持久同调的MMA分解,同时处理多个函数数据
- 理论证明具有鲁棒性,对异常值不敏感且无需调参图结构
- 适用于需多维度分析的场景,如生物基因与图像像素聚类
拓扑聚类及其核心算法ToMATo是拓扑数据分析(TDA)中的聚类方法,近年来在多个应用中表现优异,因其高灵活性——可从任意用户定义函数(如基因表达值、像素值)的子水平集持久分量中检测聚类,且具备鲁棒性保障。然而,ToMATo存在若干局限:首先,需提供数据点上的图作为超参数(其调优由用户完成);其次,对函数取值范围内的异常值敏感;最后,仅能处理单一函数,而实际应用中常需多函数协同。本文提出ToMAToMP:首个可同时处理多个函数并具备理论保证的拓扑聚类方法。我们利用多参数持久同调中的MMA分解工具设计算法,并证明其具备鲁棒性。作为推论,该方法可使ToMATo摆脱图结构调参依赖,且对异常值具备鲁棒性。通过一系列数值实验,展示了ToMAToMP在多个数据集上相比非拓扑及拓扑基线方法在聚类效率与质量上的显著提升。
原文摘要 · Abstract (English)
Topological clustering, and its main algorithm ToMATo, is a clustering method from Topological Data Analysis (TDA) which has been applied successfully in several applications during the last few years. This is due to its high versatility, as clusters are detected from the persistent components in the sublevel sets of any user-defined function (gene expression, pixel values, etc), and efficiency, as topological clustering enjoys robustness guarantees. However, ToMATo is also limited in several ways. First, a graph on the data points needs to be provided as a hyper-parameter of the method (whose fine-tuning is left to the user). Second, ToMATo is known to be very sensitive to outlier values in the function range. Finally, and most importantly, ToMATo can only handle one function at a time, whereas it is critical to use several functions in various applications. In this article, we introduce ToMAToMP: the first topological clustering method able to handle several functions at the same time with theoretical guarantees. More specifically, we leverage a recent tool from multi-parameter persistent homology, called MMA decomposition, to design our clustering algorithm, and prove that it enjoys robustness properties. As corollaries, we show that it can be used to make ToMATo independent of graph tuning, and robust to outliers. Finally, we provide a set of numerical experiments showcasing the efficiency and quality of the clusterings produced by ToMAToMP, by showing strong improvement over non-topological and topological baselines for various datasets.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。