机器学习 主讲:张莉 第一章 引言 12 什么是机器学习 什么是机器学习 计算机程序如何随着经验积累自动提高性能 系统自我改进的过程 成功应用 学习识别人类讲话 学习驾驶车辆 学习分类新的天文结构 学习对弈西洋双陆棋 人工智能 学习概念的符号表示 作为搜索问题的机器学习 作为提高问题求解能力的学习 利用先验知识和训练数据来引导学习 计算复杂性理论 复杂性的理论边界 计算量、训练数据量、错分量 3 相关学科 控制论 为了优化预定目标,学习对各种处理过程进行控制, 学习预测被控过程的下一状态 信息论 熵和信息内容的度量 学习最小描述长度方法 统计学 根据有限数据样本,给定精度时,估计误差 置信区间、统计检验 4 相关学科 定义 如果一个计算机针对某类任务T 的用P 衡量的性能根据 经验E 来自我完善,那么我们称这个计算机程序在从经 验E 中学习,针对某类任务T ,它的性能用P 来衡量。 西洋跳棋学习问题的解释 任务T :参与比赛 性能标准P :比赛成绩(或赢棋能力,击败对手的百分 比) 经验E :和自己下棋 5 学习问题的标准描述 手写识别学习问题 任务T :识别和分类手写文字 性能标准: