Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Multiview clustering via consistent and specific nonnegative matrix factorization with graph regularization

  • Regular Paper
  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract

Multiview clustering is a hot research topic in machine learning and computer vision, and many non-negative matrix factorization (NMF)-based multiview clustering approaches have been proposed. However, most existing NMF-based multiview clustering methods aim to only push the learned latent feature matrices of all views towards a common consensus representation or only consider the consistency among all multiview data, whereas the complementary information between different views is often ignored. In this work, we propose a novel multi-view clustering via consistent and specific nonnegative matrix factorization with graph regularization method (MCCS), where the consistency among all multiview data and view-specific information in each view data are simultaneously considered. Specifically, the NMF problem is first formulated using a shared consistent basis matrix, consistent coefficient matrix, a set of view-specific basis matrices, and view-specific coefficient matrices. Then, manifold regularization is embedded into the objective function to preserve the intrinsic geometrical structure of the original data space. Furthermore, a disagreement term is designed to push these view-specific coefficient matrices further towards a common consensus and to ensure that the multiple views have the same underlying cluster structure. Moreover, the multiplicative update algorithm is employed to optimize the objective function. Extensive experimental results on five multiview benchmark datasets, namely, BBC, BBCSport, 20NGs, Wikipedia, and Handwritten, demonstrate that the proposed MCCS outperforms state-of-the-art methods, achieving improvements of 2.29%, 6.63%, 16.15%, 6.51%, and 2.85%, respectively, over the MVCC method in terms of NMI.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

Notes

  1. http://mlg.ucd.ie/datasets/segment.html.

  2. http://lig-membres.imag.fr/grimal/data.html.

  3. http://www.svcl.ucsd.edu/projects/crossmodal/.

  4. http://archive.ics.uci.edu/ml/datasets/Multiple+Features.

References

  1. Cai, X., Nie, F., Huang, H., Kamangar, F.: Heterogeneous image feature integration via multi-modal spectral clustering. In: The 24th IEEE Conference on Computer Vision and Pattern Recognition, CVPR. pp 1977–1984 (2011)

  2. Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22, 888–905 (2000)

    Article  Google Scholar 

  3. Ho, J., Yang, M., Lim, J., Lee, K., Kriegman, D.J.: Clustering appearances of objects under varying illumination conditions. In: 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2003). pp. 11–18 (2003)

  4. Qu, L., Liu, M., Wu, J., Gao, Z., Nie, L.: Dynamic modality interaction modeling for image-text retrieval. In: SIGIR ’21: The 44th International ACM SIGIR Conference on Research and Development in Information Retrieval, Virtual Event, Canada, July 11–15, 2021. pp. 1104–1113 (2021)

  5. Gao, Z., Zhang, Y., Zhang, H., Guan, W., Chen, S.: Multi-level view associative convolution network for view-based 3d model retrieval. IEEE Trans. Circ. Syst. Video Technol. 1–12 (2021)

  6. Xu, C., Tao, D., Xu, C.: A survey on multi-view learning. CoRR abs/1304.5634 (2013)

  7. Jing, Z., Xie, X., Xin, X., Sun, S.: Multi-view learning overview: recent progress and new challenges. Inf. Fus. 38, 43–54 (2017)

    Article  Google Scholar 

  8. Cao, X., Zhang, C., Fu, H., Si, L., Hua, Z.: Diversity-induced multi-view subspace clustering. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR Boston, MA, USA, June 7–12, 2015. pp. 586–594 (2015)

  9. Luo, S., Zhang, C., Zhang, W., Cao, X.: Consistent and specific multi-view subspace clustering. In: Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, (AAAI-18), New Orleans, Louisiana, USA, February 2–7, 2018. pp. 3730–3737 (2018)

  10. Zhang, C., Liu, Y., Liu, Y., Hu, Q., Liu, X., Zhu, P.: Fish-mml: Fisher-hsic multi-view metric learning. In: Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, IJCAI-18. pp. 3054–3060 (2018)

  11. Gao, J., Han, J., Liu, J., Wang, C.: Multi-view clustering via joint nonnegative matrix factorization. In: Proceedings of the 13th SIAM International Conference on Data Mining, May 2–4, 2013. Austin, Texas, USA. pp. 252–260 (2013)

  12. Shao, W., He, L., Yu, P.S.: Multiple incomplete views clustering via weighted nonnegative matrix factorization with \(l_{2,1}\) regularization. In: Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2015, Porto, Portugal, September 7–11, 2015,. Volume 9284. pp. 318–334 (2015)

  13. Lee, D.D., Seung, H.S.: Learning the parts of objects by non-negative matrix factorization. Nature 401, 788 (1999)

    Article  Google Scholar 

  14. Paatero, P., Tapper, U.: Positive matrix factorization: a non-negative factor model with optimal utilization of error estimates of data values. Environmetrics 5, 111–126 (2010)

    Article  Google Scholar 

  15. Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. (In: Advances in Neural Information Processing Systems 13, Papers from Neural Information Processing Systems (NIPS) 2000, Denver, CO, USA). pp 556–562

  16. Cai, D., He, X., Han, J., Huang, T.S.: Graph regularized nonnegative matrix factorization for data representation. IEEE Trans. Pattern Anal. Mach. Intell. 33, 1548–1560 (2011)

    Article  Google Scholar 

  17. Xu, W., Liu, X., Gong, Y.: Document clustering based on non-negative matrix factorization. In: SIGIR 2003: Proceedings of the 26th Annual International (ACM) (SIGIR) Conference on Research and Development in Information Retrieval, July 28 - August 1, 2003, Toronto, Canada, pp. 267–273. ACM (2003)

  18. Ji, A., Gza, B., Yq, A., Ywa, B., Yu, Z.D., Sxa, C.: Deep graph regularized non-negative matrix factorization for multi-view clustering. Neurocomputing 390, 108–116 (2020)

    Article  Google Scholar 

  19. Khan, G.A., Hu, J., Li, T., Diallo, B., Wang, H.: Multi-view data clustering via non-negative matrix factorization with manifold regularization. Int. J. Mach. Learn. Cybernet. 13:677–689 (2022)

    Article  Google Scholar 

  20. Liang, N., Yang, Z., Li, Z., Sun, W., Xie, S.: Multi-view clustering by non-negative matrix factorization with co-orthogonal constraints. Knowl. Based Syst. 194, 105582 (2020)

    Article  Google Scholar 

  21. Wang, Z., Kong, X., Fu, H., Ming, L., Zhang, Y.: Feature extraction via multi-view non-negative matrix factorization with local graph regularization. In: IEEE International Conference on Image Processing, ICIP, Quebec City, QC, Canada, September 27–30, 2015. pp. 3500–3504 (2015)

  22. Gu, Q., Jie, Z.: Co-clustering on manifolds. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, June 28–July 1, 2009. pp. 359–368 (2009)

  23. Hao, W., Yan, Y., Li, T.: Multi-view clustering via concept factorization with local manifold regularization. In: IEEE 16th International Conference on Data Mining, ICDM 2016, December 12–15, 2016, Barcelona, Spain. pp. 1245–1250 (2017)

  24. Shen, Si, B., Luo: Non-negative matrix factorization clustering on multiple manifolds. In: Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2010, Atlanta, Georgia, USA, July 11–15, 2010. (2010)

  25. Gao, Z., Guo, L., Guan, W., Liu, A., Ren, T., Chen, S.: A pairwise attentive adversarial spatiotemporal network for cross-domain few-shot action recognition. IEEE Trans. Image Process. 30, 767–782 (2021)

    Article  Google Scholar 

  26. Gao, Z., Zhao, Y., Zhang, H., Chen, D., Liu, A.A., Chen, S.: A novel multiple-view adversarial learning network for unsupervised domain adaptation action recognition. IEEE Trans. Cybernet. 1–15 (2021)

  27. Fu, L., Lin, P., Vasilakos, A.V., Wang, S.: An overview of recent multi-view clustering. Neurocomputing 402, 148–161 (2020)

    Article  Google Scholar 

  28. Zhang, C., Hu, Q., Fu, H., Zhu, P., Cao, X.: Latent multi-view subspace clustering. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR, Honolulu, HI, USA, July 21–26, 2017. pp. 4333–4341 (2017)

  29. Ma, J., Zhang, Y., Zhang, L.: Discriminative subspace matrix factorization for multiview data clustering. Pattern Recogn. 111, 107676 (2021)

    Article  Google Scholar 

  30. Liu, J., Teng, S., Fei, L., Zhang, W., Wu, N.: A novel consensus learning approach to incomplete multi-view clustering. Pattern Recogn. 115, 107890 (2021)

    Article  Google Scholar 

  31. Xu, N., Guo, Y., Zheng, X., Wang, Q., Luo, X.: Partial multi-view subspace clustering. In: ACM Multimedia Conference on Multimedia Conference, Seoul, Republic of Korea, October 22–26, 2018, ACM 1794–1801 (2018)

  32. Wang, Q., Ding, Z., Tao, Z., Gao, Q., Fu, Y.: Generative partial multi-view clustering with adaptive fusion and cycle consistency. IEEE Trans. Image Process. 30, 1771–1783 (2021)

    Article  Google Scholar 

  33. Kumar, A., Rai, P., Daum, H.: Co-regularized multi-view spectral clustering. In: Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12–14 December 2011, Granada, Spain. pp. 1413–1421 (2011)

  34. Deng, Z., Liu, R., Xu, P., Choi, K., Zhang, W., Tian, X., Zhang, T., Liang, L., Qin, B., Wang, S.: Multi-view clustering with the cooperation of visible and hidden views. IEEE Trans. Knowl. Data Eng. 1–8 (2020)

  35. Cheng, J., Wang, Q., Tao, Z., Xie, D., Gao, Q.: Multi-view attribute graph convolution networks for clustering. In Bessiere, C., ed.: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI 2020. pp. 2973–2979 (2020)

  36. Xu, J., Han, J., Nie, F., Li, X.: Re-weighted discriminatively embedded k-means for multi-view clustering. IEEE Trans. Image Process. 26, 3016–3027 (2017)

    Article  MathSciNet  Google Scholar 

  37. Zhang, C., Fu, H., Hu, Q., Cao, X., Xie, Y., Tao, D., Xu, D.: Generalized latent multi-view subspace clustering. IEEE Trans. Pattern Anal. Mach. Intell. 42, 86–99 (2020)

    Article  Google Scholar 

  38. Abavisani, M., Patel, V.M.: Multimodal sparse and low-rank subspace clustering. Inf. Fus. 39, 168–177 (2018)

    Article  Google Scholar 

  39. Zhang, C., Fu, H., Si, L., Liu, G., Cao, X.: Low-rank tensor constrained multiview subspace clustering. In: 2015 IEEE International Conference on Computer Vision, ICCV 2015, Santiago, Chile, December 7–13, 2015. pp. 1582–1590 (2015)

  40. Liang, N., Yang, Z., Li, Z., Xie, S., Su, C.: Semi-supervised multi-view clustering with graph-regularized partially shared non-negative matrix factorization. Knowl. Based Syst. 190, 105–185 (2020)

    Article  Google Scholar 

  41. Zhan, K., Nie, F., Wang, J., Yang, Y.: Multiview consensus graph clustering. IEEE Trans. Image Process. 28, 1261–1270 (2019)

    Article  MathSciNet  Google Scholar 

  42. Xia, R., Pan, Y., Du, L., Yin, J.: Robust multi-view spectral clustering via low-rank and sparse decomposition. In: Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, July 27 –31, 2014, Québec City, Québec, Canada. pp. 2149–2155 (2014)

  43. Wang, J., Tian, F., Yu, H., Liu, C.H., Zhan, K., Wang, X.: Diverse non-negative matrix factorization for multiview data representation. IEEE Trans. Cybernet. 48, 2620–2632 (2018)

    Article  Google Scholar 

  44. Zhao, H., Ding, Z., Fu, Y.: Multi-view clustering via deep matrix factorization. In: Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence. pp. 2921–2927 (2017)

  45. Xiao, C., Nie, F., Huang, H.: Multi-view k-means clustering on big data. In: IJCAI 2013, Proceedings of the 23rd International Joint Conference on Artificial Intelligence, Beijing, China, August 3–9, 2013. pp. 2598–2604 (2013)

  46. Belkin, M., Niyogi, P.: Laplacian eigenmaps and spectral techniques for embedding and clustering. Adv. Neural. Inf. Process. Syst. 14, 585–591 (2002)

    Google Scholar 

  47. Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. In: Advances in Neural Information Processing Systems 13, Papers from Neural Information Processing Systems (NIPS) 2000, Denver, CO, USA. pp. 556–562 (2000)

  48. Lin, C.J.: On the convergence of multiplicative update algorithms for nonnegative matrix factorization. Neural Netw. IEEE Trans. 18, 1589–1596 (2007)

    Article  Google Scholar 

  49. Boyd, V.: Faybusovich: convex optimization. IEEE Trans. Autom. Control 51, 1859–1859 (2006)

    Article  Google Scholar 

  50. Cai, D., He, X., Han, J.: Document clustering using locality preserving indexing. IEEE Trans. Knowl. Data Eng. 17, 1624–1637 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Key Laboratory of Computer Vision and System, Ministry of Education, Tianjin University of Technology, Tianjin, 300384, People’s Republic of China

    Haixia Xu, Limin Gong, Haizhen Xuan, Xusheng Zheng & Xianbing Wen

  2. Shandong Artificial Intelligence Institute, Qilu University of Technology (Shandong Academy of Sciences), Jinan, 250014, People’s Republic of China

    Zan Gao

Authors
  1. Haixia Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Limin Gong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Haizhen Xuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xusheng Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zan Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Xianbing Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Haizhen Xuan or Zan Gao.

Additional information

Communicated by B.-K. Bao.

Publisher's Note

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

Manuscript received Oct 19th, 2021; This work was supported in part by the National Natural Science Foundation of China (No. 61872270, No. 61572357, No. 61971309). Young creative team in universities of Shandong Province (No. 2020KJN012), Jinan 20 projects in universities (No. 2020GXRC040, No. 2018GXRC014). New Artificial Intelligence project towards the integration of education and industry in Qilu University of Technology (No. 2020KJC-JC01).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, H., Gong, L., Xuan, H. et al. Multiview clustering via consistent and specific nonnegative matrix factorization with graph regularization. Multimedia Systems 28, 1559–1572 (2022). https://doi.org/10.1007/s00530-022-00905-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-022-00905-x

Keywords

Search

Navigation