| 一种基于遗传算法的分裂式层次化聚类算法 |
| |
| 引用本文： | 任江涛,吴海建,吴向军,印鉴,张毅.一种基于遗传算法的分裂式层次化聚类算法[J].计算机应用,2005,25(11):2618-2620. |
| |
| 作者姓名： | 任江涛 吴海建 吴向军 印鉴 张毅 |
| |
| 作者单位： | 1. 中山大学,计算机科学系,广东,广州,510275
2. 清华大学,自动化系,北京,100084 |
| |
| 基金项目： | 国家自然科学基金资助项目（60374059,60205007）;广东省自然科学基金资助项目（04300462,031558）. |
| |
| 摘 要： | 针对聚类中自适应确定聚类个数、目标函数灵活定义及优化的近似计算等问题，综合了分裂式层次化聚类算法能根据相似度阈值自适应地确定聚类个数的特点及二进制遗传聚类算法具有较强的搜索近似最优解能力及目标函数定义灵活的特点，提出了一种基于遗传算法的分裂式层次化聚类方法。实验结果表明，该算法具有较好的聚类性能。
|
| 关 键 词： | 遗传算法 聚类 层次化聚类 目标函数 优化 |
| 文章编号： | 1001-9081（2005）11-2618-03 |
| 收稿时间： | 2005-05-11 |
| 修稿时间： | 2005-05-112005-07-14 |
A GA-based divisive hierarchical clustering algorithm |
| |
| REN Jiang-tao,WU Hai-jian,WU Xiang-jun,YIN Jian,ZHANG Yi.A GA-based divisive hierarchical clustering algorithm[J].journal of Computer Applications,2005,25(11):2618-2620. |
| |
| Authors: | REN Jiang-tao WU Hai-jian WU Xiang-jun YIN Jian ZHANG Yi |
| |
| Affiliation: | 1. Department of Computer Science, Sun Yat-sen University, Guangzhou Guangdong 510275, China; 2. Department of Automation, Tsinghua University, Beijing 100084, China |
| |
| Abstract: | To solve the problems of adaptive determinition of the cluster number,flexible objective function definition and approximate optimal computation in clustering analysis,a GA-based divisive hierarchical clustering algorithm(GADHC) was proposed,which integrated some features of divisive hierarchical clustering algorithm and binary genetic clustering algorithm.The experiments show that the proposed algorithm works well. |
| |
| Keywords: | genetic algorithms clustering hierarchical clustering objective function optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
