机器学习

封面\n书名\n版权\n前言\n目录\n第1章  引言\n	1.1  学习问题的标准描述\n	1.2  设计一个学习系统\n		1.2.1  选择训练经验\n		1.2.2  选择目标函数\n		1.2.3  选择目标函数的表示\n		1.2.4  选择函数逼近算法\n		1.2.5  最终设计\n	1.3  机器学习的一些观点和问题\n	1.4  如何阅读本书\n	1.5  小结和补充读物\n	习题\n第2章  概念学习和一般到特殊序\n	2.1  简介\n	2.2  概念学习任务\n		2.2.1  术语定义\n		2.2.2  归纳学习假设\n	2.3  作为搜索的概念学习\n	2.4  FIND-S：寻找极大特殊假设\n	2.5  变型空间和候选消除算法\n		2.5.1  表示\n		2.5.2  列表后消除算法\n		2.5.3  变型空间的更简洁表示\n		2.5.4  候选消除学习算法\n		2.5.5  算法的举例\n	2.6  关于变型空间和候选消除的说明\n		2.6.1  候选消除算法是否会收敛到正确的假设\n		2.6.2  下一步需要什么样的训练样例\n		2.6.3  怎样使用不完全学习概念\n	2.7  归纳偏置\n		2.7.1  一个有偏的假设空间\n		2.7.2  无偏的学习器\n		2.7.3  无偏学习的无用性\n	2.8  小结和补充读物\n	习题\n第3章  决策树学习\n	3.1  简介\n	3.2  决策树表示法\n	3.3  决策树学习的适用问题\n	3.4  基本的决策树学习算法\n		3.4.1  哪个属性是最佳的分类属性\n		3.4.2  举例\n	3.5  决策树学习中的假设空间搜索\n	3.6  决策树学习的归纳偏置\n		3.6.1  限定偏置和优选偏置\n		3.6.2  为什么短的假设优先\n	3.7  决策树学习的常见问题\n		3.7.1  避免过度拟合数据\n		3.7.2  合并连续值属性\n		3.7.3  属性选择的其他度量标准\n		3.7.4  处理缺少属性值的训练样例\n		3.7.5  处理不同代价的属性\n	3.8  小结和补充读物\n	习题\n第4章  人工神经网络\n	4.1  简介\n	4.2  神经网络表示\n	4.3  适合神经网络学习的问题\n	4.4  感知器\n		4.4.1  感知器的表征能力\n		4.4.2  感知器训练法则\n		4.4.3  梯度下降和 delta 法则\n		4.4.4  小结\n	4.5  多层网络和反向传播算法\n		4.5.1  可微阈值单元\n		4.5.2  反向传播算法\n		4.5.3  反向传播法则的推导\n	4.6  反向传播算法的说明\n		4.6.1  收敛性和局部极小值\n		4.6.2  前馈网络的表征能力\n		4.6.3  假设空间搜索和归纳偏置\n		4.6.4  隐藏层表示\n		4.6.5  泛化、过度拟合和停止判据\n	4.7  举例：人脸识别\n		4.7.1  任务\n		4.7.2  设计要素\n		4.7.3  学习到的隐藏层表示\n	4.8  人工神经网络的高级课题\n		4.8.1  其他可选的误差函数\n		4.8.2  其他可选的误差最小化过程\n		4.8.3  递归网络\n		4.8.4  动态修改网络结构\n	4.9  小结和补充读物\n	习题\n第5章  评估假设\n	5.1  动机\n	5.2  估计假设精度\n		5.2.1  样本错误率和真实错误率\n		5.2.2  离散值假设的置信区间\n	5.3  采样理论基础\n		5.3.1  错误率估计和二项比例估计\n		5.3.2  二项分布\n		5.3.3  均值和方差\n		5.3.4  估计量、偏差和方差\n		5.3.5  置信区间\n		5.3.6  双侧和单侧边界\n	5.4  推导置信区间的一般方法\n	5.5  两个假设错误率间的差异\n	5.6  学习算法比较\n		5.6.1  配对 t 测试\n		5.6.2  实际考虑\n	5.7  小结和补充读物\n	习题\n第6章  贝叶斯学习\n	6.1  简介\n	6.2  贝叶斯法则\n	6.3  贝叶斯法则和概念学习\n		6.3.1  BRUTE-FORCE 贝叶斯概念学习\n		6.3.2  MAP 假设和一致学习器\n	6.4  极大似然和最小误差平方假设\n	6.5  用于预测概率的极大似然假设\n	6.6  最小描述长度准则\n	6.7  贝叶斯最优分类器\n	6.8  GIBBS 算法\n	6.9  朴素贝叶斯分类器\n	6.10  举例：学习分类文本\n	6.11  贝叶斯信念网\n		6.11.1  条件独立性\n		6.11.2  表示\n		6.11.3  推理\n		6.11.4  学习贝叶斯信念网\n		6.11.5  贝叶斯网的梯度上升训练\n		6.11.6  学习贝叶斯网的结构\n	6.12  EM 算法\n		6.12.1  估计 k 个高斯分布的均值\n		6.12.2  EM 算法的一般表述\n		6.12.3  k 均值算法的推导\n	6.13  小结和补充读物\n	习题\n第7章  计算学习理论\n	7.1  简介\n	7.2  可能学习近似正确假设\n		7.2.1  问题框架\n		7.2.2  假设的错误率\n		7.2.3  PAC 可学习性\n	7.3  有限假设空间的样本复杂度\n		7.3.1  不可知学习和不一致假设\n		7.3.2  布尔文字的合取是 PAC 可学习的\n		7.3.3  其他概念类别的 PAC 可学习性\n	7.4  无限假设空间的样本复杂度\n		7.4.1  打散一个实例集合\n		7.4.2  Vapnik-Chervonenkis 维度\n		7.4.3  样本复杂度和 VC 维\n		7.4.4  神经网络的 VC 维\n	7.5  学习的出错界限模型\n		7.5.1  FIND-S 算法的出错界限\n		7.5.2  HALVING 算法的出错界限\n		7.5.3  最优出错界限\n		7.5.4  加权多数算法\n	7.6  小结和补充读物\n	习题\n第8章  基于实例的学习\n	8.1  简介\n	8.2  k-近邻算法\n		8.2.1  距离加权最近邻算法\n		8.2.2  对 k-近邻算法的说明\n		8.2.3  术语注解\n	8.3  局部加权回归\n		8.3.1  局部加权线性回归\n		8.3.2  局部加权回归的说明\n	8.4  径向基函数\n	8.5  基于案例的推理\n	8.6  对消极学习和积极学习的评论\n	8.7  小结和补充读物\n	习题\n第9章  遗传算法\n	9.1  动机\n	9.2  遗传算法\n		9.2.1  表示假设\n		9.2.2  遗传算子\n		9.2.3  适应度函数和假设选择\n	9.3  举例\n	9.4  假设空间搜索\n	9.5  遗传编程\n		9.5.1  程序表示\n		9.5.2  举例\n		9.5.3  遗传编程说明\n	9.6  进化和学习模型\n		9.6.1  拉马克进化\n		9.6.2  鲍德温效应\n	9.7  并行遗传算法\n	9.8  小结和补充读物\n	习题\n第10章  学习规则集合\n	10.1  简介\n	10.2  序列覆盖算法\n		10.2.1  一般到特殊的柱状搜索\n		10.2.2  几种变型\n	10.3  学习规则集：小结\n	10.4  学习一阶规则\n		1O.4.1  一阶 Horn 子句\n		10.4.2  术语\n	10.5  学习一阶规则集：FOIL\n		10.5.1  FOIL 中的候选特化式的生成\n		10.5.2  引导 FOIL 的搜索\n		10.5.3  学习递归规则集\n		10.5.4  FOIL 小结\n	10.6  作为逆演绎的归纳\n	10.7  逆归纳\n		10.7.1  一阶归纳\n		10.7.2  逆归纳：一阶情况\n		10.7.3  逆归纳小结\n		10.7.4  泛化、θ-包容和涵蕴\n		10.7.5  PROGOL\n	10.8  小结和补充读物\n	习题\n第11章  分析学习\n	11.1  简介\n	11.2  用完美的领域理论学习：PROLOG-EBG\n	11.3  对基于解释的学习的说明\n		11.3.1  发现新特征\n		11.3.2  演绎学习\n		11.3.3  基于解释的学习的归纳偏置\n		11.3.4  知识级的学习\n	11.4  搜索控制知识的基于解释的学习\n	11.5  小结和补充读物\n	习题\n第12章  归纳和分析学习的结合\n	12.1  动机\n	12.2  学习的归纳-分析途径\n		12.2.1  学习问题\n		12.2.2  假设空间搜索\n	12.3  使用先验知识得到初始假设\n		12.3.1  KBANN 算法\n		12.3.2  举例\n		12.3.3  说明\n	12.4  使用先验知识改变搜索目标\n		12.4.1  TANGENTPROP 算法\n		12.4.2  举例\n		12.4.3  说明\n		12.4.4  EBNN 算法\n		12.4.5  说明\n	12.5  使用先验知识来扩展搜索算子\n		12.5.1  FOCL 算法\n		12.5.2  说明\n	12.6  研究现状\n	12.7  小结和补充读物\n	习题\n第13章  增强学习\n	13.1  简介\n	13.2  学习任务\n	13.3  Q 学习\n		13.3.1  Q 函数\n		13.3.2  一个学习 Q 的算法\n		13.3.3  举例\n		13.3.4  收敛性\n		13.3.5  实验策略\n		13.3.6  更新序列\n	13.4  非确定性回报和动作\n	13.5  时间差分学习\n	13.6  从样例中泛化\n	13.7  与动态规划的联系\n	13.8  小结和补充读物\n	习题\n附录  符号约定