Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2011, Vol. 37 ›› Issue (22): 191-192. doi: 10.3969/j.issn.1000-3428.2011.22.063

• Networks and Communications • Previous Articles     Next Articles

Estimation of Distribution Algorithm for Solving Clustering Problem

ZHOU Ben-da 1, YAO Hong-liang 2, LI Guo-cheng 1   

  1. (1. School of Applied Mathematics, West Anhui University, Lu’an 237012, China; 2. School of Computer & Information, Hefei University of Technology, Hefei 230009, China)
  • Received:2011-06-01 Online:2011-11-18 Published:2011-11-20

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

周本达 1,姚宏亮 2,李国成 1   

  1. (1. 皖西学院应用数学学院,安徽 六安 237012;2. 合肥工业大学计算机与信息学院,合肥 230009)
  • 作者简介:周本达(1974-),男,副教授、硕士,主研方向:进化计算,生物信息学;姚宏亮,副教授、博士;李国成,讲师、硕士
  • 基金资助:
    国家“973”计划基金资助项目(2009CB326203);国家自然科学基金资助项目(61070131);安徽高校省级自然科学重点研究 基金资助项目(KJ2010B270);安徽高校优秀青年人才基金资助项目(2009SQRZ188)

Abstract: Based on PBIL algorithm, clustering matrix and clustering probability matrix model are designed. After leading in arithmetic operators of gene mutation in genetic algorithm, mutation which adapts to Estimation of Distribution Algorithms(EDA) is designed. After improving update mode of probabilistic model, a new estimation of distribution algorithms which can be applied to solving clustering problems is originated. By comparing new algorithms with Kmeans, Kmedioid, Clarans algorithm and Genetic Algorithm(GA), better clustering quality and general performance of new algorithms are confirmed by experimental results.

Key words: clustering, Estimation of Distribution Algorithm(EDA), probabilistic model, Genetic Algorithm(GA), mutation

摘要: 提出一种求解聚类问题的分布估计算法。基于PBIL算法定义聚类矩阵,建立对应的概率矩阵模型,引入遗传算法的基因变异算子,设计适用于分布估计算法的变异操作,改进概率模型的更新方式。实验结果表明,与Kmeans、Kmedioid、Clarans和遗传算法相比,该算法的聚类质量较好。

关键词: 聚类, 分布估计算法, 概率模型, 遗传算法, 变异

CLC Number: