【摘要】 模糊C-均值(FCM)聚类算法受初始化影响较大,在迭代时容易陷入局部极小,鉴于遗传算法(GA)的并行全局搜索能力,文章将遗传算法引入进来对FCM聚类算法加以改进,并对所提出的新算法与经典算法的迭代步数和运行时间进行比较。实验结果表明:该算法与FCM聚类算法相比收敛速度更快,迭代步数更少。更多还原

【Abstract】 The fuzzy Cmeans(FCM) clustering algorithm is sensitive to the situation of the initialization and easy to fall into the local minimum when iterating. In view of the parallel and whole search capacity of the genetic algorithm(GA),the GA is introduced to improve the fuzzy Cmeans clustering algorithm. The modified clustering algorithm is compared with the classical clustering algorithm by testing the iteration steps and the CPU time of the two algorithms. Experimental results show that the new algorithm is faster than the FCM algorithm and the iterating times are less .更多还原