On Deterministic Conditions for Subspace Clustering under Missing Data

07/11/2016
by   Wenqi Wang, et al.
0

In this paper we present deterministic conditions for success of sparse subspace clustering (SSC) under missing data, when data is assumed to come from a Union of Subspaces (UoS) model. We consider two algorithms, which are variants of SSC with entry-wise zero-filling that differ in terms of the optimization problems used to find affinity matrix for spectral clustering. For both the algorithms, we provide deterministic conditions for any pattern of missing data such that perfect clustering can be achieved. We provide extensive sets of simulation results for clustering as well as completion of data at missing entries, under the UoS model. Our experimental results indicate that in contrast to the full data case, accurate clustering does not imply accurate subspace identification and completion, indicating the natural order of relative hardness of these problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/15/2016

Unsupervised clustering under the Union of Polyhedral Cones (UOPC) model

In this paper, we consider clustering data that is assumed to come from ...
research
07/08/2017

Subspace Clustering with Missing and Corrupted Data

Subspace clustering is the process of identifying a union of subspaces m...
research
12/23/2011

High-Rank Matrix Completion and Subspace Clustering with Missing Data

This paper considers the problem of completing a matrix with many missin...
research
09/09/2015

Shape Interaction Matrix Revisited and Robustified: Efficient Subspace Clustering with Corrupted and Incomplete Data

The Shape Interaction Matrix (SIM) is one of the earliest approaches to ...
research
01/01/2018

Theoretical Analysis of Sparse Subspace Clustering with Missing Entries

Sparse Subspace Clustering (SSC) is a popular unsupervised machine learn...
research
01/24/2017

Motion Segmentation via Global and Local Sparse Subspace Optimization

In this paper, we propose a new framework for segmenting feature-based m...
research
01/03/2018

Clustering of Data with Missing Entries

The analysis of large datasets is often complicated by the presence of m...

Please sign up or login with your details

Forgot password? Click here to reset