第一章 概论 1
第二章 贝叶斯决策理论 4
第一节 基于最小错误率的贝叶斯判别法 4
第二节 基于贝叶斯公式的几种判别规则 8
一、基于最小风险的贝叶斯决策 8
二、聂曼-皮尔逊决策法 10
三、最小最大决策 13
四、序贯分类决策 15
第三节 正态分布模式的统计决策 16
一、正态分布概率密度函数的定义及性质 16
二、多元正态概率模型的贝叶斯判别函数 20
第四节 概率密度函数的估计 23
一、均值向量和协方差矩阵的参数估计 23
二、概率密度函数的函数近似 24
三、后验概率的函数估计 27
四、均值向量和协方差矩阵的贝叶斯估计 29
第五节 贝叶斯分类器的错误概率 32
第三章 判别函数与确定性分类器 39
第一节 线性判别函数与广义线性判别函数 39
一、两类别问题 39
二、多类别问题 40
第二节 广义线性判别函数的二分能力 44
一、二分法 44
二、广义线性判别函数的二分能力 46
第三节 感知器算法 47
一、基于赏-罚概念的感知器训练算法 47
二、梯度法 49
第四节 最小平方误差算法(LMSE) 50
第五节 多类模式的分类器迭代算法 52
第六节 势函数法 55
一、判别函数的产生 55
二、势函数的选取 56
第一节 按距离聚类的概念 60
第四章 聚类分析 60
第二节 模式相似性测度与聚类准则 61
一、模式相似性测度 61
二、聚类准则 63
第三节 聚类算法 65
一、简单搜索算法 65
二、最大的最小距离算法 65
三、K均值算法 67
四、ISODATA算法 69
五、系统聚类法(Hierarchical Clusterring Method) 73
六、模式样本的选取和初始聚类中心的确定 74
第四节 对聚类的评价 75
一、聚类几何分布的显示 75
二、图表分析 75
三、屏幕显示与实地(或实物)抽样检核 76
四、借助有关文献、图件和已有成果评价聚类结果 77
第五章 模式特征分析与选取 78
一、欧氏距离 79
第一节 描述模式分布状态的测度 79
二、离散度 80
三、特征变换与排序 81
四、熵 82
第二节 特征提取的方法 83
一、独立特征的选取准则 83
二、一般情况下的特征选取准则 83
三、穷举法 85
四、最小熵方法 85
五、OIF(Optimum Index Factor)指标 86
第三节 离散K-L变换 86
一、离散K-L展开 87
二、根据K-L展开式选择特征 88
第四节 利用K-L变换的分类特征提取 91
一、按总体散布矩阵作K-L变换 91
二、按类内散布矩阵作K-L变换 91
三、按类间散布矩阵作K-L变换 91
第五节 增维问题 95
一、辅助数据的应用 96
二、数据复合技术的利用 96
三、纹理分析 97
四、智能化——专家意识的注入 98
第六章 模糊集合理论在模式识别中的应用 100
第一节 引言 100
第二节 模糊子集 100
一、模糊集的简单运算 103
第三节 模糊集的简单运算、模糊度与模糊关系 103
二、模糊度 104
三、模糊关系和模糊关系矩阵 105
第四节 隶属函数的确定 107
一、模糊统计法 107
二、二元对比排序法 110
三、逻辑推理法 113
四、专家评判法 113
五、采用常见的隶属函数的函数逼近法 113
一、最大隶属原则识别法 114
第五节 模糊集理论在模式识别中的应用 114
二、择近原则识别法 116
三、模糊聚类分析法 116
第七章 句法模式识别 123
第一节 形式语言基础和文法 123
一、字母表和符号串 123
二、文法 124
三、句子与语言 125
四、文法的四种基本类型 125
第二节 一维及高维文法 127
一、串文法 127
二、图像描述语言PDL(Picture Description Language) 128
三、树文法 129
第三节 基元提取和文法推断 130
一、基元提取 131
二、文法推断 132
一、句法分析 134
第四节 句法分析和自动机识别 134
二、句法结构的自动机识别 135
第八章 人工神经网络在模式识别中的应用 137
第一节 人工神经网络概述 137
一、概述 137
二、人工神经网络基础 138
第二节 前馈神经网络及其主要算法 142
一、前馈神经网络 142
二、感知器 142
三、三层前馈网络 143
四、反向传播算法(BP法) 144
五、径向基函数网络 146
第三节 Hopfield网络 148
一、Hopfield网络概述 148
二、离散Hopfield网络(DHNN) 148
三、联想存储器 149
五、连续Hopfield网络(CHNN) 150
四、优化计算 150
第四节 自适应共振理论神经网络 151
一、概述 151
二、ART网络的结构及原理 151
三、ART1网络算法步骤 153
第五节 自组织特征映射神经网络 154
一、概述 154
二、SOFM网络模型及功能 155
三、SOFM网络原理 156
附录 160
一、概率论和矩阵论的有关内容 160
二、n维模式的线性二分法公式推导 166
三、感知器算法的收敛证明 167
四、多元正态随机向量边缘分布、条件分布和线性变换的正态性证明 170
五、应用实例 172
六、几种典型的隶属函数分布 176
参考文献 182