2015Boosting.pptVIP

Boosting原理及在分类上的应用 电子工程系 刘辉 2002 年 12 月 9 日 Outline 背景 Boosting原理 Boosting算法 Boosting应用 总结 背景 游戏理论（Game theory） R P S 锤子 布 剪子 锤子 ? 1 0 布 0 ? 1 剪子 1 0 ? 游戏者1（row player)： RSPPSRS… （损失最小化） 游戏者2（column player）： SRRPSRP… （损失最大化） 背景 在线学习（On-line learning) 马以往的表现 马当前的状态 马的主人 场地安排 …….. 以上种种因素，如何综合考虑？ 背景 Boosting思想源于 三个臭皮匠，胜过诸葛亮 Finding many rough rules of thumb can be a lot easier and more effective than finding a single, highly prediction rule. 原理引入 天气预报 预测明天是晴是雨？ 传统观念：依赖于专家系统（A perfect Exp