• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2016, Vol. 38 ›› Issue (2): 356-362.

• 论文 • Previous Articles     Next Articles

A clustering algorithm based on modified
 shuffled frog leaping algorithm and Kmeans         

YU Jinping1,ZHANG Yong2,LIAO Liefa2,MEI Hongbiao3   

  1. (1.Institute of Engineering Research,Jiangxi University of Science & Technology,Ganzhou 341000;
    2.College of Information Engineering,Jiangxi University of Science & Technology,Ganzhou 341000;
    3.College of Applied Sciences,Jiangxi University of Science & Technology,Ganzhou 341000,China)
  • Received:2014-12-08 Revised:2015-05-06 Online:2016-02-25 Published:2016-02-25

Abstract:

Traditional kmeans clustering (KMC) algorithm is overdependent on initial value setting and falls into local optimum easily. Shuffled frog leaping algorithm (SFLA) has some shortcomings, such as slow speed on convergence and searching, incomprehensive exchange between local and global information. Aiming at these disadvantages, we propose a modified shuffled frog leaping algorithm (MSFLA). According to the ideas of differential evolution and particle swarm optimization, inertia weight coefficients of former displacement and scaling factors are introduced into the MSFLA during individual variation of frogs. We randomly choose a point between the best location and the best historical position,and take the difference value between the average and the worst position as the step length to update individual frogs . We present the MSFLAKMC based on the MSFLA and the KMC, which effectively overcomes the problems of initial value setting of the KMC algorithm, and reduces the likelihood of the KMC algorithm into a local optimum. Experimental results show that the MSFLA has strong search capabilities while the MSFLAKMC has better clustering performance.

Key words: Kmeans clustering algorithm;SFLA;distance updating formula;fitness function;clustering