| 基于图分割的蚁群聚类算法 |
| |
| 引用本文： | 邢婷,宋振方.基于图分割的蚁群聚类算法[J].哈尔滨商业大学学报(自然科学版),2006,22(2):95-98. |
| |
| 作者姓名： | 邢婷 宋振方 |
| |
| 作者单位： | 1. 哈尔滨商业大学,德强商务学院,黑龙江,哈尔滨,150030
2. 洛阳师范学院,计算机科学系,河南,洛阳,471022 |
| |
| 摘 要： | 提出了采用两种策略更新信息素来控制蚂蚁行进路径的方法.根据信息素的浓度确定图边的权值,运用了图分割算法断裂所得图的边,从而达到对数据进行聚类的目的.实验结果证明算法是有效的.
|
| 关 键 词： | 数据挖掘 聚类技术 蚁群算法 图分割 |
| 文章编号： | 1672-0946(2006)02-0095-03 |
| 修稿时间： | 2005年10月21 |
Study on ant colony clustering algorithm based on graph partitioning |
| |
| XING Ting,SONG Zhen-fang.Study on ant colony clustering algorithm based on graph partitioning[J].Journal of Harbin University of Commerce :Natural Sciences Edition,2006,22(2):95-98. |
| |
| Authors: | XING Ting SONG Zhen-fang |
| |
| Abstract: | This paper introduces the basic principle and application of ant colony algorithm.Ant colony algorithm regarded as a precursor.Proposes the method of two strategies to control the ant traveling path,and ascertaines the weights of edges according to the pheromone density.And adopts the graph partitioning algorithm to part the edges and get the result of data clustering.The test results showed that the clustering algorithm is valid. |
| |
| Keywords: | data mining clustering technique ant colony algorithm graph partitioning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
