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

摘要：

针对使用多目标聚类集成算法得到的聚类解集中包含大量质量较差解，影响后续集成操作的问题，提出一种基于热点解搜索和差分进化的多目标聚类集成算法。根据热点解的概念找出聚类解集中质量较好的解，以这些解引导种群的搜索方向，加强潜在最优区域的搜索；在后续集成操作中只采用热点解及其邻域个体，去除较差解对最终结果的影响。在优化过程中采用改进的差分进化算子提高全局寻优的能力，去除编码长度不一对算子使用的影响。对3组UCI数据的测试结果表明，该算法优于2种对比算法，其RI取值提高了0.0021～0.0524， FM取值提高了0.0134～0.0591。

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

分类号：TP391.41(计算技术、计算机技术)

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

在线出版日期：2014-09-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2912-2916