| 一种求解聚类问题的分布估计算法 |
| |
| 引用本文： | 周本达,姚宏亮,李国成.一种求解聚类问题的分布估计算法[J].计算机工程,2011,37(22):191-192. |
| |
| 作者姓名： | 周本达 姚宏亮 李国成 |
| |
| 作者单位： | 1. 皖西学院应用数学学院,安徽六安,237012
2. 合肥工业大学计算机与信息学院,合肥,230009 |
| |
| 基金项目： | 国家"973"计划基金资助项目，国家自然科学基金资助项目，安徽高校省级自然科学重点研究基金资助项目，安徽高校优秀青年人才基金资助项目 |
| |
| 摘 要： | 提出一种求解聚类问题的分布估计算法。基于PBIL算法定义聚类矩阵，建立对应的概率矩阵模型，引入遗传算法的基因变异算子，设计适用于分布估计算法的变异操作，改进概率模型的更新方式。实验结果表明，与Kmeans、Kmedioid、Clarans和遗传算法相比，该算法的聚类质量较好。
|
| 关 键 词： | 聚类 分布估计算法 概率模型 遗传算法 变异 |
| 收稿时间： | 2011-06-01 |
Estimation of Distribution Algorithm for Solving Clustering Problem |
| |
| ZHOU Ben-da,YAO Hong-liang,LI Guo-cheng.Estimation of Distribution Algorithm for Solving Clustering Problem[J].Computer Engineering,2011,37(22):191-192. |
| |
| Authors: | ZHOU Ben-da YAO Hong-liang LI Guo-cheng |
| |
| Affiliation: | 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) |
| |
| 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. |
| |
| Keywords: | clustering Estimation of Distribution Algorithm（EDA） probabilistic model Genetic Algorithm（GA） mutation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
