模式识别 数据质量视角

几十年来，实际需求激发了对模式识别的大量理论和应用研究。在这个过程中，因素和恒久问题一直是数据——它的多样性、丰富性和可变质量是模式识别创新的主要挑战。本书关注高级数据分析和数据挖掘，创新之处是对数据质量的重新定位——将数据质量看作一个可以处理的因素，而非当作需要克服的困难。

译者序
前言
第一部分基础知识
第1章模式识别：特征空间的构建2
1.1概念2
1.2从样本到特征5
1.2.1向量型特征7
1.2.2特征变换：从向量型到向量型8
1.2.3特征变换：从向量型到数值型9
1.2.4数值型特征10
1.3特征尺度化12
1.3.1特征归一化13
1.3.2标准化14
1.3.3特征尺度的经验评价15
1.4特征评估和选择18
1.4.1相关性18
1.4.2特征评估：两种方法20
1.4.3基于指数的特征评估：单特征与特征集21
1.4.4特征评估指数21
1.4.5基于指数的方法和基于包装的方法23
1.4.6使用指数和分类器的单特征评估方案24
1.4.7特征子集的选择27
1.4.8特征子集的生成29
1.5结论37
附录1.A38
附录1.B40
参考文献40
第2章模式识别：分类器42
2.1概念42
2.2最近邻分类方法43
2.3支持向量机分类算法45
2.3.1线性可分类的线性划分46
2.3.2线性不可分类的线性划分48
2.3.3线性不可分类的非线性划分50
2.4分类问题中的决策树52
2.4.1决策树一览52
2.4.2特征分解57
2.4.3度量类的差异性57
2.4.4选择一个分解特征60
2.4.5树的结构61
2.5集成分类器62
2.5.1袋装63
2.5.2提升64
2.5.3随机森林65
2.6贝叶斯分类器67
2.6.1应用贝叶斯理论67
2.6.2最小化错分概率68
2.6.3最小化损失69
2.6.4拒绝不确定样本70
2.6.5类条件概率分布71
2.7结论79
参考文献79
第3章分类拒绝问题规范及概述82
3.1概念82
3.2拒绝架构的概念87
3.3基于原始样本的拒绝91
3.3.1构建拒绝机制91
3.3.2全局拒绝架构下的拒绝机制92
3.3.3局部拒绝架构下的拒绝机制95
3.3.4嵌入式拒绝架构下的拒绝机制96
3.4原始样本数据集中的拒绝选项：案例研究97
3.4.1数据集97
3.4.2构建一个树形二值分类器100
3.4.3针对手写数字数据集构建一个树形二值分类器101
3.4.4针对手写数字数据集构建一个带拒绝的树形二值分类器103
3.4.5拒绝被错分的原始样本：一些想法105
3.5结论106
参考文献106
第4章评估模式识别问题108
4.1评估带拒绝项的识别：基本概念108
4.1.1评估拒绝的效率108
4.1.2不平衡原始集与异类集109
4.1.3度量拒绝质量的有效性110
4.1.4分离原始样本和异类样本111
4.1.5对多类原始样本的适应112
4.1.6评估带拒绝项的多类分类问题113
4.1.7说明性示例114
4.2没有异类样本时带拒绝的分类问题117
4.3带拒绝的分类：局部特征120
4.3.1多类问题的特性描述120
4.3.2说明性示例122
4.4结论125
参考文献126
第5章带拒绝的识别：经验分析127
5.1实验结果127
5.1.1拒绝架构的对比128
5.1.2减少特征集数量131
5.1.3分类器质量与拒绝性能133
5.1.4用于处理不平衡数据集的带拒绝的分类137
5.2几何方法140
5.2.1超矩形141
5.2.2椭球体142
5.2.3在几何模型中为原始样本保留的区域143
5.2.4文献评论153
5.3结论155
参考文献155
第二部分高级主题：粒度计算框架
第6章信息粒的概念158
6.1信息粒度和粒度计算158
6.2信息粒度的正式平台161
6.3区间和区间微积分164
6.4模糊集微积分166
6.4.1模糊集的隶属函数和类167
6.4.2三角范数和三角余模作为模糊集上运算的模型170
6.5信息粒的特征：覆盖率和特异性173
6.6信息粒匹配176
6.7结论177
参考文献177
第7章信息粒：基本构造179
7.1合理粒度原则179
7.1.1一般观察182
7.1.2加权数据182
7.1.3抑制性数据183
7.2对设计有价值的信息粒度184
7.2.1粒映射184
7.2.2信息粒度分配协议187
7.2.3粒度聚合：通过分配信息粒度增强聚合操作187
7.3时间序列模型中暂存数据的单步和多步预测188
7.4高级类型的粒模型的开发189
7.5粒样本的分类192
7.5.1分类问题的公式化193
7.5.2从数值数据到粒数据193
7.5.3粒分类器：增强问题195
7.6结论195
参考文献196
第8章聚类197
8.1模糊c均值聚类方法197
8.2k均值聚类算法201
8.3带有聚类和变量加权的增强模糊聚类201
8.4基于知识的聚类202
8.5聚类结果的质量202
8.6信息粒与聚类结果解释204
8.6.1数字原型的粒度描述符的形成204
8.6.2数据粒度及其在FCM算法中的融合205
8.7层次聚类205
8.8隐私问题中的信息粒：微聚集的概念208
8.9更高类型信息粒的开发208
8.10实验研究209
8.11结论217
参考文献218
第9章数据质量：填补和数据平衡219
9.1数据填补：基本概念和关键问题219
9.2填补方法的选定类别220
9.3利用信息粒进行填补221
9.4基于合理粒度原则的颗粒填补222
9.5给予模糊聚类的颗粒填补225
9.6系统建模中的数据填补226
9.7不平衡数据及其粒度特征227
9.7.1数据平衡的主要方法：概述228
9.7.2过采样数据的粒度表示229
9.8结论231
参考文献231