| 基于群体智能的一种聚类算法研究 |
| |
| 引用本文： | 张昭涛,杨燕,江波.基于群体智能的一种聚类算法研究[J].淮海工学院学报,2005,14(2):24-27. |
| |
| 作者姓名： | 张昭涛 杨燕 江波 |
| |
| 作者单位： | [1]西南交通大学计算机与通信工程学院，四川成都610031 [2]中电集团南京十四所，江苏南京210008 |
| |
| 基金项目： | 国家自然科学基金项目(50077018) |
| |
| 摘 要： | 研究了一种聚类组合算法。首先概要介绍了数据挖掘中聚类分析的概念，同时对当前研究的热点群体智能也作了简要的说明，对基本的蚁群聚类算法作了详细的分析，提出了一种基于群体智能的聚类组合算法，借鉴改进的单蚁群算法SACA的聚类收集和标识方法，进行聚类的标识。并根据蚂蚁觅食的转移概率进行二次聚类。实验表明，该算法用于对银行客户细分有较好的聚类效果。
|
| 关 键 词： | 数据挖掘 群体智能 蚁群算法 聚类分析 |
| 文章编号： | 1672-6685(2005)02-0024-04 |
| 修稿时间： | 2005年4月4日 |
A Clustering Algorithm based on Swarm Intelligence |
| |
| ZHANG Zhao-tao ,YANG Yan ,JIANG Bo.A Clustering Algorithm based on Swarm Intelligence[J].Journal of Huaihai Institute of Technology:Natural Sciences Edition,2005,14(2):24-27. |
| |
| Authors: | ZHANG Zhao-tao YANG Yan JIANG Bo |
| |
| Affiliation: | ZHANG Zhao-tao 1,YANG Yan 1,JIANG Bo 2 |
| |
| Abstract: | This paper studies a combination clustering algorithm. It first introduces the conception of clustering analysis used in data mining, and makes a brief explanation to swarm intelligence, one of the hot issues in contemporary research. Besides, it makes a detailed analysis to ant clustering algorithm, and presents an algorithm of combination clustering based on swarm intelligence. It uses the collection method of the improved SACA algorithm to collect and sign clusters, and makes use of the transition probability based on pheromone to cluster again. Experiments show that the algorithm has good clustering qualities when it is used to partition customers. |
| |
| Keywords: | data mining swarm intelligence ant colony algorithm clustering analysis |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
