目录
摘要 I
第 1 章 介绍 1
第 2 章 FUZZY c-MEANS 算法 2
2.1 隶属度函数 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2.2 K 均值聚类算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2.3 模糊 C 均值聚类 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2.3.1 FCM 思想 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2.3.2 FCM 算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
第 3 章 FUZZY c-MEANS 算法扩展 4
3.1 采样与非迭代扩展 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
3.1.1 resFCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
3.2 基于权重的模糊 C 均值算法 . . . . . . . . . . . . . . . . . . . . . . . . . 4
3.2.1 wFCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
3.2.2 spFCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
3.2.3 oFCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
3.2.4 brFCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
3.3 基于核的改进的模糊 C 均值算法 . . . . . . . . . . . . . . . . . . . . . . 7
3.3.1 FCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
3.3.2 wkFCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
3.3.3 rsekFCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
3.3.4 spkFCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.3.5 okFCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
第 4 章 复杂度对比 11
4.1 理论复杂度对比 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
4.2 复杂度实验测试 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
第 5 章 代码实现 13
参考文献 14
A 附录一 15