# Scalable Deep k-Subspace Clustering

arXiv: https://arxiv.org/abs/1811.01045 · HTML: https://mlsanity.com/paper/1811.01045/

## Key facts

- Cited by 14 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 2 Nov 2018.

## Built on by (most cited first, 14 of 14)

- [Leverage Your Local and Global Representations: A New Self-Supervised Learning Strategy](https://mlsanity.com/paper/2203.17205/) (2022)
- [Pseudo-supervised Deep Subspace Clustering](https://mlsanity.com/paper/2104.03531/) (2021)
- [Spatiotemporal Self-supervised Learning for Point Clouds in the Wild](https://mlsanity.com/paper/2303.16235/) (2023)
- [Graph Convolution Based Efficient Re-Ranking for Visual Retrieval](https://mlsanity.com/paper/2306.08792/) (2023)
- [Top-Down Deep Clustering with Multi-generator GANs](https://mlsanity.com/paper/2112.03398/) (2021)
- [Online Unsupervised Video Object Segmentation via Contrastive Motion Clustering](https://mlsanity.com/paper/2306.12048/) (2023)
- [De-coupling and De-positioning Dense Self-supervised Learning](https://mlsanity.com/paper/2303.16947/) (2023)
- [Get the Best of Both Worlds: Improving Accuracy and Transferability by Grassmann Class Representation](https://mlsanity.com/paper/2308.01547/) (2023)
- [Faster Convergence in Deep-Predictive-Coding Networks to Learn Deeper Representations](https://mlsanity.com/paper/2101.06848/) (2021)
- [ESS-ReduNet: Enhancing Subspace Separability of ReduNet via Dynamic Expansion with Bayesian Inference](https://mlsanity.com/paper/2411.17961/) (2024)
- [Beyond Linear Subspace Clustering: A Comparative Study of Nonlinear Manifold Clustering Algorithms](https://mlsanity.com/paper/2103.10656/) (2021)
- [Canonical Latent Representations in Conditional Diffusion Models](https://mlsanity.com/paper/2506.09955/) (2025)
- [Scalable Deep Subspace Clustering Network](https://mlsanity.com/paper/2512.21434/) (2025)
- [CASC: Causal Adversarial Subspace Clustering for Multivariate Spatiotemporal Data](https://mlsanity.com/paper/2607.21088/) (2026)

## Abstract (arXiv)

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.
