计算机应用 ›› 2017, Vol. 37 ›› Issue (9): 2600-2604.DOI: 10.11772/j.issn.1001-9081.2017.09.2600

• 人工智能 • 上一篇    下一篇

基于改进人工蜂群的核模糊聚类算法

梁冰, 徐华   

  1. 江南大学 物联网工程学院, 江苏 无锡 214122
  • 收稿日期:2017-03-24 修回日期:2017-04-24 出版日期:2017-09-10 发布日期:2017-09-13
  • 通讯作者: 徐华,joanxh2003@163.com
  • 作者简介:梁冰(1993-),女,山东泰安人,硕士研究生,CCF会员,主要研究方向:大数据、数据挖掘;徐华(1978-),女,江苏无锡人,副教授,博士,主要研究方向:计算机智能、车间调度、大数据。
  • 基金资助:
    国家留学基金委资助项目(201308320030);江苏省自然科学基金资助项目(BK20140165)。

Kernel fuzzy C-means clustering based on improved artificial bee colony algorithm

LIANG Bing, XU Hua   

  1. School of Internet of Things Engineering, Jiangnan University, Wuxi Jiangsu 214122, China
  • Received:2017-03-24 Revised:2017-04-24 Online:2017-09-10 Published:2017-09-13
  • Supported by:
    This work is partially supported by the National Scholarship Fund Program (201308320030), the Natural Science Foundation of Jiangsu Province (BK20140165).

摘要: 针对核模糊C均值(KFCM)算法对初始聚类中心敏感、易陷入局部最优的问题,利用人工蜂群(ABC)算法的构架简单、全局收敛速度快的优势,提出了一种改进的人工蜂群算法(IABC)与KFCM迭代相结合的聚类算法。首先,以IABC求得最优解作为KFCM算法的初始聚类中心,IABC在迭代过程中将与当前维度最优解的差值的变化率作为权值,对雇佣蜂的搜索行为进行改进,平衡人工蜂群算法的全局搜索与局部开采能力;其次,以类内距离和类间距离为基础,构造出适应KFCM算法的适应度函数,利用KFCM算法优化聚类中心;最后,IABC和KFCM算法交替执行,实现最佳聚类效果。采用3组Benchmark测试函数6组UCI标准数据集进行仿真实验,实验结果表明,与基于改进人工蜂群的广义模糊聚类(IABC-KGFCM)相比,IABC-KFCM对数据集的聚类有效性指标提高1到4个百分点,具有鲁棒性强和聚类精度高的优势。

关键词: 核模糊C均值聚类, 人工蜂群算法, 搜索策略, 函数优化, 适应度函数

Abstract: Aiming at the problem that Kernel-based Fuzzy C-Means (KFCM) algorithm is sensitive to the initial clustering center and is easy to fall into the local optimum, and the fact that Artificial Bee Colony (ABC) algorithm is simple and of high global convergence speed, a new clustering algorithm based on Improved Artificial Bee Colony (IABC) algorithm and KFCM iteration was proposed. Firstly, the optimal solution was obtained by using IABC as the initial clustering center of the KFCM algorithm. IABC algorithm improved the search behavior of the employed bee with the change rate of the difference from the current dimension optimal solution in the iterative process, balancing the global search and local mining ability of the artificial bee colony algorithm. Secondly, based on within-class distance and between-class distance, the fitness function of the KFCM algorithm was constructed and the cluster center was optimized by KFCM algorithm. Finally, the IABC and KFCM algorithms were executed alternately to achieve optimal clustering. Three Benchmark test functions and six sets in UCI standard data set was used to carry out simulation experiments. The experimental results show that IABC-KFCM improves the clustering effectiveness index of data set by 1 to 4 percentage points compared to IABC-GFCM (Generalized Fuzzy Clustering algorithm based on Improved ABC), which has the advantages of strong robustness and high clustering precision.

Key words: Kernel-based Fuzzy C-Means (KFCM) clustering, Artificial Bee Colony (ABC) algorithm, search strategy, function optimization, fitness function

中图分类号: