模式识别导论PDF电子书下载

第1章 绪论 1

1.1 模式和模式识别的概念 2

1.2 模式识别系统 4

1.2.1 简例 4

1.2.2 模式识别系统组成 7

1.3 模式识别概况 8

1.3.1 模式识别发展简介 8

1.3.2 模式识别分类 8

1.4 模式识别的应用 10

第2章 聚类分析 13

2.1 距离聚类的概念 14

2.2 相似性测度和聚类准则 15

2.2.1 相似性测度 15

2.2.2 聚类准则 18

2.3 基于距离阈值的聚类算法 20

2.3.1 近邻聚类法 20

2.3.2 最大最小距离算法 21

2.4 层次聚类法 23

2.5 动态聚类法 27

2.5.1 K-均值算法 27

2.5.2 迭代自组织的数据分析算法 30

2.6 聚类结果的评价 35

习题 36

第3章 判别函数及几何分类法 37

3.1 判别函数 38

3.2 线性判别函数 40

3.2.1 线性判别函数的一般形式 40

3.2.2 线性判别函数的性质 41

3.3 广义线性判别函数 46

3.4 线性判别函数的几何性质 48

3.4.1 模式空间与超平面 48

3.4.2 权空间与权向量解 49

3.4.3 二分法 50

3.5 感知器算法 52

3.6 梯度法 58

3.6.1 梯度法基本原理 59

3.6.2 固定增量算法 60

3.7 最小平方误差算法 62

3.8 非线性判别函数 69

3.8.1 分段线性判别函数 69

3.8.2 分段线性判别函数的学习方法 72

3.8.3 势函数法 74

习题 81

第4章 基于统计决策的概率分类法 82

4.1 研究对象及相关概率 83

4.2 贝叶斯决策 85

4.2.1 最小错误率贝叶斯决策 85

4.2.2 最小风险贝叶斯决策 86

4.2.3 正态分布模式的贝叶斯决策 90

4.3 贝叶斯分类器的错误率 96

4.3.1 错误率的概念 96

4.3.2 错误率分析 96

4.3.3 正态分布贝叶斯决策的错误率计算 98

4.3.4 错误率的估计 101

4.4 聂曼-皮尔逊决策 104

4.5 概率密度函数的参数估计 108

4.5.1 最大似然估计 108

4.5.2 贝叶斯估计与贝叶斯学习 110

4.6 概率密度函数的非参数估计 115

4.6.1 非参数估计的基本方法 115

4.6.2 Parzen窗法 117

4.6.3 kN-近邻估计法 121

4.7 后验概率密度函数的势函数估计法 123

习题 125

第5章 特征选择与特征提取 127

5.1 基本概念 128

5.2 类别可分性测度 130

5.2.1 基于距离的可分性测度 131

5.2.2 基于概率分布的可分性测度 133

5.3 基于类内散布矩阵的单类模式特征提取 136

5.4 基于K-L变换的多类模式特征提取 139

5.5 特征选择 144

5.5.1 特征选择的准则 144

5.5.2 特征选择的方法 145

习题 148

第6章 句法模式识别 150

6.1 句法模式识别概述 151

6.2 形式语言的基本概念 152

6.2.1 基本定义 152

6.2.2 文法分类 154

6.3 模式的描述方法 156

6.3.1 基元的确定 156

6.3.2 模式的链表示法 156

6.3.3 模式的树表示法 158

6.4 文法推断 160

6.4.1 基本概念 160

6.4.2 余码文法的推断 161

6.4.3 扩展树文法的推断 162

6.5 句法分析 164

6.5.1 参考链匹配法 165

6.5.2 填充树图法 165

6.5.3 CYK分析法 166

6.5.4 厄利分析法 168

6.6 句法结构的自动机识别 169

6.6.1 有限态自动机与正则文法 169

6.6.2 下推自动机与上下文无关文法 173

习题 176

第7章 模糊模式识别法 179

7.1 模糊数学概述 180

7.1.1 模糊数学的产生背景 180

7.1.2 模糊性 181

7.1.3 模糊数学在模式识别领域的应用 183

7.2 模糊集合 183

7.2.1 模糊集合定义 183

7.2.2 隶属函数的确定 187

7.2.3 模糊集合的运算 191

7.2.4 模糊集合与普通集合的相互转化 193

7.3 模糊关系与模糊矩阵 195

7.3.1 模糊关系定义 195

7.3.2 模糊关系的表示 196

7.3.3 模糊关系的建立 197

7.3.4 模糊关系和模糊矩阵的运算 199

7.3.5 模糊关系的三大性质 202

7.4 模糊模式分类的直接方法和间接方法 204

7.4.1 直接方法—隶属原则 204

7.4.2 间接方法—择近原则 206

7.5 模糊聚类分析法 209

7.5.1 基于模糊等价关系的聚类分析法 209

7.5.2 模糊相似关系直接用于分类 212

7.5.3 模糊K-均值算法 214

7.5.4 模糊ISODATA算法 216

习题 218

第8章 神经网络模式识别法 221

8.1 人工神经网络发展概况 222

8.2 神经网络基本概念 223

8.2.1 生物神经元 223

8.2.2 人工神经元及神经网络 224

8.2.3 神经网络的学习 226

8.2.4 神经网络的结构分类 227

8.3 前馈神经网络 227

8.3.1 感知器 227

8.3.2 BP网络 228

8.3.3 竞争学习神经网络 232

8.4 反馈网络模型Hopfield网络 236

附录A 向量和矩阵运算 239

附录B 标准正态分布表及概率计算 245

附录C 计算机作业所用样本数据 248

参考文献 254