本书主要针对模糊聚类算法中最经典的FCM算法进行了系统分析,并对原始算法进行了改进,将经典的FCM算法和改进的FCM算法应用图像识别、数据聚类和软件测试等不同领域。全书共分7章,第1章介绍了聚类分析发展背景和基础概念;第2章介绍了模糊理论基础知识及模糊聚类分析的方法和应用;第3章介绍了模糊C均值算法的理论知识和研究现状以及目前存在的问题;第4章介绍了马氏距离的基本原理和处理方法;第5章介绍了马氏距离在模糊聚类中的应用;第6章介绍了基于优化KPCA特征提取的FCM算法;第7章介绍了FCM算法在软件测试的等价类划分方法中的应用。
目 录
第一章 绪论 5
1.1 聚类分析的概述 5
1.2 聚类分析的基础概念 6
1.2.1 聚类算法的主要类型 7
1.2.2 聚类分析的相似度和相异度 9
1.3 聚类分析算法 11
1.3.1聚类算法性能的衡量指标 11
1.3.2 基于划分的聚类算法 11
1.3.3 基于层次的聚类算法 12
1.3.4 基于密度的聚类算法 14
1.3.5 基于网格的聚类算法 15
1.3.6 基于模型的聚类算法 16
1.4 聚类分析算法面临的问题 16
1.5 本章小结 18
第二章 模糊理论基础 19
2.1 模糊集的定义和表示方法 19
2.1.1 模糊集的定义 19
2.1.2 模糊集的表示方法 20
2.2 模糊集的基本概念 22
2.2.1模糊集合的基本运算 22
2.2.2 模糊集的性质 22
2.2.3 隶属度函数 23
2.3 模糊聚类分析 24
2.3.1 模糊聚类分析步骤 25
2.3.2 最佳阈值λ的确定 29
2.4 模糊聚类分析应用 30
2.5 本章小结 35
第三章 模糊c-均值算法及分析 37
3.1 硬c-均值算法 37
3.2 模糊c-均值算法 38
3.3 模糊c-均值聚类算法的研究现状 39
3.3.1 模糊聚类目标函数的演化 39
3.3.2 模糊聚类算法实现途径的研究 42
3.3.3 模糊聚类有效性的研究 44
3.4 模糊c-均值算法存在的问题 45
3.5 本章小结 48
第四章 马氏距离基本原理和处理方法 50
4.1 马氏距离方法基本原理 50
4.2 马氏距离中奇异问题的解决方法 51
4.3 马氏距离的应用 52
4.3.1 马氏距离在模式识别中的应用 53
4.3.2 马氏距离在其他领域的应用 53
4.4 本章小结 53
第五章 马氏距离在模糊聚类中的应用 54
5.1 基于马氏距离的FCM算法(FCM-M) 54
5.1.1 新算法提出 54
5.1.2 实验结果及分析 55
5.2 基于马氏距离特征加权的模糊距离新算法(MF-FCM) 59
5.2.1 马氏距离特征加权新方法 60
5.2.2 实验结果及分析 61
5.3 基于马氏距离的模糊c-均值增量学习算法 62
5.3.1 增量学习的研究背景和意义 62
5.3.2 基于马氏距离的模糊c-均值增量学习算法概述 66
5.3.3 算法应用举例 67
5.4 马氏距离在模糊聚类中应用存在的问题 67
5.5 本章小结 68
第六章 基于优化KPCA特征提取的FCM算法 70
6.1核主元分析(KPCA)的原理 70
6.1.1 主元分析(PCA)简介 70
6.1.2 核主元分析(KPCA)原理 71
6.2 文化算法的原理 73
6.3 KPCA算法的优化 75
6.4 基于优化KPCA特征提取的FCM算法 76
6.4.1 算法概述 76
6.4.2 算法应用举例 77
6.5 本章小结 78
第七章 模糊聚类算法在软件测试中的应用 80
7.1 软件测试方法 80
7.1.1 测试分类 80
7.1.2 本地化测试 81
7.1.3 白盒测试(White Box Testing) 82
7.1.4 黑盒测试 88
7.1.5 静态测试和动态测试 96
7.1.6 主动测试和被动测试 98
7.2 软件缺陷与缺陷模式 98
7.2.1 软件缺陷的类别 98
7.2.2 软件缺陷的分类标准 99
7.2.3 软件缺陷的构成 102
7.2.4 软件缺陷的严重性和优先级 105
7.2.5 软件缺陷的管理 108
7.3 基于模糊 均值的等价类划分法 110
7.3.1 算法描述 111
7.3.2 算法的实验验证 112
7.4 本章小结 114
参考文献 115