Two graph-regularized fuzzy subspace clustering methods

Yueyang Teng, Shouliang Qi, Fangfang Han, Lisheng Xu, Yudong Yao, Wei Qian

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

This paper presents a new fuzzy subspace clustering (FSC) method which finds some subspaces as clusters such that each point belongs to the nearest subspace with a certain weight or probability. Then we propose two graph-regularized versions for it, in which two points are more likely to be assigned to the same cluster if they are close spatially or with the same labels. In the proposed two graph regularizations, one encodes the weight (or probability) of a point assigned to a cluster and the other encodes the projection coefficients of a point on a subspace. We develop iterative solutions for these methods through constructing a surrogate, which monotonically decrease the cost function with a simple structure. The experimental results, using both synthetic and real-world databases, demonstrate the effectiveness and flexibility of the proposed methods.

Original languageEnglish
Article number106981
JournalApplied Soft Computing
Volume100
DOIs
StatePublished - Mar 2021

Keywords

  • Fuzzy c-means (FCM)
  • Fuzzy subspace clustering (FSC)
  • Gaussian mixture model (GMM)
  • Graph regularization
  • Surrogate

Fingerprint

Dive into the research topics of 'Two graph-regularized fuzzy subspace clustering methods'. Together they form a unique fingerprint.

Cite this