一种新的基于蚁群和凝聚的混合聚类算法 |
| |
引用本文: | 王小华,沈杰,王荣波. 一种新的基于蚁群和凝聚的混合聚类算法[J]. 杭州电子科技大学学报, 2010, 30(1): 26-29 |
| |
作者姓名: | 王小华 沈杰 王荣波 |
| |
作者单位: | 杭州电子科技大学计算机应用技术研究所,浙江,杭州,310018 |
| |
摘 要: | 在经典蚁群算法和经典聚合算法的基础上,该文在改进蚁群算法的同时提出了一种新的基于蚁群和凝聚的混合聚类算法。该算法首先在蚂蚁放置物体时采用紧凑算法,其次对于可被蚂蚁负载的物体采用基于评估函数的调度算法,最后将凝聚算法融入蚁群算法的迭代过程。实验通过与其它聚类算法比较表明,该算法在继承了蚁群算法固有优点的同时,提高了时间效率,获得了较好的结果。
|
关 键 词: | 聚类算法 蚁群聚类 凝聚聚类 |
A Study on Removing Duplication Using N-gram Terms for Chinese Text |
| |
Affiliation: | WANG Xiao-hua,LU Xiao-kang(Institute of Computer Application Technology,Hangzhou Dianzi University,Hangzhou Zhejiang 310018,China) |
| |
Abstract: | 在经典蚁群算法和经典聚合算法的基础上,该文在改进蚁群算法的同时提出了一种新的基于蚁群和凝聚的混合聚类算法。该算法首先在蚂蚁放置物体时采用紧凑算法,其次对于可被蚂蚁负载的物体采用基于评估函数的调度算法,最后将凝聚算法融入蚁群算法的迭代过程。实验通过与其它聚类算法比较表明,该算法在继承了蚁群算法固有优点的同时,提高了时间效率,获得了较好的结果。 |
| |
Keywords: | remove duplication text feature feature mapping Chinese information processing |
本文献已被 维普 万方数据 等数据库收录! |
|