# Subspace Clustering with Missing and Corrupted Data

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

## Key facts

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

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

- [Neural Ordinary Differential Equation Model for Evolutionary Subspace Clustering and Its Applications](https://mlsanity.com/paper/2107.10484/) (2021)
- [Leachable Component Clustering](https://mlsanity.com/paper/2208.13217/) (2022)

## Abstract (arXiv)

Given full or partial information about a collection of points that lie close to a union of several subspaces, subspace clustering refers to the process of clustering the points according to their subspace and identifying the subspaces. One popular approach, sparse subspace clustering (SSC), represents each sample as a weighted combination of the other samples, with weights of minimal ℓ1 norm, and then uses those learned weights to cluster the samples. SSC is stable in settings where each sample is contaminated by a relatively small amount of noise. However, when there is a significant amount of additive noise, or a considerable number of entries are missing, theoretical guarantees are scarce. In this paper, we study a robust variant of SSC and establish clustering guarantees in the presence of corrupted or missing data. We give explicit bounds on amount of noise and missing data that the algorithm can tolerate, both in deterministic settings and in a random generative model. Notably, our approach provides guarantees for higher tolerance to noise and missing data than existing analyses for this method. By design, the results hold even when we do not know the locations of the missing data; e.g., as in presence-only data.