用拓扑稳定性指导在线聚类映射,提升聚类结果鲁棒性
PHIDA: Persistence-Guided Node-to-Cluster Mapping for Online Clustering
- 基于逆距离ART学习节点,结合持久同调约束映射
- 24个数据集上平均排名最优,非平稳场景性能领先
- 适合需要稳定聚类结构的动态数据场景
在线聚类方法在数据流到来时自适应创建和更新节点,通常显式学习节点状态,但将学习后的节点映射到输出簇的过程往往隐式或简化。这种隐式映射使聚类结果对图中弱连接或基于节点间距离的局部关系敏感,且映射过程缺乏对节点组保持完整性的显式约束。本文提出PHIDA,一种基于持久同调(PH)的节点到簇映射方法,用于基于自适应共振理论(ART)的在线聚类。PHIDA通过结合逆距离ART(IDA)节点学习与持久同调约束的映射机制,在24个基准数据集上的静态对比实验中达到最佳平均排名,同时在非平稳设置下相较其他自适应创建与更新节点的在线方法表现出更优的综合性能。消融实验表明,性能提升源于持久同调约束映射对原始拓扑成分的保留,以及在节点学习阶段使用拓扑成分视角。源代码可在https://github.com/Masuyama-lab/PHIDA获取。
原文摘要 · Abstract (English)
Online clustering methods that adaptively create and update nodes as data arrive often make node learning explicit, whereas the mapping from the learned node state to output clusters often remains implicit or simplified. Implicit mappings make output clusters sensitive to weak graph bridges or local relations based on distance in the graph over learned nodes, leaving no explicit constraint on which node groups remain intact during mapping. This paper addresses this gap by proposing PHIDA, a persistence-guided node-to-cluster mapping method for online clustering with learned nodes. PHIDA implements this mapping within Adaptive Resonance Theory (ART)-based online clustering by combining Inverse-Distance ART (IDA) node learning with node-to-cluster mapping constrained by Persistent Homology (PH). Experiments on 24 benchmark datasets show that PHIDA achieves the best average ranks in stationary comparisons that include the recent stationary-only clustering methods, while also improving aggregate performance in the nonstationary setting over the evaluated online methods that adaptively create and update nodes. Ablations and comparisons with conventional node-to-cluster mappings indicate that the observed gains are associated with PH-constrained mapping that preserves raw PH components, together with the use of the PH component view during node learning. Source code is available at https://github.com/Masuyama-lab/PHIDA
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。