遗传算法改进的FCM.docx

摘要

随着大数据时代的到来，聚类这一通过对象间相似程度来对事物进行归类的过程已成为一项热门的数据挖掘技术，被广泛运用于生产生活的各个领域。其中，模糊C-均值聚类(FCM)以其简易的过程和显著的有效性成为了近年来研究的重点。

本文系统介绍了聚类分析算法和模糊理论，并在此基础上对模糊C-均值聚类做了从数学模型到算法流程的全面阐述。由于模糊C-均值聚类将聚类问题转化为非线性规划问题进行迭代求解，算法运行结果往往只在局部收敛而达不到全局最优。针对这一问题，本文利用全局搜索智能算法遗传算法(GA)来改进模糊C-均值聚类，构建出GA-FCM混合智能算法。

实证分析方面，本文随机选取50只沪深300成分股