Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Multi-view clustering with dual tensors

Published: 01 May 2022 Publication History

Abstract

Multi-view clustering methods based on tensor have achieved favorable performance thanks to the powerful capacity of capturing the high-order correlation hidden in multi-view data. However, many existing works only pay attention to exploring the inter-view correlation (i.e., the correlation between views for a same sample) and ignore the intra-view correlation (i.e., the correlation between different samples in a view), such that the high-order information cannot be fully utilized. Toward this issue, we propose an innovative multi-view clustering method in this paper, multi-view clustering with dual tensors (MCDT), which simultaneously exploits the intra-view correlation and the inter-view correlation. Specifically, we first learn a set of specific affinity matrices by using subspace learning in each view. Then, we stack these affinity matrices into a tensor and impose the tensor nuclear norm to exploit the intra-view high-order correlation. Meanwhile, we also rotate this tensor to exploit the inter-view high-order correlation, so as to exploit more comprehensive information hidden in multiple views. Extensive experiments on benchmark datasets demonstrate that the proposed MCDT obtains superior performance in comparison with existing state-of-the-art methods.

References

[1]
Wu J, Lin Z, and Zha H Essential tensor learning for multi-view spectral clustering IEEE Trans Image Process 2019 28 12 5910-5922
[2]
Chowdhury K, Chaudhuri D, and Pal AK An entropy-based initialization method of k-means clustering on the optimal number of clusters Neural Comput Appl 2021 33 12 6965-6982
[3]
Ng AY, Jordan MI, Weiss Y (2002) On spectral clustering: Analysis and an algorithm. In: Advances in neural information processing systems, pp 849–856
[4]
Elhamifar E and Vidal R Sparse subspace clustering: algorithm, theory, and applications IEEE Trans Pattern Anal Mach Intell 2013 35 11 2765-2781
[5]
Liu G, Lin Z, Yan S, Sun J, Yu Y, and Ma Y Robust recovery of subspace structures by low-rank representation IEEE Trans Pattern Anal Mach Intell 2012 35 1 171-184
[6]
Diallo B, Hu J, Li T, Khan GA, Hussein AS (2021) Multi-view document clustering based on geometrical similarity measurement. Int J Mach Learn Cybern pp 1–13
[7]
Kang Z, Zhao X, Peng C, Zhu H, Zhou JT, Peng X, Chen W, and Xu Z Partition level multiview subspace clustering Neural Netw 2020 122 279-288
[8]
Khan GA, Hu J, Li T, Diallo B, Wang H (2021) Multi-view data clustering via non-negative matrix factorization with manifold regularization. Int J Mach Learn Cybern pp 1–13
[9]
Wang H, Yang Y, Zhang X, and Peng B Parallel multi-view concept clustering in distributed computing Neural Comput Appl 2020 32 10 5621-5631
[10]
Tang C, Liu X, Zhu X, Zhu E, Luo Z, Wang L, and Gao W Cgd: Multi-view clustering via cross-view graph diffusion Proceed AAAI Conference Artif Intell 2020 34 5924-5931
[11]
Zhu W, Lu J, and Zhou J Structured general and specific multi-view subspace clustering Pattern Recognit 2019 93 392-403
[12]
Gao H, Nie F, Li X, Huang H (2015) Multi-view subspace clustering. In: Proceedings of the IEEE international conference on computer vision, pp 4238–4246
[13]
Zhang C, Hu Q, Fu H, Zhu P, Cao X (2017) Latent multi-view subspace clustering. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 4279–4287
[14]
Luo S, Zhang C, Zhang W, Cao X (2018) Consistent and specific multi-view subspace clustering. In: Thirty-second AAAI conference on artificial intelligence, pp 3730–3737
[15]
Chen MS, Huang L, Wang CD, and Huang D Multi-view clustering in latent embedding space Proceed AAAI conference Artif Intell 2020 34 3513-3520
[16]
Kang Z, Shi G, Huang S, Chen W, Pu X, Zhou JT, and Xu Z Multi-graph fusion for multi-view spectral clustering Knowl-Based Syst 2020 189 105102
[17]
Wang X, Guo X, Lei Z, Zhang C, Li SZ (2017) Exclusivity-consistency regularized multi-view subspace clustering. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 923–931
[18]
Li H, Ren Z, Mukherjee M, Huang Y, Sun Q, Li X, and Chen L Robust energy preserving embedding for multi-view subspace clustering Knowl-Based Syst 2020 210 106489
[19]
Ren Z, Mukherjee M, Bennis M, Lloret J (2020) Multi-kernel clustering via non-negative matrix factorization tailored graph tensor over distributed networks. IEEE J Sel Areas Commun
[20]
Ren Z, Yang SX, Sun Q, and Wang T Consensus affinity graph learning for multiple kernel clustering IEEE Trans Cybern 2020 51 6 3273-3284
[21]
Lin Z, Kang Z, Zhang L, Tian L (2021) Multi-view attributed graph clustering. IEEE Trans Knowl Data Eng
[22]
Kang Z, Lin Z, Zhu X, Xu W (2021) Structured graph learning for scalable subspace clustering: from single view to multiview. IEEE Trans Cybern
[23]
Lv J, Kang Z, Lu X, Xu Z (2021) Pseudo-supervised deep subspace clustering. IEEE Trans Image Process
[24]
Yin M, Huang W, and Gao J Shared generative latent representation learning for multi-view clustering Proce AAAI Conference Artif Intell 2020 34 6688-6695
[25]
Yin M, Xie S, Wu Z, Zhang Y, and Gao J Subspace clustering via learning an adaptive low-rank graph IEEE Trans Image Process 2018 27 8 3716-3728
[26]
Zhang C, Fu H, Liu S, Liu G, Cao X (2015) Low-rank tensor constrained multiview subspace clustering. In: Proceedings of the IEEE international conference on computer vision, pp 1582–1590
[27]
Liu J, Musialski P, Wonka P, and Ye J Tensor completion for estimating missing values in visual data IEEE Trans Pattern Anal Mach Intell 2013 35 1 208-220
[28]
Kilmer ME, Braman K, Hao N, and Hoover RC Third-order tensors as operators on matrices: A theoretical and computational framework with applications in imaging SIAM J Matrix Anal Appl 2013 34 1 148-172
[29]
Kilmer ME and Martin CD Factorization strategies for third-order tensors Linear Algebra Appl 2011 435 3 641-658
[30]
Xie Y, Tao D, Zhang W, Liu Y, Zhang L, and Qu Y On unifying multi-view self-representations for clustering by tensor multi-rank minimization Int J Comput Vis 2018 126 11 1157-1179
[31]
Yin M, Gao J, Xie S, Guo Y (2016) Low-rank multi-view clustering in third-order tensor space. arXiv preprint arXiv:160808336
[32]
Yin M, Gao J, Xie S, and Guo Y Multiview subspace clustering via tensorial t-product representation IEEE Trans Neural Netw Learn Syst 2018 30 3 851-864
[33]
Phan AH, Yamagishi M, Mandic D, and Cichocki A Quadratic programming over ellipsoids with applications to constrained linear regression and tensor decomposition Neural Comput Appl 2020 32 11 7097-7120
[34]
Zhan K, Nie F, Wang J, and Yang Y Multiview consensus graph clustering IEEE Trans Image Process 2019 28 3 1261-1270
[35]
Xiao X, Chen Y, Gong YJ, and Zhou Y Prior knowledge regularized multiview self-representation and its applications IEEE Trans Neural Netw Learn Syst 2020 32 3 1325-1338
[36]
Xie Y, Zhang W, Qu Y, Dai L, and Tao D Hyper-laplacian regularized multilinear multiview self-representations for clustering and semisupervised learning IEEE Trans Cybern 2020 50 2 572-586
[37]
Ren Z, Sun Q, and Wei D Multiple kernel clustering with kernel k-means coupled graph tensor learning Proc AAAI Conference Artif Intell 2021 35 9411-9418
[38]
Ren Z, Sun Q, Wu B, Zhang X, and Yan W Learning latent low-rank and sparse embedding for robust image feature extraction IEEE Trans Image Process 2020 29 1 2094-2107
[39]
Lin Z, Liu R, Su Z (2011) Linearized alternating direction method with adaptive penalty for low-rank representation. In: Advances in neural information processing systems, pp 612–620
[40]
Tang C, Zhu X, Liu X, Li M, Wang P, Zhang C, and Wang L Learning a joint affinity graph for multiview subspace clustering IEEE Trans Multimed 2018 21 7 1724-1736
[41]
Zhang C, Fu H, Hu Q, Cao X, Xie Y, Tao D, and Xu D Generalized latent multi-view subspace clustering IEEE Trans Pattern Analy Mach Intell 2020 42 1 86-99
[42]
Zhang C, Fu H, Wang J, Li W, Cao X, Hu Q (2020) Tensorized multi-view subspace representation learning. Int J Comput Vis, pp 1–18
[43]
Kang Z, Pan H, Hoi SC, and Xu Z Robust graph learning from noisy data IEEE Trans Cybern 2019 50 5 1833-1843
[44]
Zhan K, Niu C, Chen C, Nie F, Zhang C, and Yang Y Graph structure fusion for multiview clustering IEEE Trans Knowl Data Eng 2019 31 10 1984-1993
[45]
Nie F, Li J, Li X, et al. (2017) Self-weighted multiview clustering with multiple graphs. In: IJCAI, pp 2564–2570
[46]
Wu J, Xie X, Nie L, Lin Z, and Zha H Unified graph and low-rank tensor learning for multi-view clustering Proc AAAI Conference Artif Intell 2020 34 6388-6395
[47]
Cheng M, Jing L, and Ng MK Tensor-based low-dimensional representation learning for multi-view clustering IEEE Trans Image Process 2019 28 5 2399-2414

Cited By

View all
  • (2024)Consider high-order consistency for multi-view clusteringNeural Computing and Applications10.1007/s00521-023-09054-236:2(717-729)Online publication date: 1-Jan-2024
  • (2023)Robust multi-view low-rank embedding clusteringNeural Computing and Applications10.1007/s00521-022-08137-w35:10(7877-7890)Online publication date: 1-Apr-2023
  • (2022)Instance-level Weighted Graph Learning for Incomplete Multi-view ClusteringProceedings of the 2022 11th International Conference on Computing and Pattern Recognition10.1145/3581807.3581832(171-178)Online publication date: 17-Nov-2022
  • Show More Cited By

Index Terms

  1. Multi-view clustering with dual tensors
      Index terms have been assigned to the content through auto-classification.

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image Neural Computing and Applications
      Neural Computing and Applications  Volume 34, Issue 10
      May 2022
      943 pages
      ISSN:0941-0643
      EISSN:1433-3058
      Issue’s Table of Contents

      Publisher

      Springer-Verlag

      Berlin, Heidelberg

      Publication History

      Published: 01 May 2022
      Accepted: 04 January 2022
      Received: 15 July 2021

      Author Tags

      1. Multi-view clustering
      2. Tensor learning
      3. Subspace learning
      4. High-order correlation

      Qualifiers

      • Research-article

      Funding Sources

      • Sichuan Science and Technology Program
      • State Key Lab. Foundation for Novel Software Technology of Nanjing University
      • Sichuan Science and Technology Miaozi Program
      • National Statistical Science Research Project
      • Postgraduate Innovation Fund Project of Southwest University of Science and Technology
      • Guangxi Natural Science Foundation
      • Guangxi Science and Technology Major Project
      • National Natural Science Foundation of China
      • Natural Science Foundation Project of CQ CSTC

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 08 Dec 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Consider high-order consistency for multi-view clusteringNeural Computing and Applications10.1007/s00521-023-09054-236:2(717-729)Online publication date: 1-Jan-2024
      • (2023)Robust multi-view low-rank embedding clusteringNeural Computing and Applications10.1007/s00521-022-08137-w35:10(7877-7890)Online publication date: 1-Apr-2023
      • (2022)Instance-level Weighted Graph Learning for Incomplete Multi-view ClusteringProceedings of the 2022 11th International Conference on Computing and Pattern Recognition10.1145/3581807.3581832(171-178)Online publication date: 17-Nov-2022
      • (2022)Scalable multi-view clustering with graph filteringNeural Computing and Applications10.1007/s00521-022-07326-x34:19(16213-16221)Online publication date: 1-Oct-2022

      View Options

      View options

      Login options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media