skip to main content
research-article

Data Completion-Guided Unified Graph Learning for Incomplete Multi-View Clustering

Published: 31 July 2024 Publication History

Abstract

Due to its heterogeneous property, multi-view data has been widely concerned over single-view data for performance improvement. Unfortunately, some instances may be with partially available information because of some uncontrollable factors, for which the incomplete multi-view clustering (IMVC) problem is raised. IMVC aims to partition unlabeled incomplete multi-view data into their clusters by exploiting the heterogeneity of multi-view data and overcoming the difficulty of data loss. However, most existing IMVC methods like BSV, MIC, OMVC, and IVC tend to conduct basic completion processing on the input data, without taking advantage of the correlation between samples and information redundancy. To overcome the above issue, we propose one novel IMVC method named data completion-guided unified graph learning (DCUGL), which could complete the data of missing views and fuse multiple learned view-specific similarity matrices into one unified graph. Specifically, we first reduce the dimension of the input data to learn multiple view-specific similarity matrices. By stacking all view-specific similarity matrices, DCUGL constructs a third-order tensor with the low-rank constraint, such that sample correlation within and between views can be well explored. Finally, by dividing the original data into observed data and unobserved data, DCUGL can infer and complete the missing data according to the view-specific similarity matrices, and obtain a unified graph, which can be directly used for clustering. To solve the proposed model, we design an iterative algorithm, which is based on the alternating direction method of multipliers framework. The proposed model proves to be superior by benchmarking on six challenging datasets compared with state-of-the-art IMVC methods.

References

[1]
Ron Bekkerman and Jiwoon Jeon. 2007. Multi-modal clustering for multimedia collections. In Proceedings of the 2007 IEEE Conference on Computer Vision and Pattern Recognition. IEEE, 1–8.
[2]
Kamalika Chaudhuri, Sham M. Kakade, Karen Livescu, and Karthik Sridharan. 2009. Multi-view clustering via canonical correlation analysis. In Proceedings of the 26th Annual International Conference on Machine Learning. 129–136.
[3]
Yongyong Chen, Shuqin Wang, Xiaolin Xiao, Youfa Liu, Zhongyun Hua, and Yicong Zhou. 2021a. Self-paced enhanced low-rank tensor kernelized multi-view subspace clustering. IEEE Transactions on Multimedia 24 (2021), 4054–4066.
[4]
Yongyong Chen, Xiaolin Xiao, Zhongyun Hua, and Yicong Zhou. 2021b. Adaptive transition probability matrix learning for multiview spectral clustering. IEEE Transactions on Neural Networks and Learning Systems 33, 9 (2021), 4712–4726.
[5]
Yongyong Chen, Xiaolin Xiao, and Yicong Zhou. 2019. Multi-view clustering via simultaneously learning graph regularized low-rank tensor representation and affinity matrix. In Proceedings of the IEEE International Conference on Multimedia and Expo (ICME ’19). IEEE, 1348–1353.
[6]
Jiafeng Cheng, Qianqian Wang, Zhiqiang Tao, Deyan Xie, and Quanxue Gao. 2021. Multi-view attribute graph convolution networks for clustering. In Proceedings of the 29th International Conference on International Joint Conferences on Artificial Intelligence. 2973–2979.
[7]
Bruce A. Draper, Kyungim Baek, Marian Stewart Bartlett, and J. Ross Beveridge. 2003. Recognizing faces with PCA and ICA. Computer Vision and Image Understanding 91, 1–2 (2003), 115–137.
[8]
Hang Gao, Yuxing Peng, and Songlei Jian. 2016. Incomplete multi-view clustering. In Proceedings of the Intelligent Information Processing VIII: 9th IFIP TC 12 International Conference (IIP ’16). November 18–21, 2016). Springer, 245–255.
[9]
Jun Guo and Jiahui Ye. 2019. Anchors bring ease: An embarrassingly simple approach to partial multi-view clustering. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 33. 118–125.
[10]
Menglei Hu and Songcan Chen. 2019. Doubly aligned incomplete multi-view clustering. arXiv:1903.02785. Retrived from
[11]
Wenrui Hu, Dacheng Tao, Wensheng Zhang, Yuan Xie, and Yehui Yang. 2016. The twist tensor nuclear norm for video completion. IEEE Transactions on Neural Networks and Learning Systems 28, 12 (2016), 2961–2973.
[12]
Aiping Huang, Tiesong Zhao, and Chia-Wen Lin. 2020. Multi-view data fusion oriented clustering via nuclear norm minimization. IEEE Transactions on Image Processing 29 (2020), 9600–9613.
[13]
Ghufran Ahmad Khan, Jie Hu, Tianrui Li, Bassoma Diallo, and Hongjun Wang. 2022. Multi-view data clustering via non-negative matrix factorization with manifold regularization. International Journal of Machine Learning and Cybernetics 13, 3 (2022), 677–689.
[14]
Misha E. Kilmer, Karen Braman, Ning Hao, and Randy C. Hoover. 2013. Third-order tensors as operators on matrices: A theoretical and computational framework with applications in imaging. SIAM Journal on Matrix Analysis and Applications 34, 1 (2013), 148–172.
[15]
Shao-Yuan Li, Yuan Jiang, and Zhi-Hua Zhou. 2014. Partial multi-view clustering. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 28. 1968–1974.
[16]
Zhenglai Li, Chang Tang, Xiao Zheng, Xinwang Liu, Wei Zhang, and En Zhu. 2022. High-order correlation preserved incomplete multi-view subspace clustering. IEEE Transactions on Image Processing 31 (2022), 2067–2080.
[17]
Yijie Lin, Yuanbiao Gou, Xiaotian Liu, Jinfeng Bai, Jiancheng Lv, and Xi Peng. 2022. Dual contrastive prediction for incomplete multi-view representation learning. IEEE Transactions on Pattern Analysis and Machine Intelligence 45, 4 (2022), 4447–4461.
[18]
Yijie Lin, Yuanbiao Gou, Zitao Liu, Boyun Li, Jiancheng Lv, and Xi Peng. 2021. COMPLETER: Incomplete multi-view clustering via contrastive prediction. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 11174–11183.
[19]
Jianlun Liu, Shaohua Teng, Wei Zhang, Xiaozhao Fang, Lunke Fei, and Zhuxiu Zhang. 2021. Incomplete multi-view subspace clustering with low-rank tensor. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP ’21). IEEE, 3180–3184.
[20]
Weifeng Liu, Xinghao Yang, Dapeng Tao, Jun Cheng, and Yuanyan Tang. 2018a. Multiview dimension reduction via Hessian multiset canonical correlations. Information Fusion 41 (2018), 119–128.
[21]
Xinwang Liu, Miaomiao Li, Chang Tang, Jingyuan Xia, Jian Xiong, Li Liu, Marius Kloft, and En Zhu. 2020. Efficient and effective regularized incomplete multi-view clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 43, 8 (2020), 2634–2646.
[22]
Xinwang Liu, Xinzhong Zhu, Miaomiao Li, Lei Wang, Chang Tang, Jianping Yin, Dinggang Shen, Huaimin Wang, and Wen Gao. 2018b. Late fusion incomplete multi-view clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 41, 10 (2018), 2410–2423.
[23]
Xun Lu and Songhe Feng. 2022. Structure diversity-induced anchor graph fusion for multi-view clustering. ACM Transactions on Knowledge Discovery from Data 17, 2 (2022), 1–18.
[24]
Vinath Mekthanavanh, Tianrui Li, Hua Meng, Yan Yang, and Jie Hu. 2019. Social web video clustering based on multi-view clustering via nonnegative matrix factorization. International Journal of Machine Learning and Cybernetics 10, 10 (2019), 2779–2790.
[25]
Andrew Ng, Michael Jordan, and Yair Weiss. 2001. On spectral clustering: Analysis and an algorithm. In Proceedings of the Advances in Neural Information Processing Systems, Vol. 14. 849–856.
[26]
Feiping Nie, Xiaoqian Wang, and Heng Huang. 2014. Clustering and projected clustering with adaptive neighbors. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 977–986.
[27]
Weixiang Shao, Lifang He, Chun-ta Lu, and S. Yu Philip. 2016. Online multi-view clustering with incomplete views. In Proceedings of the IEEE International Conference on Big Data (Big Data ’16). IEEE, 1012–1017.
[28]
Weixiang Shao, Lifang He, and Philip S. Yu. 2015. Multiple incomplete views clustering via weighted nonnegative matrix factorization with \(L_{2},1\) regularization. In Proceedings of the Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer, 318–334.
[29]
Chang Tang, Xiao Zheng, Xinwang Liu, Wei Zhang, Jing Zhang, Jian Xiong, and Lizhe Wang. 2021. Cross-view locality preserved diversity and consensus learning for multi-view unsupervised feature selection. IEEE Transactions on Knowledge and Data Engineering 34, 10 (2021), 4705–4716.
[30]
Chang Tang, Xinzhong Zhu, Xinwang Liu, Miaomiao Li, Pichao Wang, Changqing Zhang, and Lizhe Wang. 2018. Learning a joint affinity graph for multiview subspace clustering. IEEE Transactions on Multimedia 21, 7 (2018), 1724–1736.
[31]
Hao Wang, Yan Yang, and Bing Liu. 2019. GMC: Graph-based multi-view clustering. IEEE Transactions on Knowledge and Data Engineering 32, 6 (2019), 1116–1129.
[32]
Siwei Wang, Xinwang Liu, Li Liu, Wenxuan Tu, Xinzhong Zhu, Jiyuan Liu, Sihang Zhou, and En Zhu. 2022. Highly-efficient incomplete large-scale multi-view clustering with consensus bipartite graph. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 9776–9785.
[33]
Yang Wang. 2021. Survey on deep multi-modal data analytics: Collaboration, rivalry, and fusion. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM) 17, 1s (2021), 1–25.
[34]
Jie Wen, Yong Xu, and Hong Liu. 2018. Incomplete multiview spectral clustering with adaptive graph learning. IEEE Transactions on Cybernetics 50, 4 (2018), 1418–1429.
[35]
Jie Wen, Ke Yan, Zheng Zhang, Yong Xu, Junqian Wang, Lunke Fei, and Bob Zhang. 2020a. Adaptive graph completion based incomplete multi-view clustering. IEEE Transactions on Multimedia 23 (2020), 2493–2504.
[36]
Jie Wen, Zheng Zhang, Zhao Zhang, Lunke Fei, and Meng Wang. 2020b. Generalized incomplete multiview clustering with flexible locality structure diffusion. IEEE Transactions on Cybernetics 51, 1 (2020), 101–114.
[37]
Hanrui Wu and Michael K. Ng. 2022. Multiple graphs and low-rank embedding for multi-source heterogeneous domain adaptation. ACM Transactions on Knowledge Discovery from Data (TKDD) 16, 4 (2022), 1–25.
[38]
Jianlong Wu, Xingyu Xie, Liqiang Nie, Zhouchen Lin, and Hongbin Zha. 2020. Unified graph and low-rank tensor learning for multi-view clustering. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 34. 6388–6395.
[39]
Wei Xia, Quanxue Gao, Qianqian Wang, and Xinbo Gao. 2022. Tensor completion-based incomplete multiview clustering. IEEE Transactions on Cybernetics 52, 12 (2022), 13635–13644.
[40]
Wei Xia, Qianqian Wang, Quanxue Gao, Xiangdong Zhang, and Xinbo Gao. 2021. Self-supervised graph convolutional network for multi-view clustering. IEEE Transactions on Multimedia 24 (2021), 3182–3192.
[41]
Cai Xu, Ziyu Guan, Wei Zhao, Hongchang Wu, Yunfei Niu, and Beilei Ling. 2019. Adversarial incomplete multi-view clustering. In Proceedings of the International Joint Conference on Artificial Intelligence. 3933–3939.
[42]
Chang Xu, Dacheng Tao, and Chao Xu. 2015. Multi-view learning with incomplete views. IEEE Transactions on Image Processing 24, 12 (2015), 5812–5825.
[43]
Mouxing Yang, Yunfan Li, Peng Hu, Jinfeng Bai, Jiancheng Lv, and Xi Peng. 2022. Robust multi-view clustering with incomplete information. IEEE Transactions on Pattern Analysis and Machine Intelligence 45, 1 (2022), 1055–1069.
[44]
Yan Yang and Hao Wang. 2018. Multi-view clustering: A survey. Big Data Mining and Analytics 1, 2 (2018), 83–107.
[45]
Weihong Yao, Qiang Hou, Jian Wang, Hongfei Lin, Xuefei Li, and Xin Wang. 2019. A personalized recommendation system based on user portrait. In Proceedings of the 2019 International Conference on Artificial Intelligence and Computer Science. 341–347.
[46]
Qiyue Yin, Shu Wu, and Liang Wang. 2015. Incomplete multi-view clustering via subspace learning. In Proceedings of the 24th ACM International on Conference on Information and Knowledge Management. 383–392.
[47]
Kun Zhan, Feiping Nie, Jing Wang, and Yi Yang. 2018. Multiview consensus graph clustering. IEEE Transactions on Image Processing 28, 3 (2018), 1261–1270.
[48]
Kun Zhan, Changqing Zhang, Junpeng Guan, and Junsheng Wang. 2017. Graph learning for multiview clustering. IEEE Transactions on Cybernetics 48, 10 (2017), 2887–2895.
[49]
Changqing Zhang, Huazhu Fu, Si Liu, Guangcan Liu, and Xiaochun Cao. 2015. Low-rank tensor constrained multiview subspace clustering. In Proceedings of the IEEE International Conference on Computer Vision. 1582–1590.
[50]
Handong Zhao, Hongfu Liu, and Yun Fu. 2016. Incomplete multi-modal visual data grouping. In Proceedings of the 2016 International Conference on Artificial Intelligence and Computer Science. 2392–2398.
[51]
Jing Zhao, Xijiong Xie, Xin Xu, and Shiliang Sun. 2017. Multi-view learning overview: Recent progress and new challenges. Information Fusion 38 (2017), 43–54.
[52]
Liang Zhao, Zhikui Chen, Yi Yang, Z. Jane Wang, and Victor C. M. Leung. 2018. Incomplete multi-view clustering via deep semantic mapping. Neurocomputing 275 (2018), 1053–1062.
[53]
Liang Zhao, Yuyang Gao, Jieping Ye, Feng Chen, Yanfang Ye, Chang-Tien Lu, and Naren Ramakrishnan. 2021b. Spatio-temporal event forecasting using incremental multi-source feature learning. ACM Transactions on Knowledge Discovery from Data (TKDD) 16, 2 (2021), 1–28.
[54]
Shuping Zhao, Lunke Fei, Jie Wen, Jigang Wu, and Bob Zhang. 2021a. Intrinsic and complete structure learning based incomplete multiview clustering. IEEE Transactions on Multimedia 25 (2021), 1098–1110.
[55]
Tao Zhou, Mingxia Liu, Kim-Han Thung, and Dinggang Shen. 2019. Latent representation learning for Alzheimer's disease diagnosis with incomplete multi-modality neuroimaging and genetic data. IEEE Transactions on Medical Imaging 38, 10 (2019), 2411–2422.
[56]
Linlin Zong, Xianchao Zhang, Long Zhao, Hong Yu, and Qianli Zhao. 2017. Multi-view clustering via multi-manifold regularized non-negative matrix factorization. Neural Networks 88 (2017), 74–89.

Cited By

View all
  • (2025)Deep Incomplete Multi-view Clustering via Multi-level Imputation and Contrastive AlignmentNeural Networks10.1016/j.neunet.2024.106851181(106851)Online publication date: Jan-2025
  • (2024)ADCV:Unsupervised Depth Completion Employing Adaptive Depth-based Cost VolumeDigital Signal Processing10.1016/j.dsp.2024.104750(104750)Online publication date: Sep-2024

Index Terms

  1. Data Completion-Guided Unified Graph Learning for Incomplete Multi-View Clustering

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Knowledge Discovery from Data
    ACM Transactions on Knowledge Discovery from Data  Volume 18, Issue 8
    September 2024
    700 pages
    EISSN:1556-472X
    DOI:10.1145/3613713
    • Editor:
    • Jian Pei
    Issue’s Table of Contents

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 31 July 2024
    Online AM: 09 May 2024
    Accepted: 29 April 2024
    Revised: 20 September 2023
    Received: 12 March 2023
    Published in TKDD Volume 18, Issue 8

    Check for updates

    Author Tags

    1. Incomplete multi-view clustering
    2. tensor completion
    3. low-rank tensor learning

    Qualifiers

    • Research-article

    Funding Sources

    • National Natural Science Foundation of China
    • Guangdong Natural Science Foundation
    • Shenzhen Science and Technology Program
    • Guangdong Provincial Key Laboratory of Novel Security Intelligence Technologies

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)404
    • Downloads (Last 6 weeks)32
    Reflects downloads up to 28 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)Deep Incomplete Multi-view Clustering via Multi-level Imputation and Contrastive AlignmentNeural Networks10.1016/j.neunet.2024.106851181(106851)Online publication date: Jan-2025
    • (2024)ADCV:Unsupervised Depth Completion Employing Adaptive Depth-based Cost VolumeDigital Signal Processing10.1016/j.dsp.2024.104750(104750)Online publication date: Sep-2024

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Full Text

    View this article in Full Text.

    Full Text

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media