| 基于最优适值保留的蚁群文本聚类算法 |
| |
| 引用本文： | 刘晓勇.基于最优适值保留的蚁群文本聚类算法[J].计算机工程与科学,2010,32(5):79-81. |
| |
| 作者姓名： | 刘晓勇 |
| |
| 作者单位： | 中国科学院文献情报中心,北京,100190;广东技术师范学院计算机科学学院,广东,广州,510665;中国科学院研究生院,北京,100049 |
| |
| 基金项目： | 广东省高校优秀青年创新人才培育基金资助项目(LYM08074);;广东技术师范学院自然科学基金资助项目(08kjy02) |
| |
| 摘 要： | 蚁群聚类最早是由Deneubourg提出的一种仿生聚类方法,在聚类分析中得到广泛应用。本文在该算法的基础上提出一种基于精英适值保留的蚁群聚类算法,在一般蚁群聚类算法中引入精英保留机制,在每次算法的迭代中保留一定数量的优良解进入到下一次的循环中,以期提高算法的性能。为了验证算法的有效性,本文选择了两个数据集:数值数据集(iris)和一个文本数据集,用两个外部评价指标进行评判。实验结果表明,新算法的性能能够得到有效提高。
|
| 关 键 词： | 文本聚类 蚁群算法 蚁群聚类 文本挖掘 |
| 收稿时间： | 2009-11-15 |
| 修稿时间： | 2010-02-09 |
Text Clustering Algorithm with Ant Colony Based on the Best Solution Kept |
| |
| LIU Xiao-yong.Text Clustering Algorithm with Ant Colony Based on the Best Solution Kept[J].Computer Engineering & Science,2010,32(5):79-81. |
| |
| Authors: | LIU Xiao-yong |
| |
| Affiliation: | 1.National Science Library/a>;Chinese Academy of Sciences/a>;Beijing 100190/a>;2.Department of Computer Science/a>;Guangdong Polytechnic Normal University/a>;Guangzhou 510665/a>;3.Graduate School/a>;Beijing 100049/a>;China |
| |
| Abstract: | Clustering analysis with ant colony optimization(ACO)is presented by Deneubourg in 1991 and has been used widely.In this paper,a mechanism of the best solution kept is presented to improve the performance of clustering analysis with ACO further.Two indices are chosen to valide the new algorithm.Two experiments in the dataset-Iris and the text dataset show that the new algorithm has better performance. |
| |
| Keywords: | text clustering ant colony algorithm clustering with ACO text mining |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
