本书系统论述了分片线性分类器的设计方法及相关问题。全书共六章:第1章介绍分片线性分类器的发展历程和演化趋势,以及传统的分片线性分类器的设计方法,并对其优缺点进行分析和总结;第2章详细论述该领域的**研究成果,即组合凸线性感知器这一通用理论框架;第3~6章分别从分类精度提升、分类模型简化、克服数据可分性限制和新框架设计等方面论述组合凸线性感知器框架的改进之处和完善策略,这其中包含作者的大部分工作。
更多科学出版社服务,请扫码获取。
目录
前言
本书所用符号及含义
第1章 绪论 1
1.1 分片线性分类基础 1
1.2 分片线性分类器的设计方法介绍 4
1.2.1 委员会机 4
1.2.2 线性规划方法 6
1.2.3 局部训练方法 9
1.2.4 决策树方法 12
1.2.5 最大-最小可分性方法 14
1.2.6 组合凸线性感知器 16
1.3 最新研究概况 17
1.3.1 生长设计方法 17
1.3.2 极大切割设计方法 18
1.3.3 软间隔设计方法 18
1.3.4 新框架设计 19
第2章 组合凸线器框架 20
2.1 支持向量机简介 20
2.2 支持组合凸线器 23
2.2.1 凸包和可分性 23
2.2.2 线性分类器 24
2.2.3 支持凸线器的定义 26
2.2.4 支持组合凸线器的形式 28
2.2.5 支持组合凸线器的预测规则 31
2.3 小结 32
第3章 生长设计方法 34
3.1 原有设计方法存在的问题 34
3.2 凸线器的生长设计方法 35
3.2.1 挤压操作 35
3.2.2 生长支持凸线器算法 37
3.2.3 算法复杂度 38
3.3 组合凸线器的生长设计方法 39
3.3.1 膨胀操作 39
3.3.2 生长支持组合凸线器算法 41
3.3.3 算法复杂度 43
3.4 实验结果及分析 44
3.4.1 在人工合成数据集上的实验 44
3.4.2 在标准数据集上的实验 45
3.4.3 与NNA和DTA的对比实验 51
3.4.4 在n维单位超球组上的实验 52
3.5 小结 53
第4章 极大切割设计方法 55
4.1 奥卡姆剃刀原理 55
4.2 凸线器的极大切割设计方法 56
4.2.1 极大切割过程 56
4.2.2 极大切割支持凸线器算法 58
4.2.3 算法复杂度 60
4.3 组合凸线器的极大切割设计方法 60
4.3.1 极大切割过程 60
4.3.2 极大切割支持组合凸线器算法 62
4.3.3 算法复杂度 63
4.4 实验结果及分析 64
4.4.1 在人工合成数据集上的实验 64
4.4.2 在标准数据集上的实验 65
4.4.3 与NNA和DTA的对比实验 68
4.4.4 在n维单位超球组上的实验 69
4.5 与生长设计方法的对比分析 70
4.6 小结 72
第5章 软间隔设计方法 73
5.1 显式空间映射 73
5.2 CDMA的带核推广 75
5.2.1 核化的CDMA 76
5.2.2 KCDMA的预测规则 80
5.3 组合凸线器的软间隔设计方法 81
5.3.1 软间隔凸线器设计 81
5.3.2 聚类的软间隔组合凸线器设计 82
5.4 实验结果及分析 84
5.4.1 与SMA的对比实验 84
5.4.2 与SVM、NNA及DTA的对比实验 86
5.4.3 在n维单位超球组上的实验 88
5.4.4 在非叠可分数据集上的实验 89
5.5 小结 90
第6章 交错式组合凸线器设计方法 92
6.1 设计分片线性分类器的新思路 92
6.2 极大凸可分子集 94
6.3 交错式组合凸线器的定义 95
6.4 支持交错式组合凸线器算法 99
6.5 实验结果及分析 102
6.5.1 在Fourclass数据集上的实验 102
6.5.2 在标准数据集上的实验 104
6.5.3 与NNA和DTA的对比实验 106
6.5.4 在n维单位超球组上的实验 106
6.6 小结 107
参考文献 109
结束语 117