Scalable Deep k-Subspace Clustering

11/02/2018
by   Tong Zhang, et al.
0

Subspace clustering algorithms are notorious for their scalability issues because building and processing large affinity matrices are demanding. In this paper, we introduce a method that simultaneously learns an embedding space along subspaces within it to minimize a notion of reconstruction error, thus addressing the problem of subspace clustering in an end-to-end learning paradigm. To achieve our goal, we propose a scheme to update subspaces within a deep neural network. This in turn frees us from the need of having an affinity matrix to perform clustering. Unlike previous attempts, our method can easily scale up to large datasets, making it unique in the context of unsupervised learning with deep architectures. Our experiments show that our method significantly improves the clustering accuracy while enjoying cheaper memory footprints.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/24/2019

Neural Collaborative Subspace Clustering

We introduce the Neural Collaborative Subspace Clustering, a neural mode...
research
12/08/2020

k-Factorization Subspace Clustering

Subspace clustering (SC) aims to cluster data lying in a union of low-di...
research
05/21/2018

Constrained Sparse Subspace Clustering with Side-Information

Subspace clustering refers to the problem of segmenting high dimensional...
research
07/05/2015

Scalable Sparse Subspace Clustering by Orthogonal Matching Pursuit

Subspace clustering methods based on ℓ_1, ℓ_2 or nuclear norm regulariza...
research
05/14/2023

Learning Structure Aware Deep Spectral Embedding

Spectral Embedding (SE) has often been used to map data points from non-...
research
12/16/2019

Latent Complete Row Space Recovery for Multi-view Subspace Clustering

Multi-view subspace clustering has been applied to applications such as ...
research
09/25/2017

Deep Sparse Subspace Clustering

In this paper, we present a deep extension of Sparse Subspace Clustering...

Please sign up or login with your details

Forgot password? Click here to reset