JGSED: An End-To-End Spectral Clustering Model for Joint Graph Construction, Spectral Embedding and Discretization

Yong Peng, Wenna Huang, Wanzeng Kong, Feiping Nie, Bao Liang Lu

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

Most of the existing graph-based clustering models performed clustering by adopting a two-stage strategy which first completes the spectral embedding from a given fixed graph and then resorts to other clustering methods such as kmeans to achieve discrete cluster results. On one hand, such a discretization operation easily causes that the obtained results deviate far from the true solution. On the other hand, clustering performance heavily relies on the quality of graph; therefore, the fixed graph is usually not optimal enough. In addition, clustering by separated steps inevitably breaks the underlying connections among the graph construction, spectral embedding and discretization. To address these drawbacks, in this paper, we propose a new spectral clustering model termed JGSED which integrates the graph construction, spectral embedding and spectral rotation together into a unified objective. JGSED is an end-To-end framework to directly take data as input and output the final binary cluster indicator matrix. An efficient algorithm is proposed to optimize the model variables in JGSED, which can be co-evolved towards the optimum. Extensive experiments are conducted on both synthetic and real data sets and the results demonstrate that JGSED outperforms the other state-of-The-Art spectral clustering models, indicating the effectiveness of joint optimization.

Original languageEnglish
Pages (from-to)1687-1701
Number of pages15
JournalIEEE Transactions on Emerging Topics in Computational Intelligence
Volume7
Issue number6
DOIs
StatePublished - 1 Dec 2023

Keywords

  • Graph construction
  • joint optimization
  • spectral clustering
  • spectral embedding
  • spectral rotation

Fingerprint

Dive into the research topics of 'JGSED: An End-To-End Spectral Clustering Model for Joint Graph Construction, Spectral Embedding and Discretization'. Together they form a unique fingerprint.

Cite this