Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (29): 182-185.

• 图形、图像、模式识别 • Previous Articles     Next Articles

Modified ABFM algorithm based on Boltzmann selection

ZHAO Xiaoqiang1,2,ZHANG Shouming1,2   

  1. 1.College of Electrical and Information Engineering,Lanzhou University of Technology,Lanzhou 730050,China
    2.Key Laboratory of Gansu Advanced Control for Industrial Processes,Lanzhou 730050,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-10-11 Published:2011-10-11

基于Boltzmann选择的改进ABFM算法

赵小强1,2,张守明1,2   

  1. 1.兰州理工大学 电气工程与信息工程学院,兰州 730050
    2.甘肃省工业过程先进控制重点实验室,兰州 730050

Abstract: Fuzzy C-Means(FCM) clustering algorithm is one of the most widely used methods in data mining,but there still exist some defects,such as the local optima and sensitivity to initialization.Therefore,a new modified FCM clustering algorithm(BABFM) is proposed based on ABFM.BABFM algorithm applies Boltzmann selection mechanism instead of roulette and uses min intervals to make the initial group more symmetrical and have better capacity of global search.It can effectively solve faults of FCM.According to the test,the new algorithm is more accurate in clustering,higher efficiency and fewer iterations than FCM and ABFM clustering algorithm.

Key words: Fuzzy C-Means(FCM), data mining, artificial bee colony, Boltzmann selection mechanism, Boltzmann Artificial Bee colony Fuzzy C-Means clustering(BABFM)

摘要: 模糊C-均值(FCM)聚类算法是数据挖掘中应用广泛的一种方法,但还存在容易陷入局部极小值和对初始值敏感的缺点,为此提出了一种基于Boltzmann选择机制的改进人工蜂群的模糊C-均值聚类算法(BABFM)。该算法引入了Boltzmann选择机制代替轮盘赌的选择方式,采用小区间生成法使初始群体均匀化,使得该算法的全局寻优能力更强,有效克服了FCM算法的缺点。实验结果表明,新算法与FCM和ABFM聚类算法相比聚类效果更准确,效率更高,迭代次数更少。

关键词: 模糊C-均值(FCM), 数据挖掘, 人工蜂群, Boltzmann选择机制, 基于Boltzmann选择机制的人工蜂群模糊C-均值聚类算法(BABFM)