基于阈值和蚁群算法结合的聚类方法
Clustering Method Combining Threshold Algorithm with Ant Colony Algorithm作者机构:西南交通大学信息科学与技术学院四川成都610031
出 版 物:《西南交通大学学报》 (Journal of Southwest Jiaotong University)
年 卷 期:2006年第41卷第6期
页 面:719-722,742页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:四川省重大用应用基础研究项目(04JY029-001-4)
摘 要:为了改善聚类分析的质量,提出了一种基于阈值和蚁群算法相结合的聚类方法.按此方法,首先由基于阈值的聚类算法进行聚类,生成聚类中心,聚类个数也随之初步确定;然后将蚁群算法的转移概率引入K-平均算法,对上述聚类结果进行二次优化.实验表明,与K-平均算法等相比,该聚类方法的F-测度值(F-m easure)更高.