位置:成果数据库 > 期刊 > 期刊详情页
基于蚁群聚类算法的优化与改进
  • ISSN号:1003-3254
  • 期刊名称:《计算机系统应用》
  • 时间:0
  • 分类:TP317[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]福州大学数学与计算机科学学院,福州350108
  • 相关基金:基金项目:国家自然科学基金(71231003);福建省自然科学基金(2012J01262)
中文摘要:

传统的蚁群聚类算法将聚类数据的每一维属性都等同看待,而在实际的应用中各维属性对聚类的贡献率不一,具有主次之分,若将所有属性赋予相同的权重,将对聚类的效果造成影响.为了克服这个缺陷,本文将主成份分析(PCA)方法引入到蚁群聚类当中,利用PCA计算属性的贡献率并以此构建属性的权重.在此基础上,结合一个新的初始化策略,提出了一种属性带权的改进蚁群聚类算法.通过对多个UCI数据集的测试,验证了本算法的有效性.实验结果表明,合理的权重分配能够有效的提高蚁群聚类的质量.

英文摘要:

The traditional ant colony clustering algorithm treats all features of data set equally. But in practice, the contribution rate of attributes is different from each other. Therefore, giving all features the same weight will eventually affect the quality of clustering. To overcome the defect, the method of principal components analysis is introduced into the ant colony clustering algorithm to calculate the contribution rates of attributes and to construct the weights of attributes. On this basis, combined with a new initialization strategy, an improved ant colony algorithm with weighted attributes is proposed in this paper. The experiments on several UCI data sets validated the effectiveness of the proposed algorithm. The results show that reasonable weight distribution can effectively improve the quality of clustering.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机系统应用》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所
  • 主编:苏振泽
  • 地址:北京8718信箱
  • 邮编:100190
  • 邮箱:csa@iscas.ac.cn
  • 电话:010-62661041
  • 国际标准刊号:ISSN:1003-3254
  • 国内统一刊号:ISSN:11-2854/TP
  • 邮发代号:82-558
  • 获奖情况:
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2000版)
  • 被引量:15201