Efficient Direct Structured Subspace Clustering

Wen-ming Cao, Rui Li, Sheng Qian, Si Wu, Hau-San Wong*

*Corresponding author for this work

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

Abstract

Subspace clustering splits data instances that are drawn from special low-dimensional subspaces via utilizing similarities between them. Traditional methods contain two steps: (1) learning the affinity matrix and (2) clustering on the affinity matrix. Although these two steps can alternatively contribute to each other, there exist heavy dependencies between the performance and the initial quality of affinity matrix. In this paper, we propose an efficient direct structured subspace clustering approach to reduce the quality effects of the affinity matrix on performances. We first analyze the connection between the affinity and partition matrices, and then fuse the computation of affinity and partition matrices. This fusion allows better preserving the subspace structures which help strengthen connections between data points in the same subspaces. In addition, we introduce an algorithm to optimize our proposed method. We conduct comparative experiments on multiple data sets with state-of-the-art methods. Our method achieves better or comparable performances.
Original languageEnglish
Title of host publicationNeural Information Processing
Subtitle of host publicationProceedings, Part IV
EditorsLong Cheng, Andrew Chi Sing Leung, Seiichi Ozawa
PublisherSpringer Nature Switzerland AG
Pages181-190
ISBN (Electronic)9783030042127
ISBN (Print)9783030042110
DOIs
Publication statusPublished - Dec 2018
Event25th International Conference on Neural Information Processing (ICONIP 2018) - Sokha Siem Reap Resort & Convention Center, Siem Reap, Cambodia
Duration: 13 Dec 201816 Dec 2018
https://conference.cs.cityu.edu.hk/iconip/

Publication series

NameLecture Notes in Computer Science
VolumeLNCS 11304
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference25th International Conference on Neural Information Processing (ICONIP 2018)
Abbreviated titleICONIP 2018
Country/TerritoryCambodia
CitySiem Reap
Period13/12/1816/12/18
Internet address

Research Keywords

  • Subspace clustering
  • Unsupervised learning

Fingerprint

Dive into the research topics of 'Efficient Direct Structured Subspace Clustering'. Together they form a unique fingerprint.

Cite this