A Three-Layer Weighted Ensemble Clustering Approach Based on Tensor DecompositionOA
Existing ensemble clustering approaches usually construct a co-association matrix by combining clustering members and then use it to achieve the clustering result.However,the co-association matrix is easily influenced by low-quality clustering members,leading to poor clustering results.To address the problem,we propose a three-layer weighted ensemble clustering approach based on tensor decomposition.Our approach firstly computes weights for the partition,cluster,and point layers using the normalized mutual information,the information entropy,and the quadratic function,respectively,to reduce the influence of lowquality clustering members.Next,we construct a coherent-link matrix and a three-layer weighted coassociation matrix and stack them into a 3-dimensional tensor.Finally,we leverage the tensor''s low-rank structure to propagate reliable information from the coherent-link matrix,refining the three-layer weighted coassociation matrix and obtaining the final matrix with enhanced clustering performance.Experimental results on ten datasets demonstrate that the proposed approach significantly outperforms ten existing ensemble clustering approaches.Specifically,the proposed approach achieves an average improvement of 8.5%in the normalized mutual information,7.2%in the adjusted rand index,and 6.8%in the F-measure compared to the best-performing baseline approach.
Ting Gao;Xiufang Xu;Xuesheng Bian;Naixuan Guo;Zhaofeng Chen;Sen Xu;Shanliang Yao;Tian Zhou
School of Information Engineering,Yancheng Institute of Technology,Yancheng 224007,ChinaSchool of Information Engineering,Yancheng Institute of Technology,Yancheng 224007,ChinaSchool of Information Engineering,Yancheng Institute of Technology,Yancheng 224007,ChinaSchool of Information Engineering,Yancheng Institute of Technology,Yancheng 224007,China the Key Laboratory of Computer Network and Information Integration(Southeast University),Ministry of Education,ChinaSchool of Information Engineering,Yancheng Institute of Technology,Yancheng 224007,ChinaSchool of Information Engineering,Yancheng Institute of Technology,Yancheng 224007,China School of Information and Communication Engineering,Harbin Engineering University,Harbin 150001,ChinaFaculty of Science and Engineering,University of Liverpool,Liverpoo L693BX,UKCollege of Underwater Acoustic Engineering,Harbin Engineering University,Harbin 150001,China
信息技术与安全科学
ensemble clusteringtensor decompositionthree-layer weightedco-association(CA)matrix
《Tsinghua Science and Technology》 2026 (3)
P.1737-1749,13
supported by the National Natural Science Foundation of China(Nos.62076215 and 62301473)the Fundamental Research Funds for the Central Universities(No.K93-9-2022-03)Jiangsu Provincial Department of Higher Education General Program(No.23KJB520039)Jiangsu Provincial Key Laboratory of Network and Information Security(No.BM2003201)Qing Lan Project of Jiangsu and Yancheng Basic Research Fund Project(Nos.YCBK2023008 and YCBK2024028).
评论