A new graph-based clustering method with dual-feature regularization and Laplacian rank constraint

Hengdong Zhu, Yingshan Shen, Choujun Zhan, Fu Lee Wang, Heng Weng, Tianyong Hao

Research output: Contribution to journalArticlepeer-review

Abstract

The performance of graph-based clustering is commonly limited by two-stage processing (Constructing and dividing similarity graph) and the quality of similar graphs. To this end, we propose a new graph-based clustering method with dual-feature regularization and Laplacian rank constraint. Specifically, our method reveals the clustering structure and unifies the two-stage process. It imposes a Laplacian rank constraint on the similarity graph to ensure that it has C connected components. In addition, a method based on dual-feature regularization is designed to capture local data feature information from both feature extraction and adaptive regression, and is applied to an accurate distance metric learning. A reweighting optimization is integrated to learn a high-quality robust similarity graph. Comprehensive experiments on Ecoli, Yale and Yeast datasets show that our method outperforms the existing graph-based clustering methods with an average improvement of about 4%, 5% and 7% on the evaluation metrics ACC, NMI and RI, respectively.

Original languageEnglish
Article number112738
JournalKnowledge-Based Systems
Volume309
DOIs
Publication statusPublished - 30 Jan 2025

Keywords

  • Feature regularization
  • Graph-based clustering
  • Laplacian rank constraint
  • Reweighting

Fingerprint

Dive into the research topics of 'A new graph-based clustering method with dual-feature regularization and Laplacian rank constraint'. Together they form a unique fingerprint.

Cite this