Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Constructing the L2-Graph for Robust Subspace Learning and Subspace
  Clustering   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., intra-subspace 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 $\ell_1$-, $\ell_2$-,
$\ell_{\infty}$-, and nuclear-norm based linear projection spaces share the
property of Intra-subspace Projection Dominance (IPD), i.e., the coefficients
over intra-subspace data points are larger than those over inter-subspace 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. Experiments show that L2-Graph
algorithms outperform the state-of-the-art methods for feature extraction,
image clustering, and motion segmentation in terms of accuracy, robustness, and
time efficiency.

19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
2
The categories of this paper are: math
14
The categories of this paper are: math-ph
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th
12
The categories of this paper are: nucl-th
9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
21
The categories of this paper are: adap-org