Efficient Co-clustering via Anchor-refined Label Spreading

Fangyuan Xie, Feiping Nie, Weizhong Yu, Xuelong Li

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Anchor graph clustering has gained significant attention due to its effectiveness and efficiency. As the most representative points in original data, anchors are applied to connect the sample space to label space. However, when noise is present in original data, the anchor-refined label spreading mechanism may fail. To address this, we propose an Efficient Co-clustering via Anchor-refined Label Spreading (ECALS), which simultaneously clusters original data and anchors. We introduce the size constraint that ensures each cluster contains a minimum number of samples. Our method includes two variants, which are continuous and discrete model, catering to both fuzzy and discrete label matrices. Both models are applicable to out-of-sample problems and demonstrate superior performance on synthetic and real-world datasets.

Original languageEnglish
Title of host publication2025 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2025 - Proceedings
EditorsBhaskar D Rao, Isabel Trancoso, Gaurav Sharma, Neelesh B. Mehta
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9798350368741
DOIs
StatePublished - 2025
Event2025 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2025 - Hyderabad, India
Duration: 6 Apr 202511 Apr 2025

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)1520-6149

Conference

Conference2025 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2025
Country/TerritoryIndia
CityHyderabad
Period6/04/2511/04/25

Keywords

  • Bipartite graph
  • co-clustering
  • label spreading
  • size constraints

Fingerprint

Dive into the research topics of 'Efficient Co-clustering via Anchor-refined Label Spreading'. Together they form a unique fingerprint.

Cite this