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