一种基于特征加权的蚁群聚类新算法.pdfVIP

第 2O卷 第8期 计 算 机 技 术 与发 展 Vo1．20 No．8 2010年 8月 C0MlPUTERTE(HN()L0GYANDDEVELOPMENT Aug． 2010 一 种基于特征加权的蚁群聚类新算法 李玲娟，李 冰 (南京邮电大学计算机学院，江苏 南京 210003) 摘 要：蚁群聚类算法作为一种群体智能的算法已经被证实可用于高维数据的聚类，能够快速有效地处理Web的海量、高 维数据，但是传统的蚁群聚类算法并未考虑各维特征的贡献率 ，聚类的准确度有限。文中以优化聚类效果为 目标，提出了 一 种基于特征加权的蚁群聚类新算法FWACCA，在新算法中考虑了各维特征对分类贡献的多少 ，合理地使用了Sigmoid概 率转换函数和主客观结合的赋权法。实验结果表明此新算法可以有效减少聚类出错率，提高聚类的准确性。 关键词：蚁群聚类；特征加权 ；概率转换 中图分类号：TP391