Multi-View Clustering Method Based on Bipartite Graph Matrix Consistency

Authors

  • Dan Luo College of Computer and Software, Chengdu Jincheng College, China
  • Ting Chen School of Intelligent Science and Technology, TianFu College of Southwestern University of Finance and Economics, China

DOI:

https://doi.org/10.15837/ijccc.2026.1.7103

Keywords:

Consistent Information, Multi-view Clustering, Bipartite Graph Matrix, Selfadaptation

Abstract

To improve the performance and adaptability of multi-view clustering and address issues such as the neglect of view consistency information in graph construction, sensitivity to initial values, and the inability to adaptively learn view weights in existing algorithms, this paper proposes a Multi-View Clustering method based on Bipartite Graph Matrix Consistency (BGMC). The method learns consistency information represented by consistent anchor points across multiple views, jointly optimizes the similarity bipartite graphs of each view, and uses an alternating iterative strategy to solve for the optimal bipartite graph matrix. The model integrates view weights, a unified matrix, anchor matrices, and similarity matrices into a single optimization framework and introduces an anchor point mechanism to reduce computational complexity.Experiments on five real-world datasets including 3sources and YouTube Faces show that BGMC achieves an ACC 3-8 percent higher than the optimal method, an NMI 5-10 percent higher, and a convergence speed improved by over 20 percent.

References

Arthur D, Vassilvitskii S. (2007). K-Means++: The advantages of careful seeding, Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms, 1027-1035,2007

Åleskog C, Devagiri V M, Boeva V. (2022). A Graph - Based Multi - view Clustering Approach for Continuous Pattern Mining, In: Studies in Big Data, Cham: Springer, 2022. https://doi.org/10.1007/978-3-030-95239-6_8

Biskel S. (2004). Multi-view clustering, Proceedings of IEEE International Conference on Data Mining, 2004.

Cesar, L. M., Alonso, G. C. D., Octavio, V. L., Luis, V. C. J. (2024). MCClusteringSM: An approach for the Multicriteria Clustering Problem based on a Credibility Similarity Measure, Computer Science and Information Systems, 21(3), 1147-1177, 2024. https://doi.org/10.2298/CSIS230302033M

Chen X, Sun W, Wang B,et al. (2019). Spectral clustering of customer transaction data with a two-level subspace weighting method, IEEE Trans. Cybernetics, 49(9), 3230-3241, 2019. https://doi.org/10.1109/TCYB.2018.2836804

Dong, Z., Chen, F., Zhang, Y. (2024). An Efficient Multiple Kernel Approach to Multi-class Classification, Computer Science and Information Systems, 21(1), 143-166, 2024. https://doi.org/10.2298/CSIS230124001D

Galić, D., Stojanović, Z, Čajić, E. (2024). Application of Neural Networks and Machine Learning in Image Recognition, Tehnicki vjesnik-Technical Gazette, 31(1), 316-323, 2024. https://doi.org/10.17559/TV-20230621000751

Karahan, M. (2024). Nonlinear Modelling and Robust Backstepping Control of a Quadcopter in Aggressive Maneuvering, Studies in Informatics and Control, 33(3), 29-38, 2024. https://doi.org/10.24846/v33i3y202403

Kevin, Fan. (2009). On a theorem of Weyl concerning eigenvalues of linear transformations, Proceedings of the National Academy of Sciences of the United States of America, 36(1), 31-35, 2009. https://doi.org/10.1073/pnas.36.1.31

Khan Ahmad Ghufran, Hu Jie, Li Tianrui, et al.(2022). Multiview data clustering via non-negative matrix factorization with manifold regularization, International Journal of Machine Learning and Cybernetics, 13(3), 677-689, 2022. https://doi.org/10.1007/s13042-021-01307-7

Kim Seo Young, Won Lee J.(2007). Ensemble clustering method based on the resampling similarity measure for gene expression data, Statistical Methods in Medical Research, 16(6), 539-564, 2007. https://doi.org/10.1177/0962280206071842

Koprinkova-Hristova, P., Georgiev, I., Raykovska, M.(2024). Echo State Network for Features Extraction and Segmentation of Tomography Images, Computer Science and Information Systems, 21(1), 379-393, 2024. https://doi.org/10.2298/CSIS230128045K

Li Z F, Li H Y, Liu X W.(2018). Subspace clustering method based on classification sparse low-rank representation, Journal of Systems Science and Mathematical Sciences, 38(8), 852-865, 2018.

Nie Feiping, Li Jing, Li Xuelong.(2017). Self-weighted multiview clustering with multiple graphs, Proceedings of International Joint Conference on Artificial Intelligence, 2564-2570, 2017. https://doi.org/10.24963/ijcai.2017/357

Rădulescu, I.-C.(2024). Robust Model Predictive Control for Systems Affected by Constant and Norm 2 Bounded Disturbance, Studies in Informatics and Control, 33(1), 99-106, 2024. https://doi.org/10.24846/v33i1y202409

Vesselenyi, Tiberiu and Dzitac, Ioan and Dzitac, Simona and Vaida, Victor .(2008). Surface Roughness Image Analysis using Quasi-Fractal Characteristics and Fuzzy Cluster-ing Methods, International Journal of Computers Communications and Control, 3(3), 304-316, 2008. https://doi.org/10.15837/ijccc.2008.3.2398

Wang Lijuan, Ding Shifei, Ding Ling.(2020). Soft Subspace Clustering Algorithm Based on Transfer Learning, Journal of Nanjing University (Natural Sciences), 56(4 ), 515-523, 2020.

Winn J, Jojic N. Locus.(2005). Learning object classes with unsupervised segmentation, Proceedings of the Tenth IEEE International Conference on Computer Vision, 745-763, 2005. https://doi.org/10.1109/ICCV.2005.148

Yin, S., Wang, L., Teng, L..(2024). Threshold Segmentation Based on Information Fusion for Object Shadow Detection in Remote Sensing Images, Computer Science and Information Systems, 21(4), 1221-1241, 2024. https://doi.org/10.2298/CSIS231230023Y

Zhang, X.(2024). Visual Communication Design of Weak and Small Target Images Based on Image Processing Model and Data Fusion, Tehnicki vjesnik-Technical Gazette, 31(3), 815-823, 2024. https://doi.org/10.17559/TV-20230926000963

Zou, Q., Liu, F., Liao, Y.(2024). Enhancing Architectural Image Processing: A Novel 2D to 3D Algorithm Using Improved Convolutional Neural Networks, Computer Science and Information Systems, 21(4), 1457-1481, 2024. https://doi.org/10.2298/CSIS230725043Z

Additional Files

Published

2026-01-21

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.