Rank-Constrained Block Diagonal Representation for Subspace Clustering

  • Yifang YangEmail author
  • Zhang Jie
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 891)


The affinity matrix is a key in designing different subspace clustering methods. Many existing methods obtain correct clustering by indirectly pursuing block-diagonal affinity matrix. In this paper, we propose a novel subspace clustering method, called rank-constrained block diagonal representation (RCBDR), for subspace clustering. RCBDR method benefits mostly from three aspects: (1) the block diagonal affinity matrix is directly pursued by inducing rank constraint to Laplacian regularizer; (2) RCBDR guarantees not only between-cluster sparsity because of its block diagonal property, but also preserves the within-cluster correlation by considering the Frobenius norm of coefficient matrix; (3) a simple and efficient solver for RCBDR is proposed. Experimental results on both synthetic and real-world data sets demonstrate the effectiveness of the proposed algorithm.


Subspace clustering Spectral clustering Block diagonal representation 



This work was supported by the Scientific Research Plan Projects of Shaanxi Education Department (No.17JK0610); the Doctoral Scientific Research Foundation of Shaanxi Province (0108-134010006).


  1. 1.
    Ma, Y., Yang, A.Y., Derksen, H., Fossum, R.: Estimation of subspace arrangements with applications in modeling and segmenting mixed data. SIAM Rev. 50(3), 413–458 (2018)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Hong, W., Wright, J., Huang, K., Ma, Y.: Multi-scale hybrid linear models for lossy image representation. IEEETrans. Image Process. 15(12), 3655–3671 (2006)CrossRefGoogle Scholar
  3. 3.
    Elhamifar, E., Vidal, R.: Sparse subspace clustering: algorithm, theory, and applications. IEEE Trans. Pattern Anal. Mach. Intell. 35(11), 2765–2781 (2013)CrossRefGoogle Scholar
  4. 4.
    Ho, J., Yang, M.-H., Lim, J., Lee, K.-C., Kriegman, D.: Clustering appearances of objects under varying illumination conditions. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 11–18 (2003)Google Scholar
  5. 5.
    Lu, C., Feng, J., Lin, Z., Mei, T., Yan, S.: Subspace clustering by block diagonal representation. IEEE Trans. Pattern Anal. Mach. Intell. (2018)Google Scholar
  6. 6.
    Liu, G., Lin, Z., Yan, S., Sun, J., Yu, Y., Ma, Y.: Robust recovery of subspace structures by low-rank representation. IEEE Trans. Pattern Anal. Mach. Intell. 35, 171–184 (2013)CrossRefGoogle Scholar
  7. 7.
    Liu, G., Lin, Z., Yu, Y.: Robust subspace segmentation by low-rank representation. In: Frnkranz, J., Joachims, T. (eds.) Proceedings of the 27th International Conference on Machine Learning, ICML-10, Haifa, Israel, pp. 663–670 (2010)Google Scholar
  8. 8.
    Luo, D., Nie, F., Ding, C., Huang, H.: Multi-subspace representation and discovery. In: Joint European Conference Machine Learning and Knowledge Discovery in Databases, LNAI, vol. 6912, pp. 405–420 (2011)CrossRefGoogle Scholar
  9. 9.
    Lu, C.-Y., Min, H., Zhao, Z.-Q., Zhu, L., Huang, D.-S., Yan, S.: Robust and efficient subspace segmentation via least squares regression. In: Proceedings of European Conference on Computer Vision (2012)Google Scholar
  10. 10.
    Lu, C., Lin, Z., Yan, S.: Correlation adaptive subspace segmentation by trace lasso. In: ICCV (2013)Google Scholar
  11. 11.
    Luo, D., Nie, F., Ding, C.H.Q., Huang, H.: Multi-subspace representation and discovery. In: ECML/PKDD, pp. 405–420 (2011)CrossRefGoogle Scholar
  12. 12.
    Feng, J., Lin, Z., Xu, H., Yan, S.: Robust subspace segmentation with block-diagonal prior. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 3818–3825 (2014)Google Scholar
  13. 13.
    Fan, K.: On a theorem of wey concerning eigenvalues of linear transformations. Proc. Nat. Acad. Sci. USA 35(11), 652–655 (1949)CrossRefGoogle Scholar
  14. 14.
    Lee, K.-C., Ho, J., Kriegman, D.J.: Acquiring linear subspaces for face recognition under variable lighting. IEEE Trans. Pattern Recognit. Mach. Intell. 27(5), 684–698 (2005)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.College of ScienceXi’an Shiyou UniversityXi’anPeople’s Republic of China
  2. 2.School of Computer Science and EngineeringYulin Normal UniversityYulinPeople’s Republic of China

Personalised recommendations