• Open Access IconOpen Access
  • https://doi.org/10.1109/icpr48806.2021.9412260Copy DOI Icon

Sparse-Dense Subspace Clustering

  • Jan 10, 2021
  • Shuai Yang +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Subspace clustering refers to the problem of clustering high-dimensional data into a union of low-dimensional subspaces. Current subspace clustering approaches are usually based on a two-stage framework. In the first stage, an affinity matrix is generated from data. In the second one, spectral clustering is applied on the affinity matrix. However, the affinity matrix produced by two-stage methods cannot fully reveal the similarity between data points from the same subspace, resulting in inaccurate clustering. Besides, most approaches fail to solve large-scale clustering problems due to poor efficiency. In this paper, we first propose a new scalable sparse method called Iterative Maximum Correlation (IMC) to learn the affinity matrix from data. Then we develop Piecewise Correlation Estimation (PCE) to densify the intra-subspace similarity produced by IMC. Finally we extend our work into a Sparse-Dense Subspace Clustering (SDSC) framework with a dense stage to optimize the affinity matrix for two-stage methods. We show that IMC is efficient for large-scale tasks, and PCE ensures better performance for IMC. We show the universality of our SDSC framework for current two-stage methods as well. Experiments on benchmark data sets demonstrate the effectiveness of our approaches.

Similar Papers
  • Conference Article
  • Citations1

Correlation Structured Low-Rank Subspace Clustering

  • May 05, 2020
  • Huamin You +1
  • Conference Article
  • Citations1

An Improved Subspace Clustering Algorithm Based on Sparse Representation

  • Dec 01, 2019
  • Xiaohe Wang +3
  • Conference Article
  • Citations2

SSSC-AM: A unified framework for video co-segmentation by structured sparse subspace clustering with appearance and motion features

  • Sep 01, 2016
  • Junlin Yao +1
  • Research Article
  • Citations23

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

  • Mar 06, 2019
  • IEEE Transactions on Image Processing
  • Jie Liang +4
  • Research Article
  • Citations19

Unified and Tensorized Incomplete Multi-View Kernel Subspace Clustering

  • Apr 01, 2024
  • IEEE Transactions on Emerging Topics in Computational Intelligence
  • Guang-Yu Zhang +2
  • Research Article
  • Citations32

Kernelized multi-view subspace clustering via auto-weighted graph learning

  • May 10, 2021
  • Applied Intelligence
  • Guang-Yu Zhang +5
  • Conference Article
  • Citations11

Tensor LRR based subspace clustering

  • Jul 01, 2014
  • Yifan Fu +3
  • PDF
  • Research Article
  • Citations9

Non-negative low-rank representation based on dictionary learning for single-cell RNA-sequencing data analysis

  • Dec 23, 2022
  • BMC Genomics
  • Juan Wang +6
  • Research Article
  • Citations145

Spectral Clustering on Multiple Manifolds

  • Jun 16, 2011
  • IEEE Transactions on Neural Networks
  • Yong Wang +3
  • Research Article
  • Citations2

Enhancing subspace clustering based on dynamic prediction

  • Jun 18, 2019
  • Frontiers of Computer Science
  • Ratha Pech +3
  • Conference Article
  • Citations196

Self-Supervised Convolutional Subspace Clustering Network

  • Jun 01, 2019
  • Junjian Zhang +6
  • Research Article
  • Citations8

Simultaneously learning affinity matrix and data representations for machine fault diagnosis

  • Nov 22, 2019
  • Neural Networks
  • Yue Li +4
  • Research Article
  • Citations67

Tensor LRR and Sparse Coding-Based Subspace Clustering.

  • Apr 27, 2016
  • IEEE Transactions on Neural Networks and Learning Systems
  • Yifan Fu +4
  • Conference Article

Multi-view Subspace Clustering with Complex Noise Modeling

  • Jan 06, 2023
  • Xiangyu Lu +2
  • Conference Article
  • Citations73

Incremental Spectral Clustering and Its Application To Topological Mapping

  • Apr 01, 2007
  • Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
  • Christoffer Valgren +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.