一种求解聚类问题的分布估计算法.PDF

第37 卷 第22 期 计 算 机 工 程 2011 年11 月 Computer Engineering December 2011 Vol.37 No.22 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图中图分类号分类号：：TP18 文章编号文章编号：：1000——3428(2011)22——0191——02 中图中图分类号分类号：： ·人工智能及识别技术·人工智能及识别技术·· 文章编号文章编号：： —— —— —— ··人工智能及识别技术人工智能及识别技术·· 一种求解聚类问题的分布估计算法一种求解聚类问题的分布估计算法 一种求解聚类问题的分布估计算法一种求解聚类问题的分布估计算法 周本达周本达 1 ，姚宏亮，姚宏亮 2 ，李国成，李国成 1 周本达周本达 ，，姚宏亮姚宏亮 ，，李国成李国成 (1. 皖西学院应用数学学院 ，安徽 六安 237012 ；2. 合肥工业大学计算机与信息学院 ，合肥 230009) 摘摘 要：要 ：提出一种求解聚类问题的分布估计算法。基于 PBIL 算法定义聚类矩阵 ，建立对应的概率矩阵模型 ，引入遗传算法的基因变异算 摘摘 要要 ：： 子，设计适用于分布估计算法的变异操作 ，改进概率模型的更新方式。实验结果表明 ，与 Kmeans、Kmedioid、Clarans 和遗传算法相比 ， 该算法的聚类质量较好。 关键词关键词：聚类： ；分布估计算法；概率模型；遗传算法；变异 关键词关键词：： Estimation of Distribution Algorithm for Solving Clustering Problem 1 2 1 ZHOU Ben-da , YAO Hong-liang , LI Guo-cheng (1. School of A lied Mathematics, West Anhui University, Lu’an 237012, China 2. School of Computer Information, Hefei University of Technology, Hefei 230009, Chi