Abstract:Given a data set from a union of multiple linear subspaces, a robust subspace clustering algorithm fits each group of data points with a low-dimensional subspace and then clusters these data even though they are grossly corrupted or sampled from the union of dependent subspaces. Under the framework of spectral clustering, recent works using sparse representation, low rank representation and their extensions achieve robust clustering results by formulating the errors (e.g., corruptions) into their objective functions so that the errors can be removed from the inputs. However, these approaches have suffered from the limitation that the structure of the errors should be known as the prior knowledge. In this paper, we present a new method of robust subspace clustering by eliminating the effect of the errors from the projection space (representation) rather than from the input space. We firstly prove that ell_1-, ell_2-, and ell_infty-norm-based linear projection spaces share the property of intra-subspace projection dominance, i.e., the coefficients over intra-subspace data points are larger than those over inter-subspace data points. Based on this property, we propose a robust and efficient subspace clustering algorithm, called Thresholding Ridge Regression (TRR). TRR calculates the ell2-norm-based coefficients of a given data set and performs a hard thresholding operator; and then the coefficients are used to build a similarity graph for clustering. Experimental studies show that TRR outperforms the state-of-the-art methods with respect to clustering quality, robustness, and time-saving.

Outliers Removed Via Spectral Clustering for Robust Model Fitting.

Outlier Cluster Formation in Spectral Clustering

A Spectral Clustering Based Outlier Detection Technique.

An Outlier Detection Technique Based on Spectral Clustering

A Robust Spectral Clustering Algorithm for Sub-Gaussian Mixture Models with Outliers

Outlier Detection by Energy Minimization in Quantized Residual Preference Space for Geometric Model Fitting

On Saving Outliers for Better Clustering over Noisy Data.

Clustering With Outlier Removal

A Unified Framework for Representation-Based Subspace Clustering of Out-of-Sample and Large-Scale Data.

Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques

Finding Outliers in Gaussian Model-based Clustering

Cascade Subspace Clustering for Outlier Detection

Robust Subspace Clustering Via Thresholding Ridge Regression

Identifying Multiple Outliers in Linear Functional Relationship Model using a Robust Clustering Method

Outlier Elimination for Robust Ellipse and Ellipsoid Fitting

Spectral Clustering Via Half-Quadratic Optimization

Fuzzy Clustering Method with Approximate Orthogonal Regularization.

Outlier Detection Based on Eigenspace Subtracting

Outliers Learning And Its Applications

Detecting outliers by clustering algorithms

Robust Subspace Outlier Detection in High Dimensional Space