• Home
  • Search
  • FC$^{2}$2: Fast Co-Clustering With Small-Scale Similarity Graph and Bipartite Graph Learning.
  • https://doi.org/10.1109/tpami.2026.3661650Copy DOI Icon

FC$^{2}$2: Fast Co-Clustering With Small-Scale Similarity Graph and Bipartite Graph Learning.

  • Abstract
  • Literature Map
  • Similar Papers
Abstract

Bipartite graph-based co-clustering is efficient in modeling cluster manifold structures. However, existing methods decouple bipartite graph construction from the learning of pseudo-labels for samples and anchors, often leading to suboptimal clustering performance. Moreover, neglecting local manifold relationships among anchors yields inferior anchor pseudo-labels, which further degrades the quality of sample pseudo-labels. To overcome these limitations, we propose a novel model termed Fast Co-Clustering (FC$^{2}$2), which jointly captures both local and global correlations between samples and anchors. Specifically, to model the coupling between the one-hot pseudo-labels of samples and anchors, we construct a bipartite graph with adaptively updated weights during the clustering process. To prevent severely imbalanced cluster assignments, we prove the equivalence between maximizing pseudo-label covariance and balancing cluster proportions, and incorporate a balanced regularization term to enhance the rationality of the resulting clusters. Furthermore, the local smoothness of anchor pseudo-labels is preserved via a low-rank decomposition of a compact anchor similarity graph. These two components jointly ensure that spatially adjacent anchors tend to share similar cluster identities, and that samples and anchors in close proximity are also assigned to similar clusters. We develop an efficient iterative optimization algorithm to update all model variables. Extensive experiments on benchmark and synthetic datasets validate the superior performance and efficiency of the proposed method compared with state-of-the-art approaches.

Similar Papers
  • Book Chapter
  • Citations3

On the equivalence in complexity among basic problems on bipartite and parity graphs

  • Jan 01, 1997
  • Serafino Cicerone +1
  • Conference Article
  • Citations21

Joint Graph Learning and Video Segmentation via Multiple Cues and Topology Calibration

  • Oct 01, 2016
  • Jingkuan Song +5
  • Research Article
  • Citations122

Bipartite Graph based Multi-view Clustering

  • Jan 01, 2020
  • IEEE Transactions on Knowledge and Data Engineering
  • Lusi Li +1
  • Research Article
  • Citations2

Efficient Inverse Modeling Using Probabilistic Sensitivity Analysis with Gradual Deformation Algorithm

  • Aug 20, 2009
  • Energy Sources, Part A: Recovery, Utilization, and Environmental Effects
  • S Ki +1
  • Research Article
  • Citations10

Robust temporal low‐rank representation for traffic data recovery via fused lasso

  • Jan 18, 2021
  • IET Intelligent Transport Systems
  • Ruyong Mao +2
  • Conference Article
  • Citations3

The Control System of Retarder Test Bench Based on Efficiency Optimization

  • May 01, 2018
  • Baodan Sun +2
  • Research Article
  • Citations28

Neighborhood preserving embedding on Grassmann manifold for image-set analysis

  • Sep 20, 2021
  • Pattern Recognition
  • Dong Wei +4
  • Research Article
  • Citations14

A Novel Nonconvex Low-Rank Tensor Completion Approach for Traffic Sensor Data Recovery From Incomplete Measurements

  • Jan 01, 2023
  • IEEE Transactions on Instrumentation and Measurement
  • Xiaobo Chen +4
  • Addendum

Corrigendum to "Multi-view Spectral Clustering Algorithm Based on Bipartite Graph and Multi-feature Similarity Fusion" [Neural Networks, 194 (2026), 108177

  • Mar 01, 2026
  • Neural networks : the official journal of the International Neural Network Society
  • Shunyong Li +3
  • Conference Article
  • Citations1

RFMC: A Rough Fuzzy Multi-view Clustering Approach

  • Nov 01, 2019
  • Jie Hu +4
  • Research Article

Locality-Preserving Multiprojection Discriminant Analysis

  • Mar 14, 2025
  • Mathematics
  • Jiajun Ma
  • Research Article
  • Citations171

Thermal hydraulic performance analysis of the printed circuit heat exchanger using a helium test facility and CFD simulations

  • Aug 12, 2009
  • Nuclear Engineering and Design
  • In Hun Kim +3
  • Conference Article
  • Citations6

Learning and Reasoning on Graph for Recommendation

  • Nov 03, 2019
  • Xiang Wang +2
  • Research Article

Fast Unconstraint Convex Symmetric Matrix for Semi-Supervised Learning

  • Apr 21, 2026
  • Symmetry
  • Wenhao Wang +4
  • Research Article
  • Citations22

Fashion Retrieval via Graph Reasoning Networks on a Similarity Pyramid.

  • Sep 18, 2020
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • Yiming Gao +6
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.