Robust Recovery of Subspace Structures by Low-Rank Representation
Citations
2,298 citations
1,521 citations
Cites methods from "Robust Recovery of Subspace Structu..."
...We have used the correct code for computing the misclassification rate and, as a result, the reported performance for LRR-H is different from the published results in [38] and [40]....
[...]
...Using advances in sparse [29], [30], [31] and low-rank [32], [33], [34] recovery algorithms, the Sparse Subspace Clustering (SSC) [35], [36], [37], Low-Rank Recovery (LRR) [38], [39], [40], and Low-Rank Subspace Clustering (LRSC) [41] algorithms pose the clustering problem as one of finding a sparse or low-rank representation of the data in the dictionary of the data itself....
[...]
...However, the code of the algorithm applies a heuristic postprocessing step, similar to [65], to the lowrank solution prior to building the similarity graph [40]....
[...]
1,082 citations
871 citations
656 citations
Cites background or methods from "Robust Recovery of Subspace Structu..."
...Low-Rank Representation (LRR) [16, 17] is an effective method for exploring the multiple subspace structures of data....
[...]
...For subspace segmentation, the observed data matrix itself is usually used as the dictionary [16, 17, 24], resulting in the following convex optimization problem:...
[...]
...3 of [16], problem (2) has a unique minimizer...
[...]
...[16, 17] show that the optimal solution, denoted as Z O, to the above problem is the widely used Shape Iteration Matrix (SIM) [2],...
[...]
..., [2, 3, 16, 17]) are able to produce exactly correct segmentation results....
[...]
References
23,396 citations
13,789 citations
"Robust Recovery of Subspace Structu..." refers methods in this paper
...Finally, we could use the spectral clustering algorithms su ch as Normalized Cuts (NCut) [26] to segment the data samples into a given numberk of clusters....
[...]
...As a data clustering problem, subspace segmentation can be done by firstly learning an affinity matrix from the given data , and then obtaining the final segmentation results by spectra l clustering algorithms such as Normalized Cuts (NCut) [26]....
[...]
9,658 citations
"Robust Recovery of Subspace Structu..." refers background in this paper
...near) subspaces are possibly the most common choice, mainly because they are easy to compute and often effective in real applications. Several types of visual data, such as motion [1], [2], [3], face [4] and texture [5], have been known to be well characterized by subspaces. Moreover, by applying the concept of reproducing kernel Hilbert space [6], one can easily extend the linear models to handle no...
[...]
...) data into clusters with each cluster corresponding to a subspace. Subspace segmentation is an important data clustering problem and arises in numerous research areas, including computer vision [3], [4], [10], [11], image processing [5], [12], [13], machine learning [14], [15] and system identification [16]. When the data is clean, i.e., the samples are strictly drawn from the subspaces, several exis...
[...]
8,608 citations
"Robust Recovery of Subspace Structu..." refers methods in this paper
...mplexity to O(n2) because it is unnecessary to compute the singular values/vectors that will be shrunk to zeros. Step 2 can also be made efficient by using the preconditioned conjugate gradient method [38]. We leave these as future work. D. Discussions 9 Algorithm 2 Solving Problem (13) by Inexact ALM Input: data matrix X, parameter λ. Initialize: Z = J = 0,E = 0,Y1 = 0,Y2 = 0,Y3 = 0,µ = 10−6,max u = 1...
[...]