计算机科学
聚类分析
比例(比率)
秩(图论)
数据挖掘
人工智能
模式识别(心理学)
数学
组合数学
量子力学
物理
作者
Zhenyu Ma,Jingyu Wang,Feiping Nie,Xuelong Li
标识
DOI:10.1109/tkde.2025.3557718
摘要
Graph-based clustering technique has garnered significant attention due to precise information characterization by pairwise graph similarity. Nevertheless, the post-processing step in traditional methods often limits clustering effects because of crucial information loss. Therefore, the Constrained Laplacian Rank (CLR) theory emerges to directly obtain discrete labels from optimally structural graph, achieving desirable outcomes. However, CLR suffers from substantial time overhead, making it infeasible for large-scale data analysis. To overcome this issue, we propose Anchor-based CLR (ACLR), a simple yet effective method for efficient large-scale clustering. The ACLR method comprises four stages: (1) anchors that roughly cover original data are opted to prepare bipartite graph construction; (2) a novel two-step probability transition (TSPT) strategy initializes a small-scale graph with random walk probability among anchors; (3) the main ACLR model alternately optimizes the graph connected structure and directly produces discrete anchor labels, achieving a time complexity independent of the number of samples due to dramatically reduced graph scale; and (4) labels are propagated from anchors to samples using$K$-NN algorithm. Extensive experiments demonstrate that ACLR yields superior accuracy and efficiency, particularly when applied to large-scale data. The codes are available athttps://github.com/MarathonZhenyuMa/2025-TKDE-ACLR.
科研通智能强力驱动
Strongly Powered by AbleSci AI