Low Rank Representation on Grassmann Manifolds

被引:5
作者
Wang, Boyue [1 ]
Hu, Yongli [1 ]
Gao, Junbin [2 ]
Sun, Yanfeng [1 ]
Yin, Baocai [1 ]
机构
[1] Beijing Univ Technol, Beijing Key Lab Multimedia & Intelligent Software, Coll Metropolitan Transportat, Beijing, Peoples R China
[2] Charles Sturt Univ, Sch Comp & Math, Bathurst, NSW 2795, Australia
来源
COMPUTER VISION - ACCV 2014, PT I | 2015年 / 9003卷
关键词
SPARSE; RECOGNITION; ALGORITHM;
D O I
10.1007/978-3-319-16865-4_6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Low-rank representation (LRR) has recently attracted great interest due to its pleasing efficacy in exploring low-dimensional subspace structures embedded in data. One of its successful applications is subspace clustering which means data are clustered according to the subspaces they belong to. In this paper, at a higher level, we intend to cluster subspaces into classes of subspaces. This is naturally described as a clustering problem on Grassmann manifold. The novelty of this paper is to generalize LRR on Euclidean space into the LRR model on Grassmann manifold. The new method has many applications in computer vision tasks. The paper conducts the experiments over two real world examples, clustering handwritten digits and clustering dynamic textures. The experiments show the proposed method outperforms a number of existing methods.
引用
收藏
页码:81 / 96
页数:16
相关论文
共 37 条
  • [1] Riemannian geometry of Grassmann manifolds with a view on algorithmic computation
    Absil, PA
    Mahony, R
    Sepulchre, R
    [J]. ACTA APPLICANDAE MATHEMATICAE, 2004, 80 (02) : 199 - 220
  • [2] Absil PA, 2008, OPTIMIZATION ALGORITHMS ON MATRIX MANIFOLDS, P1
  • [3] K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation
    Aharon, Michal
    Elad, Michael
    Bruckstein, Alfred
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (11) : 4311 - 4322
  • [4] [Anonymous], 2002, THESIS STANFORD U
  • [5] [Anonymous], 2008, IEEE C COMP VIS PATT, DOI DOI 10.1109/CVPR.2008.4587719
  • [6] [Anonymous], 2010, ICML 10 JUNE 21 24 2
  • [7] [Anonymous], 2001, ADV NEURAL INFORM PR
  • [8] [Anonymous], ARXIV07092205
  • [9] [Anonymous], 2003, ADV NEURAL INFORM PR
  • [10] A SINGULAR VALUE THRESHOLDING ALGORITHM FOR MATRIX COMPLETION
    Cai, Jian-Feng
    Candes, Emmanuel J.
    Shen, Zuowei
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (04) : 1956 - 1982