TY - JOUR
T1 - Fast algorithm for large-scale subspace clustering by LRR
AU - Xie, Deyan
AU - Nie, Feiping
AU - Gao, Quanxue
AU - Xiao, Song
N1 - Publisher Copyright:
© 2020 The Institution of Engineering and Technology.
PY - 2020/6/19
Y1 - 2020/6/19
N2 - Low-rank representation (LRR) and its variants have been proved to be powerful tools for handling subspace clustering problems. Most of these methods involve a sub-problem of computing the singular value decomposition of an n × n matrix, which leads to a computation complexity of O(n3). Obviously, when n is large, it will be time consuming. To address this problem, the authors introduce a fast solution, which reformulates the large-scale problem to an equal form with smaller size. Thus, the proposed method remarkably reduces the computation complexity by solving a small-scale problem. Theoretical analysis proves the efficiency of the proposed model. Furthermore, we extend LRR to a general model by using Schatten pnorm instead of nuclear norm and present a fast algorithm to solve large-scale problem. Experiments on MNIST and Caltech101 databse illustrate the equivalence of the proposed algorithm and the original LRR solver. Experimental results show that the proposed algorithm is remarkably faster than traditional LRR algorithm, especially in the case of large sample number.
AB - Low-rank representation (LRR) and its variants have been proved to be powerful tools for handling subspace clustering problems. Most of these methods involve a sub-problem of computing the singular value decomposition of an n × n matrix, which leads to a computation complexity of O(n3). Obviously, when n is large, it will be time consuming. To address this problem, the authors introduce a fast solution, which reformulates the large-scale problem to an equal form with smaller size. Thus, the proposed method remarkably reduces the computation complexity by solving a small-scale problem. Theoretical analysis proves the efficiency of the proposed model. Furthermore, we extend LRR to a general model by using Schatten pnorm instead of nuclear norm and present a fast algorithm to solve large-scale problem. Experiments on MNIST and Caltech101 databse illustrate the equivalence of the proposed algorithm and the original LRR solver. Experimental results show that the proposed algorithm is remarkably faster than traditional LRR algorithm, especially in the case of large sample number.
UR - http://www.scopus.com/inward/record.url?scp=85086140372&partnerID=8YFLogxK
U2 - 10.1049/iet-ipr.2018.6596
DO - 10.1049/iet-ipr.2018.6596
M3 - 文章
AN - SCOPUS:85086140372
SN - 1751-9659
VL - 14
SP - 1475
EP - 1480
JO - IET Image Processing
JF - IET Image Processing
IS - 8
ER -