Skip to main content
Log in

Multi-view k-proximal plane clustering

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Multi-view clustering is an active direction in machine learning and pattern recognition which aims at exploring the consensus and complementary information among multiple views. In the last few years, a number of methods based on multi-view learning have been widely investigated and achieved promising performance. Generally, classical multi-view clustering methods such as multi-view kernel k-means clustering are point-based methods. The performance of point-based methods will be fairly good when the data points are distributed around the center point. The plane-based clustering methods can handle data points that are clustered along a straight line and have never been investigated in multi-view learning. In this paper, we propose a novel multi-view k-proximal plane clustering method, which initializes cluster labels by multi-view spectralclustering and updates whole multi-view cluster hyperplanes and labels alternately until some stopping conditions are satisfied. Extensive experimental results on several benchmark datasets show that the proposed model outperforms other state-of-the-art multi-view algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Berkhin P (2002) Survey of clustering data mining techniques. Tech.Rep.

  2. Jain A, Dubes R (1988) Algorithms for clustering data. Prentice-Hall, Upper Saddle River

    MATH  Google Scholar 

  3. Chao G (2019) Discriminative K-means Laplacian clustering. Neural Process Lett 49(1):393–405

    Article  Google Scholar 

  4. Bradley P, Mangasarian O (2000) k-plane clustering. J Global Optim 16:23–32

    Article  MathSciNet  Google Scholar 

  5. Shao Y, Bai L, Wang Z, Hua X, Deng N (2013) Proximal plane clustering via eigenvalues. Procedia Comput Sci 17:41–47

    Article  Google Scholar 

  6. Wang Z, Shao Y, Bai L, Deng N (2015) Twin support vector machine for clustering. IEEE Trans Neural Netw Learn Syst 26:2583–2588

    Article  MathSciNet  Google Scholar 

  7. Sa VD (2005) Spectral clustering with two views. In: Proceedings of the 22nd workshop on learning with multiple views, pp 20–27

  8. Tang W, Lu Z, Dhillon I (2009) Clustering with multiple graphs. In: Proceedings of the 9th IEEE international conference on data mining, pp 1016–1021

  9. Gao Q, Wan Z, Liang Y, Wang Q, Shao L (2020) Multi-view projected clustering with graph learning. Neural Netw 126:335–346

    Article  Google Scholar 

  10. Nie F, Cai G, Li X (2017) Multi-view clustering and semi-supervised classification with adaptive neighbours. In: Proceedings of the 31st AAAI conference on artificial intelligence, pp 2408–2414

  11. Hao W, Yan YA, Bing LB (2019) A study of graph-based system for multi-view clustering. Knowl-Based Syst 163:1009–1019

    Article  Google Scholar 

  12. Nie F, Li J, Li X (2016) Parameter-free auto-weighted multiple graph learning: a framework for multiview clustering and semi-supervised classification. In: Proceedings of the 9th international joint conference on artificial intelligence, pp 1881–1887

  13. Zhang X, Gao H, Li G, Zhao J, Huo J, Yin J, Liu Y, Zheng L (2018) Multi-view clustering based on graph-regularized nonnegative matrix factorization for object recognition. Inform Sci 432:463–478

    Article  MathSciNet  Google Scholar 

  14. Luo P, Peng J, Guan Z, Fan J (2018) Dual regularized multi-view non-negative matrix factorization for clustering. Neurocomputing 294:1–11

    Article  Google Scholar 

  15. Zhao X, Evans N, Dugelay J (2014) A subspace co-training framework for multi-view clustering. Pattern Recogn Lett 41:73–82

    Article  Google Scholar 

  16. Gao H, Nie F, Li X, Huang H (2016) Multi-view subspace clustering. In: Proceedings of the international conference on computer vision, pp 4238–4246

  17. Liu J, Wang C, Gao J, Han J (2013) Multi-view clustering via joint nonnegative matrix factorization. In: Proceedings of the international conference on data mining, pp 252–260

  18. Yr A, Sh A, Peng ZA (2020) Self-paced and auto-weighted multi-view clustering. Neurocomputing 383:248–256

    Article  Google Scholar 

  19. Gu Q, Zhou J (2009) Learning the shared subspace for multi-task clustering and transductive transfer classification. In: Proceedings of the 9th international conference on data mining, pp 159–168

  20. Zhang X, Zhang X, Liu H (2015) Multi-task multi-view clustering for non-negative data. In: Proceedings of the 24th international conference on artificial intelligence, pp 4055–4061

  21. Zhang X, Zhang X, Liu H, Liu X (2016) Multi-task multi-view clustering. IEEE Trans Knowl Data Eng 28:3324–3338

    Article  Google Scholar 

  22. Zhang Y, Yan Y, Li T, Fujita H (2018) A multitask multiview clustering algorithm in heterogeneous situations based on lle and le. Knowl-Based Syst 163:776–786

    Article  Google Scholar 

  23. Yin J, Sun S (2019) Multiview uncorrelated locality preserving projection. IEEE Trans Neur Netw Learn Syst 99:1–14

    Google Scholar 

  24. Xiao Q, Dai J, Luo J, Fujita H (2019) Multi-view manifold regularized learning-based method for prioritizing candidate disease mirnas. Knowl-Based Syst 175:118–129

    Article  Google Scholar 

  25. Zhang X, Yang Y, Li T, Zhang Y, Fujita H (2020) A consensus multi-view clustering model for predicting alzheimer’s disease progression. Comput Methods Programs Biomed 199:105895

    Article  Google Scholar 

  26. Zheng Q, Zhu J, Mam Y, Li Z, Tian Z (2021) Multi-view subspace clustering networks with local and global graph information. Neurocomputing 449:15–23

    Article  Google Scholar 

  27. Wang Q, Cheng J, Gao Q, Jiao L, Zhao G (2020) Deep multi-view subspace clustering with unified and discriminative learning. IEEE Transactions on Multimedia. https://doi.org/10.1109/TMM.2020.3025666

  28. Bai R, Huang R, Chen Y, Qin Y (2021) Deep multi-view document clustering with enhanced semantic embedding. Inform Sci 564:273–287

    Article  Google Scholar 

  29. Tzortzis G, Likas A (2012) Kernel-based weighted multi-view clustering. In: Proceedings of the international conference on data mining, pp 675–684

  30. Zhao J, Xie X, Xu X, Sun S (2017) Multi-view learning overview: recent progress and new challenges. Inform Fus 38:43–54

    Article  Google Scholar 

  31. Chao G, Sun J, Wang A, Danniel D, Li C, Bi J (2019) Multi-view co-clustering with incomplete data to understand treatment effects. Inform Sci 494:278–293

    Article  MathSciNet  Google Scholar 

  32. Yang Y, Wang H (2018) Multi-view clustering: a survey. Big Data Mining Analytics 1:83–107

    Article  Google Scholar 

  33. Jain A, Murty M, Flynn P (1999) Data clustering: a review. ACM Comput Surv(CSUR) 31(3):264–323

    Article  Google Scholar 

  34. Berkhin P (2002) Survey of clustering data mining techniques. Tech.Rep.

  35. Xu J, Han J, Nie F (2016) Discriminatively embedded K-means for multi-view clustering. In: IEEE Conference on computer vision and pattern recognition, pp 5356–5364

  36. Wang Y, Lin X, Wu L, Zhang W, Zhang Q, Huang X (2015) Robust subspace clustering for multi-view data by exploiting correlation consensus. IEEE Trans Image Process 24(11):3939–3949

    Article  MathSciNet  Google Scholar 

  37. Zhao Q, Zong L, Zhang X (2017) Multi-view clustering via multi-manifold regularized non-negative matrix factorization. Neural Netw 88:74–89

    Article  Google Scholar 

  38. Bickel S, Scheffer T (2004) Multi-view clustering. In: Proceedings of the 4th IEEE international conference on data mining, pp 19–26

  39. Kumar A, III HD (2011) A co-training approach for multi-view spectralclustering. In: Proceedings of the 28th IEEE international conference on machine learning, pp 393–400

  40. Kumar A, Rai P, III HD (2011) Co-regularized multi-view spectralclustering. In: Proceedings of the 24th IEEE international conference on neural information processing systems, pp 1413–1421

  41. Tzortzis G, Likas A (2010) Multiple view clustering using a weighted combination of exemplar-based mixture models. IEEE Trans Neural Netw 21:1925–1938

    Article  Google Scholar 

  42. Chaudhuri K, Kakade S, Livescu K, Sridharan K (2009) Multi-view clustering via canonical correlation analysis. In: Proceedings of the 26th annual international conference on machine learning, pp 129–136

  43. Cao X, Zhang C, Fu H, Liu S, Zhang H (2015) Diversity-induced multi-view subspace clustering. In: IEEE Conference on computer vision and pattern recognition, pp 586–594

  44. Zong L, Zhang X, Zhao L, Yu H, Zhao Q (2017) Multi-view clustering via multi-manifold regularized non-negative matrix factorization. Neural Netw 88:74–89

    Article  Google Scholar 

  45. Yu S, Tranchevent L, Liu X, Glanzel W, Suykens J, Moor BD, Moreau Y (2012) Optimized data fusion for kernel k-means clustering. IEEE Trans Pattern Anal Mach Intell 34:1031–1039

    Article  Google Scholar 

  46. Zhao Y, Dou Y, Liu X, Li T (2016) A novel multi-view clustering method via low-rank and matrix-induced regularization. Neurocomputing 216:342–350

    Article  Google Scholar 

  47. Gu Y, Liu T, Jia X, Benediktsson JA, Chanussot J (2016) Nonlinear multiple kernel learning with multiple-structure-element extended morphological profiles for hyperspectral image classification. IEEE Trans Geosci Remote Sensing 54(6):3235–3247

    Article  Google Scholar 

  48. Ren Z, Li H, Yang C, Sun Q (2019) Multiple kernel subspace clustering with local structural graph and low-rank consensus kernel learning. Knowl-Based Syst 188:105040

    Article  Google Scholar 

  49. Zhu H, Zhou M, Alkins R (2012) Group role assignment via a Kuhn-Munkres algorithm-based solution. IEEE Trans Syst Man Cybern A Syst Humans 42(3):739–750

    Article  Google Scholar 

  50. Liu X, Li M, Wang L, Dou Y, Yin J, Zhu E (2017) Multiple kernel k-means with incomplete kernels. In: Proceedings of the 31th AAAI conference on artificial intelligence, pp 2259–2265

  51. Zhang P, Yang Y, Peng B, He M (2017) Multi-view clustering algorithm based on variable weight and MKL. In: Proceedings of the international joint conference on rough sets, pp 599–610

  52. Zhang GY, Zhou YR, He XY, Wang CD, Huang D (2019) One-step kernel multi-view subspace clustering. Knowl-Based Syst 105126:189

    Google Scholar 

  53. Schölkopf B, Smola A, Müller K (1998) Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput 10(5):1299–1319

    Article  Google Scholar 

  54. Dhillon I, Guan Y, Kulis B (2007) Weighted graph cutswithout eigenvectors a multilevel approach. IEEE Trans Pattern Anal Mach Intell 29(11):1944–1957

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by Ningbo University talent project 421703670 as well as programs sponsored by K.C. Wong Magna Fund in Ningbo University. It is also supported by NSFC 61906101 and 62006131.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xijiong Xie.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This article belongs to the Topical Collection: Special Issue on Multi-view Learning Guest Editors: Guoqing Chao, Xingquan Zhu, Weiping Ding, Jinbo Bi and Shiliang Sun

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sun, F., Xie, X., Qian, J. et al. Multi-view k-proximal plane clustering. Appl Intell 52, 14949–14963 (2022). https://doi.org/10.1007/s10489-022-03176-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-022-03176-1

Keywords

Navigation