Efficient Co-Clustering Via Bipartite Graph Factorization
Zhao, Xiaowei Guo, Liuyun Chang, Xiaojun Guo, Jun Nie, Feiping Zhang, Qiang
Zhao, Xiaowei
Guo, Liuyun
Chang, Xiaojun
Guo, Jun
Nie, Feiping
Zhang, Qiang
Supervisor
Department
Computer Vision
Embargo End Date
Type
Journal article
Date
License
Language
English
Collections
Research Projects
Organizational Units
Journal Issue
Abstract
Sample-anchor co-clustering has demonstrated potential in improving clustering efficiency; however, existing methods face two major limitations. First, the intrinsic geometric relationships among anchors are often overlooked, leading to insufficient smoothness in the anchor cluster structure. Second, the inability to directly infer discrete one-hot pseudo-labels for both samples and anchors undermines the stability and interpretability of clustering results. To address these challenges, we propose BGFC, a bipartite graph factorization clustering model. BGFC employs non-negative matrix factorization of the bipartite graph to directly generate one-hot pseudo-labels for both samples and anchors, enhancing local consistency in label assignments. In addition, a compact anchor similarity graph is constructed and refined via low-rank decomposition to explicitly promote the consistency of pseudo-labels among geometrically related anchors. An alternating optimization algorithm is developed to jointly update all model variables, enabling efficient and scalable training. Extensive experiments on benchmark datasets demonstrate that BGFC consistently outperforms state-of-the-art co-clustering methods in both clustering performance and computational efficiency.
Citation
X. Zhao, L. Guo, X. Chang, J. Guo, F. Nie, Q. Zhang, "Efficient Co-Clustering Via Bipartite Graph Factorization," IEEE Transactions on Knowledge and Data Engineering, vol. PP, no. 99, pp. 1-15, 2026, https://doi.org/10.1109/tkde.2026.3656520.
Source
IEEE Transactions on Knowledge and Data Engineering
Conference
Keywords
46 Information and Computing Sciences, 4603 Computer Vision and Multimedia Computation, 4611 Machine Learning
Subjects
Source
Publisher
IEEE