Skip to main content
Top
Published in: Neural Processing Letters 5/2023

27-12-2022

Multi-view Subspace Clustering Based on Unified Measure Standard

Authors: Kewei Tang, Xiaoru Wang, Jinhong Li

Published in: Neural Processing Letters | Issue 5/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In recent years, multi-view subspace clustering has attracted extensive attention. In order to improve the clustering performance, the previous work tries to explore the consistency and specificity between different views by making the common representation matrix as close to the representation matrix learned in each view as possible. However, the values of the elements corresponding to a similar degree of the strong or weak relationship often have different magnitude levels in the representation matrix learned in each view. In this situation, the above strategy will make the information of some views ignored or magnified. To overcome this limitation, we propose a novel multi-view subspace clustering method in this paper. Because our proposed method can normalize the degree of the strong or weak relationship in each view to the unified measure standard by scaling the representation matrix learned in each view, the consistency and specificity between different views will be mined more effectively. In addition, we provide a theoretical analysis of the convergence and computation complexity of our numerical algorithm. The experimental results on several benchmark data sets indicate that our proposed method is not only effective but also efficient for the problem of multi-view subspace clustering.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
1.
2.
go back to reference Li B, Liu R, Cao J, Zhang J, Lai Y, Liu X (2018) Online low-rank representation learning for joint multi-subspace recovery and clustering. IEEE Trans Image Process 27(1):335–348MathSciNetCrossRefMATH Li B, Liu R, Cao J, Zhang J, Lai Y, Liu X (2018) Online low-rank representation learning for joint multi-subspace recovery and clustering. IEEE Trans Image Process 27(1):335–348MathSciNetCrossRefMATH
3.
go back to reference Peng X, Feng J, Xiao S, Yau W, Zhou JT, Yang S (2018) Structured autoencoders for subspace clustering. IEEE Trans Image Process 27(10):5076–5086MathSciNetCrossRef Peng X, Feng J, Xiao S, Yau W, Zhou JT, Yang S (2018) Structured autoencoders for subspace clustering. IEEE Trans Image Process 27(10):5076–5086MathSciNetCrossRef
4.
go back to reference Wang B, Hu Y, Gao J, Sun Y, Ju F, Yin B (2021) Learning adaptive neighborhood graph on Grassmann manifolds for video/image-set subspace clustering. IEEE Trans Multimed 23:216–227CrossRef Wang B, Hu Y, Gao J, Sun Y, Ju F, Yin B (2021) Learning adaptive neighborhood graph on Grassmann manifolds for video/image-set subspace clustering. IEEE Trans Multimed 23:216–227CrossRef
5.
go back to reference Yin M, Liu W, Li M, Jin T, Ji R (2021) Cauchy loss induced block diagonal representation for robust multi-view subspace clustering. Neurocomputing 427:84–95CrossRef Yin M, Liu W, Li M, Jin T, Ji R (2021) Cauchy loss induced block diagonal representation for robust multi-view subspace clustering. Neurocomputing 427:84–95CrossRef
6.
go back to reference Xiao X, Wei L (2020) Robust subspace clustering via latent smooth representation clustering. Neural Process Lett 52(2):1317–1337CrossRef Xiao X, Wei L (2020) Robust subspace clustering via latent smooth representation clustering. Neural Process Lett 52(2):1317–1337CrossRef
7.
go back to reference Wei L, Zhang Y, Yin J, Zhou R, Zhu C, Zhang X (2019) An improved structured low-rank representation for disjoint subspace segmentation. Neural Process Lett 50(2):1035–1050CrossRef Wei L, Zhang Y, Yin J, Zhou R, Zhu C, Zhang X (2019) An improved structured low-rank representation for disjoint subspace segmentation. Neural Process Lett 50(2):1035–1050CrossRef
9.
go back to reference Costeira JP, Kanade T (1998) A multibody factorization method for independently moving objects. Int J Comput Vis 29(3):159–179CrossRef Costeira JP, Kanade T (1998) A multibody factorization method for independently moving objects. Int J Comput Vis 29(3):159–179CrossRef
10.
go back to reference Tipping ME, Bishop CM (1999) Mixtures of probabilistic principal component analyzers. Neural Comput 11(2):443–482CrossRef Tipping ME, Bishop CM (1999) Mixtures of probabilistic principal component analyzers. Neural Comput 11(2):443–482CrossRef
11.
go back to reference Lu C, Feng J, Lin Z, Mei T, Yan S (2019) Subspace clustering by block diagonal representation. IEEE Trans Pattern Anal Mach Intell 41(2):487–501CrossRef Lu C, Feng J, Lin Z, Mei T, Yan S (2019) Subspace clustering by block diagonal representation. IEEE Trans Pattern Anal Mach Intell 41(2):487–501CrossRef
12.
go back to reference Zhang S, You C, Vidal R, Li C (2021) Learning a self-expressive network for subspace clustering. In: CVPR, pp 12393–12403 Zhang S, You C, Vidal R, Li C (2021) Learning a self-expressive network for subspace clustering. In: CVPR, pp 12393–12403
13.
go back to reference You C, Li C, Robinson DP, Vidal R (2019) Is an affine constraint needed for affine subspace clustering? In: ICCV, pp 9914–9923 You C, Li C, Robinson DP, Vidal R (2019) Is an affine constraint needed for affine subspace clustering? In: ICCV, pp 9914–9923
14.
go back to reference Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888–905CrossRef Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888–905CrossRef
15.
go back to reference Tang K, Liu R, Su Z, Zhang J (2014) Structure-constrained low-rank representation. IEEE Trans Neural Netw Learn Syst 25(12):2167–2179CrossRef Tang K, Liu R, Su Z, Zhang J (2014) Structure-constrained low-rank representation. IEEE Trans Neural Netw Learn Syst 25(12):2167–2179CrossRef
16.
go back to reference Tang K, Dunson DB, Su Z, Liu R, Zhang J, Dong J (2016) Subspace segmentation by dense block and sparse representation. Neural Netw 75:66–76CrossRefMATH Tang K, Dunson DB, Su Z, Liu R, Zhang J, Dong J (2016) Subspace segmentation by dense block and sparse representation. Neural Netw 75:66–76CrossRefMATH
17.
go back to reference Tang K, Su Z, Liu Y, Jiang W, Zhang J, Sun X (2019) Subspace segmentation with a large number of subspaces using infinity norm minimization. Pattern Recognit 89:45–54CrossRef Tang K, Su Z, Liu Y, Jiang W, Zhang J, Sun X (2019) Subspace segmentation with a large number of subspaces using infinity norm minimization. Pattern Recognit 89:45–54CrossRef
18.
go back to reference Elhamifar E, Vidal R (2013) Sparse subspace clustering: algorithm, theory, and applications. IEEE Trans Pattern Anal Mach Intell 35(11):2765–2781CrossRef Elhamifar E, Vidal R (2013) Sparse subspace clustering: algorithm, theory, and applications. IEEE Trans Pattern Anal Mach Intell 35(11):2765–2781CrossRef
19.
go back to reference Liu G, Lin Z, Yan S, Sun J, Yu Y, Ma Y (2013) Robust recovery of subspace structures by low-rank representation. IEEE Trans Pattern Anal Mach Intell 35(1):171–184CrossRef Liu G, Lin Z, Yan S, Sun J, Yu Y, Ma Y (2013) Robust recovery of subspace structures by low-rank representation. IEEE Trans Pattern Anal Mach Intell 35(1):171–184CrossRef
20.
go back to reference Lu C-Y, Min H, Zhao Z-Q, Zhu L, Huang D-S, Yan S (2012) Robust and efficient subspace segmentation via least squares regression. In: ECCV Lu C-Y, Min H, Zhao Z-Q, Zhu L, Huang D-S, Yan S (2012) Robust and efficient subspace segmentation via least squares regression. In: ECCV
21.
go back to reference Zhang C, Fu H, Hu Q, Cao X, Xie Y, Tao D, Xu D (2020) Generalized latent multi-view subspace clustering. IEEE Trans Pattern Anal Mach Intell 42(1):86–99CrossRef Zhang C, Fu H, Hu Q, Cao X, Xie Y, Tao D, Xu D (2020) Generalized latent multi-view subspace clustering. IEEE Trans Pattern Anal Mach Intell 42(1):86–99CrossRef
22.
go back to reference Li Z, Tang C, Zheng X, Liu X, Zhang W, Zhu E (2022) High-order correlation preserved incomplete multi-view subspace clustering. IEEE Trans Image Process 31:2067–2080CrossRef Li Z, Tang C, Zheng X, Liu X, Zhang W, Zhu E (2022) High-order correlation preserved incomplete multi-view subspace clustering. IEEE Trans Image Process 31:2067–2080CrossRef
23.
go back to reference Huang Y, Xiao Q, Du S, Yu Y (2022) Multi-view clustering based on low-rank representation and adaptive graph learning. Neural Process Lett 54(1):265–283CrossRef Huang Y, Xiao Q, Du S, Yu Y (2022) Multi-view clustering based on low-rank representation and adaptive graph learning. Neural Process Lett 54(1):265–283CrossRef
24.
go back to reference Kang Z, Zhao X, Peng C, Zhu H, Zhou JT, Peng X, Chen W, Xu Z (2020) Partition level multiview subspace clustering. Neural Netw 122:279–288CrossRef Kang Z, Zhao X, Peng C, Zhu H, Zhou JT, Peng X, Chen W, Xu Z (2020) Partition level multiview subspace clustering. Neural Netw 122:279–288CrossRef
25.
go back to reference Wang S, Liu X, Zhu X, Zhang P, Zhang Y, Gao F, Zhu E (2022) Fast parameter-free multi-view subspace clustering with consensus anchor guidance. IEEE Trans Image Process 31:556–568CrossRef Wang S, Liu X, Zhu X, Zhang P, Zhang Y, Gao F, Zhu E (2022) Fast parameter-free multi-view subspace clustering with consensus anchor guidance. IEEE Trans Image Process 31:556–568CrossRef
26.
go back to reference Gao H, Nie F, Li X, Huang H (2015) Multi-view subspace clustering. In: ICCV, pp 4238–4246 Gao H, Nie F, Li X, Huang H (2015) Multi-view subspace clustering. In: ICCV, pp 4238–4246
27.
go back to reference Zhang C, Hu Q, Fu H, Zhu P, Cao X (2017) Latent multi-view subspace clustering. In: CVPR, pp 4333–4341 Zhang C, Hu Q, Fu H, Zhu P, Cao X (2017) Latent multi-view subspace clustering. In: CVPR, pp 4333–4341
28.
go back to reference Zhang C, Fu H, Liu S, Liu G, Cao X (2015) Low-rank tensor constrained multiview subspace clustering. In: ICCV, pp 1582–1590 Zhang C, Fu H, Liu S, Liu G, Cao X (2015) Low-rank tensor constrained multiview subspace clustering. In: ICCV, pp 1582–1590
29.
go back to reference Xie Y, Tao D, Zhang W, Liu Y, Zhang L, Qu Y (2018) On unifying multi-view self-representations for clustering by tensor multi-rank minimization. Int J Comput Vis 126(11):1157–1179MathSciNetCrossRefMATH Xie Y, Tao D, Zhang W, Liu Y, Zhang L, Qu Y (2018) On unifying multi-view self-representations for clustering by tensor multi-rank minimization. Int J Comput Vis 126(11):1157–1179MathSciNetCrossRefMATH
30.
go back to reference Kilmer ME, Braman KS, Hao N, Hoover RC (2013) Third-order tensors as operators on matrices: a theoretical and computational framework with applications in imaging. SIAM J Matrix Anal Appl 34(1):148–172MathSciNetCrossRefMATH Kilmer ME, Braman KS, Hao N, Hoover RC (2013) Third-order tensors as operators on matrices: a theoretical and computational framework with applications in imaging. SIAM J Matrix Anal Appl 34(1):148–172MathSciNetCrossRefMATH
31.
go back to reference Wu J, Lin Z, Zha H (2019) Essential tensor learning for multi-view spectral clustering. IEEE Trans Image Process 28(12):5910–5922MathSciNetCrossRefMATH Wu J, Lin Z, Zha H (2019) Essential tensor learning for multi-view spectral clustering. IEEE Trans Image Process 28(12):5910–5922MathSciNetCrossRefMATH
32.
go back to reference Wu J, Xie X, Nie L, Lin Z, Zha H (2020) Unified graph and low-rank tensor learning for multi-view clustering. In: AAAI, pp 6388–6395 Wu J, Xie X, Nie L, Lin Z, Zha H (2020) Unified graph and low-rank tensor learning for multi-view clustering. In: AAAI, pp 6388–6395
33.
go back to reference Gao Q, Xia W, Wan Z, Xie D, Zhang P (2020) Tensor-svd based graph learning for multi-view subspace clustering. In: AAAI, pp 3930–3937 Gao Q, Xia W, Wan Z, Xie D, Zhang P (2020) Tensor-svd based graph learning for multi-view subspace clustering. In: AAAI, pp 3930–3937
34.
go back to reference Cao X, Zhang C, Fu H, Liu S, Zhang H (2015) Diversity-induced multi-view subspace clustering. In: CVPR, pp 586–594 Cao X, Zhang C, Fu H, Liu S, Zhang H (2015) Diversity-induced multi-view subspace clustering. In: CVPR, pp 586–594
35.
go back to reference Wang X, Guo X, Lei Z, Zhang C, Li SZ (2017) Exclusivity-consistency regularized multi-view subspace clustering. In: CVPR, pp 1–9 Wang X, Guo X, Lei Z, Zhang C, Li SZ (2017) Exclusivity-consistency regularized multi-view subspace clustering. In: CVPR, pp 1–9
36.
go back to reference Luo S, Zhang C, Zhang W, Cao X (2018) Consistent and specific multi-view subspace clustering. In: AAAI, pp 3730–3737 Luo S, Zhang C, Zhang W, Cao X (2018) Consistent and specific multi-view subspace clustering. In: AAAI, pp 3730–3737
37.
go back to reference Wang H, Yang Y, Liu B (2020) GMC: graph-based multi-view clustering. IEEE Trans Knowl Data Eng 32(6):1116–1129CrossRef Wang H, Yang Y, Liu B (2020) GMC: graph-based multi-view clustering. IEEE Trans Knowl Data Eng 32(6):1116–1129CrossRef
38.
go back to reference Kang Z, Shi G, Huang S, Chen W, Pu X, Zhou JT, Xu Z (2020) Multi-graph fusion for multi-view spectral clustering. Knowl Based Syst 189:66CrossRef Kang Z, Shi G, Huang S, Chen W, Pu X, Zhou JT, Xu Z (2020) Multi-graph fusion for multi-view spectral clustering. Knowl Based Syst 189:66CrossRef
39.
go back to reference Zhang X (2004) Matrix analysis and applications. Tsinghua University Press, Beijing Zhang X (2004) Matrix analysis and applications. Tsinghua University Press, Beijing
40.
go back to reference Lin Z, Chen M, Wu L, Ma Y (2009) The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices. UIUC Technical Report, UILU-ENG-09-2215 Lin Z, Chen M, Wu L, Ma Y (2009) The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices. UIUC Technical Report, UILU-ENG-09-2215
41.
go back to reference Ikizler N, Cinbis RG, Pehlivan S, Duygulu P (2008) Recognizing actions from still images. In: ICPR, pp 1–4 Ikizler N, Cinbis RG, Pehlivan S, Duygulu P (2008) Recognizing actions from still images. In: ICPR, pp 1–4
42.
go back to reference Kang Z, Zhou W, Zhao Z, Shao J, Han M, Xu Z (2020) Large-scale multi-view subspace clustering in linear time. In: AAAI, pp 4412–4419 Kang Z, Zhou W, Zhao Z, Shao J, Han M, Xu Z (2020) Large-scale multi-view subspace clustering in linear time. In: AAAI, pp 4412–4419
43.
go back to reference Ojala T, Pietikäinen M, Mäenpää T (2002) Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans Pattern Anal Mach Intell 24(7):971–987CrossRefMATH Ojala T, Pietikäinen M, Mäenpää T (2002) Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans Pattern Anal Mach Intell 24(7):971–987CrossRefMATH
44.
go back to reference Selvaraj A, Ganesan L, Priyal SP (2006) Texture classification using gabor wavelets based rotation invariant features. Pattern Recognit Lett 27(16):1976–1982CrossRef Selvaraj A, Ganesan L, Priyal SP (2006) Texture classification using gabor wavelets based rotation invariant features. Pattern Recognit Lett 27(16):1976–1982CrossRef
45.
go back to reference Kumar A, Rai P III, Daume H (2011) Co-regularized multi-view spectral clustering. In: NIPS, pp 1413–1421 Kumar A, Rai P III, Daume H (2011) Co-regularized multi-view spectral clustering. In: NIPS, pp 1413–1421
46.
go back to reference Xia R, Pan Y, Du L, Yin J (2014) Robust multi-view spectral clustering via low-rank and sparse decomposition. In: AAAI, pp 2149–2155 Xia R, Pan Y, Du L, Yin J (2014) Robust multi-view spectral clustering via low-rank and sparse decomposition. In: AAAI, pp 2149–2155
47.
go back to reference Kang Z, Lin Z, Zhu X, Xu W (2021) Structured graph learning for scalable subspace clustering: from single-view to multi-view. CoRR arXiv:2102.07943 Kang Z, Lin Z, Zhu X, Xu W (2021) Structured graph learning for scalable subspace clustering: from single-view to multi-view. CoRR arXiv:​2102.​07943
48.
Metadata
Title
Multi-view Subspace Clustering Based on Unified Measure Standard
Authors
Kewei Tang
Xiaoru Wang
Jinhong Li
Publication date
27-12-2022
Publisher
Springer US
Published in
Neural Processing Letters / Issue 5/2023
Print ISSN: 1370-4621
Electronic ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-022-11136-6

Other articles of this Issue 5/2023

Neural Processing Letters 5/2023 Go to the issue