基于矩阵变换的聚类集成优化模型  

An Optimization Model about Clustering Ensemble based on Matrix Transformation

作　　者：王明春[1] 冯嘉毅[1] 凌光[1] 

机构地区：[1]天津职业技术师范大学理学院,天津300222

出　　处：《数学的实践与认识》2011年第12期165-174,共10页Mathematics in Practice and Theory

基　　金：国家自然科学基金(70471049);天津市应用基础及前沿技术研究计划(10JCYBJC07500)

摘　　要：聚类集成方法能够有效综合不同的聚类结果,提高聚类的精确度和稳定性.提出了一个基于矩阵变换的聚类集成优化模型,模型通过矩阵变换代替传统方法中的聚类配准模式,使得优化模型更加简洁,然后给出了求解该优化模型的叠代算法.实验表明,提出的聚类集成方法能够有效提高聚类集成的稳定性和精确度,并且在聚类数目比较少时,算法有着较低的时间复杂度.The accuracy and stability of clustering could be enhanced by integrating different clustering results with clustering ensemble methods. In this study, an optimization model for clustering ensemble is presented based on matrix transformation, which is used to replace the traditional clustering matching mode and make the optimization model concise. Then an iterative algorithm is brought out. The demonstration indicates that this optimization model can effectively improve the accuracy and stability of clustering, and the iterative algorithm has lower computational complexity while the number of clusters is not large.

关 键 词：聚类集成 矩阵变换 叠代算法 优化模型 

分 类 号：O151.21[理学—数学]