课件2-监督学习.pdfVIP

监督学习 Supervised Learning 徐 君 1 提纲 • 背景介绍 • 常用的监督学习算法 – 决策树 – 支持向量机/Perceptron – AdaBoost • 结构化输出预测 • 总结 2 机器学习 Machine Learning • 研究一类算法，使之 – 在某些任务上(task) – 通过已有的观测经验(数据)(experience) – 提升算法效果(performance) • 任务举例：网页分类 类别 个人主页 f 公司主页 科研机构主页 新闻网站主页 3 其它网页 训练样本 人工标注 网页分类 未观测样本 科研机构 个人 分类训练 网页分类 分类预测 算法 模型f 算法 公司 科研机构？ 个人？ 公司？ 科研机构 4 机器学习分类 • 监督学习(本次课程) • 无监督学习(下次课程) • 半监督学习(semi-supervised learning) • 强化学习(reinforcement learning) • …… 学习资料：Andrew W. Moore教授编写的课件 /tutorials/list.html 5 监督学习形式化描述 • 问题描述 – 样本空间X (如X为所有的网页集合)