• Home
  • Search
  • Simultaneous Subspace Clustering and Cluster Number Estimating Based on Triplet Relationship.
  • Open Access IconOpen Access
  • Cite Icon23
  • https://doi.org/10.1109/tip.2019.2903294Copy DOI Icon

Simultaneous Subspace Clustering and Cluster Number Estimating Based on Triplet Relationship.

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this paper, we propose a unified framework to discover the number of clusters and group the data points into different clusters using subspace clustering simultaneously. Real data distributed in a high-dimensional space can be disentangled into a union of low-dimensional subspaces, which can benefit various applications. To explore such intrinsic structure, state-of-the-art subspace clustering approaches often optimize a self-representation problem among all samples, to construct a pairwise affinity graph for spectral clustering. However, a graph with pairwise similarities lacks robustness for segmentation, especially for samples which lie on the intersection of two subspaces. To address this problem, we design a hyper-correlation-based data structure termed as the triplet relationship, which reveals high relevance and local compactness among three samples. The triplet relationship can be derived from the self-representation matrix, and be utilized to iteratively assign the data points to clusters. Based on the triplet relationship, we propose a unified optimizing scheme to automatically calculate clustering assignments. Specifically, we optimize a model selection reward and a fusion reward by simultaneously maximizing the similarity of triplets from different clusters while minimizing the correlation of triplets from the same cluster. The proposed algorithm also automatically reveals the number of clusters and fuses groups to avoid over-segmentation. Extensive experimental results on both synthetic and real-world datasets validate the effectiveness and robustness of the proposed method.

Similar Papers
  • Conference Article

Sparse-Dense Subspace Clustering

  • Jan 10, 2021
  • Shuai Yang +2
  • Conference Article
  • Citations2

On Sparsity Measures In Deep Subspace Clustering

  • Mar 01, 2022
  • Samiran Das +2
  • Conference Article
  • Citations28

Scalable density-based subspace clustering

  • Oct 24, 2011
  • Emmanuel Müller +3
  • Research Article
  • Citations24

Autoencoder-Based Latent Block-Diagonal Representation for Subspace Clustering.

  • Jun 01, 2022
  • IEEE Transactions on Cybernetics
  • Yesong Xu +4
  • Research Article
  • Citations179

Robust Subspace Clustering via Thresholding

  • Nov 01, 2015
  • IEEE Transactions on Information Theory
  • Reinhard Heckel +1
  • Conference Article
  • Citations5

Soft subspace clustering with competitive agglomeration

  • Jun 01, 2011
  • Lin Zhu +2
  • Research Article
  • Citations3344

Sparse Subspace Clustering: Algorithm, Theory, and Applications

  • Nov 01, 2013
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • E Elhamifar +1
  • Research Article
  • Citations1

Summarisation of subspace clusters based on similarity connectedness

  • Jan 01, 2018
  • International Journal of Data Science
  • B Jaya Lakshmi +2
  • Research Article
  • Citations9

Projection subspace clustering

  • May 02, 2017
  • Journal of Algorithms & Computational Technology
  • Xiaoyun Chen +2
  • Conference Article

An Efficient Approach to Higher Dimensional Data Clustering

  • Dec 01, 2007
  • C Palanisamy +1
  • Conference Article
  • Citations63

Robust Subspace Clustering via Half-Quadratic Minimization

  • Dec 01, 2013
  • Yingya Zhang +3
  • Research Article
  • Citations68

Dense community detection in multi-valued attributed networks

  • Apr 04, 2015
  • Information Sciences
  • Xin Huang +2
  • Research Article
  • Citations10

Nonlinear subspace clustering by functional link neural networks

  • Oct 05, 2024
  • Applied Soft Computing
  • Long Shi +4
  • Research Article
  • Citations17

Tensorized Incomplete Multi-view Kernel Subspace Clustering

  • Jul 09, 2024
  • Neural Networks
  • Guang-Yu Zhang +2
  • Conference Article
  • Citations1

An adaptive cluster-target covariance based principal component analysis for interval-valued data

  • Jul 01, 2010
  • Mika Sato-Ilic
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.