| 基于粗糙集和小生境遗传算法的层次聚类算法 |
| |
| 引用本文： | 廖喜讯,罗可,赵敏.基于粗糙集和小生境遗传算法的层次聚类算法[J].计算机工程与设计,2008,29(1):151-153. |
| |
| 作者姓名： | 廖喜讯 罗可 赵敏 |
| |
| 作者单位： | 长沙理工大学,计算机与通信工程学院,湖南,长沙,410076 |
| |
| 基金项目： | 国家自然科学基金
,
湖南省科技计划 |
| |
| 摘 要： | 目前大部分聚类算法都面向数值属性,针对符号属性的则比较少.提出了一种新的聚类算法 RNGADHCA,该算法将基于共享机制的小生境遗传算法运用到分裂式层次聚类算法中,并用粗糙集的思想来定义遗传算法的适应度函数,实验表明,该算法在面向符号属性进行聚类时能取得较好的聚类效果.
|
| 关 键 词： | 粗糙集 适应度函数 小生境 遗传算法 层次聚类 |
| 文章编号： | 1000-7024（2008）01-0151-03 |
| 收稿时间： | 2007-01-19 |
| 修稿时间： | 2007年1月19日 |
Hierarchical clustering algorithm based on rough set and niche genetic algorithm |
| |
| LIAO Xi-xun,LUO Ke,ZHAO Min.Hierarchical clustering algorithm based on rough set and niche genetic algorithm[J].Computer Engineering and Design,2008,29(1):151-153. |
| |
| Authors: | LIAO Xi-xun LUO Ke ZHAO Min |
| |
| Abstract: | Now most of clustering algorithms suit numerical attributes while few of them suit symbolic attributes. A new clustering algorithm called RNGADHCA is proposed which use niche genetic algorithm based on sharing mechanism to divisive hierarchical clustering and use the theory of rough set to define fitness function of GA. The experiments show that the algorithm has good clustering performance especially for symbolic attributes. |
| |
| Keywords: | rough set fitness function niche GA hierarchical clustering |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
