结合蚁群聚类算法的模糊C均值聚类 |
| |
作者姓名: | 周峰 李龙澍 |
| |
作者单位: | 安徽大学计算机科学与技术学院,安徽合肥230039 |
| |
基金项目: | 安徽省自然科学基金(090412054) |
| |
摘 要: | 模糊C均值(FCM)聚类算法采取随机选取聚类中心的方法,这种方法使得FCM算法在局部范围内容易获得最优解,但在全局范围内效果较差,且FCM算法中聚类簇的个数一般需要人为设定。面对上述种种问题,文中将蚁群聚类算法和FCM聚类算法进行结合,获得了一种改进的FCM聚类算法。该算法在初步聚类中利用蚁群聚类产生聚类中心和簇的个数,将产生的聚类中心提供给FCM算法进行再次聚类。利用蚁群聚类的全局搜索和并行运算的优点避免了聚类易陷入局部最优解的缺陷。经过实验验证,该算法较一般FCM算法具有更好的性能。
|
关 键 词: | 蚁群算法 模糊C均值 聚类算法 |
本文献已被 维普 等数据库收录! |
|