Abstract:Under the framework of graph-based learning, the key to robust subspace clustering and subspace learning is to obtain a good similarity graph that eliminates the effects of errors and retains only connections between the data points from the same subspace (i.e., intrasubspace data points). Recent works achieve good performance by modeling errors into their objective functions to remove the errors from the inputs. However, these approaches face the limitations that the structure of errors should be known prior and a complex convex problem must be solved. In this paper, we present a novel method to eliminate the effects of the errors from the projection space (representation) rather than from the input space. We first prove that $\boldsymbol {\ell }_{\boldsymbol {1}}$ -, $\boldsymbol {\ell }_{\boldsymbol {2}}$ -, $\boldsymbol {\ell }_{\boldsymbol {\infty }}$ -, and nuclear-norm-based linear projection spaces share the property of intrasubspace projection dominance, i.e., the coefficients over intrasubspace data points are larger than those over intersubspace data points. Based on this property, we introduce a method to construct a sparse similarity graph, called L2-graph. The subspace clustering and subspace learning algorithms are developed upon L2-graph. We conduct comprehensive experiment on subspace learning, image clustering, and motion segmentation and consider several quantitative benchmarks classification/clustering accuracy, normalized mutual information, and running time. Results show that L2-graph outperforms many state-of-the-art methods in our experiments, including L1-graph, low rank representation (LRR), and latent LRR, least square regression, sparse subspace clustering, and locally linear representation.

A2SC: Adversarial Attack on Subspace Clustering

Is Data Clustering in Adversarial Settings Secure?

Adversarial Learning for Robust Deep Clustering.

Constructing the L2-Graph for Robust Subspace Learning and Subspace Clustering

A Grid Based Adversarial Clustering Algorithm

Subspace Defense: Discarding Adversarial Perturbations by Learning a Subspace for Clean Signals

Adversarial Robustness on Image Classification With k-Means

Data-Dependent Sparsity for Subspace Clustering.

Adversarial Examples in Remote Sensing

The Space of Adversarial Strategies

Exploiting Unsupervised and Supervised Constraints for Subspace Clustering

Defense Against Adversarial Attacks Using Feature Scattering-based Adversarial Training

Pseudo-supervised Deep Subspace Clustering

Subspace Learning in The Presence of Sparse Structured Outliers and Noise

Building Invariances into Sparse Subspace Clustering

Characterizing Adversarial Subspaces Using Local Intrinsic Dimensionality

Subspace Attack: Exploiting Promising Subspaces for Query-Efficient Black-box Attacks.

Adversarial Examples in Constrained Domains

Adversarial Examples for Hamming Space Search.

SSCNet: learning-based subspace clustering

Using an ensemble color space model to tackle adversarial examples