基于热点解和差分进化的多目标聚类集成算法  

Multi-objective clustering ensemble algorithm based on knees solutions and differential evolution

作　　者：李莉[1] 李妍琰[2] 

机构地区：[1]河南工程学院计算机学院,河南郑州451191 [2]河南财经政法大学计算机与信息工程学院,河南郑州450002

出　　处：《计算机工程与设计》2014年第8期2912-2916,共5页Computer Engineering and Design

基　　金：国家青年基金项目(61301232);河南省教育厅科学技术研究重点基金项目(13A520148)

摘　　要：针对使用多目标聚类集成算法得到的聚类解集中包含大量质量较差解，影响后续集成操作的问题，提出一种基于热点解搜索和差分进化的多目标聚类集成算法。根据热点解的概念找出聚类解集中质量较好的解，以这些解引导种群的搜索方向，加强潜在最优区域的搜索；在后续集成操作中只采用热点解及其邻域个体，去除较差解对最终结果的影响。在优化过程中采用改进的差分进化算子提高全局寻优的能力，去除编码长度不一对算子使用的影响。对3组UCI数据的测试结果表明，该算法优于2种对比算法，其RI取值提高了0．0021～0．0524，FM取值提高了0．0134～0．0591。The effect of ensemble operator in the multiobjective clustering ensemble algorithm is weakened by the bad solutions of the obtained solution set. A novel multi-objective clustering ensemble algorithm based on searching knees solutions and differential evolution was proposed to solve the problem. The promising solutions based on the notion of “knees” were found out and used to guide the search direction for enhancing the promising regions. During the ensemble operation process, only knees solutions and their neighbors were used so that the bad solutions did not influence the final results. An advanced differential evolution operator （DEO） was designed to improve the global searching ability and to solve the problem caused when using the DEO for varying codes. The test results show that the proposed algorithm works better than the other two algorithms, the RI values are improved 0. 0021 to 0. 0524, and the FM values are improved 0. 0134 to 0. 0591.

关 键 词：多目标聚类 聚类集成 热点解 差分进化 全局寻优 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]