Title :
An improved IWO-FCM data mining algorithm
Author :
Zhao Xiaoqiang ; Zhou Jinhu
Author_Institution :
Coll. of Electr. & Inf. Eng., Lanzhou Univ. of Tech., Lanzhou, China
fDate :
May 31 2014-June 2 2014
Abstract :
The FCM algorithm based on invasive weed optimization algorithm (IWO-FCW) has stronger global optimization ability and higher clustering precision than the basic FCM algorithm, but the IWO-FCW algorithm exists some questions that the convergence become slow and the clustering precision is not high for high and complex testing data sets. So an improved IWO-FCM algorithm is proposed in this paper. This algorithm uses the chaos sequence to initialize the initial population in order to improve initial solution (seed) quality, then the crossover, mutation and part selection operation of the differential evolution algorithm are applied in the spatial distribution and selection process of IWO-FCM algorithm to keep the population diversity and enhance global optimization ability. By testing multiple high-dimensional data sets, the simulation results show that the proposed algorithm has faster convergence speed and higher optimization precision than FCM algorithm and IWO-FCM algorithm.
Keywords :
data mining; evolutionary computation; fuzzy set theory; IWO-FCM data mining algorithm; clustering precision; crossover operation; evolution algorithm; fuzzy c-means algorithm; global optimization ability; invasive weed optimization algorithm; mutation operation; part selection operation; population diversity; Clustering algorithms; Convergence; Data mining; Databases; Electronic mail; Logistics; Optimization; Chaos; Data mining; Differential evolution algorithm; IWO-FCM;
Conference_Titel :
Control and Decision Conference (2014 CCDC), The 26th Chinese
Conference_Location :
Changsha
Print_ISBN :
978-1-4799-3707-3
DOI :
10.1109/CCDC.2014.6853068