集成学习
版本 0.0.1


  苑明理

  Guokr.com


May 3, 2012




              .   .   .   .   .   .
目录

.. 生活中的集体决策
1

.. 集成学习的概念
2

.. 集成学习的历史
3

.. 原理性示例
4

.. 组合规则
5

.. 集成学习的方法
6

.. 参考文献
7


              .   .   .   .   .   .
生活中的集体决策




生活中有很多例子都是一个群体参与了一个决策的制定。
 • 参考别人的定价来决定自己的定价
 • 一篇文章是否被期刊采纳的同行评审
 • 议会里投票表决一个议案
 • 通过共识来进行决策




                      .   .   .   .   .   .
集成学习的概念



集成学习是一种组合多个学习器来协同解决一个特定计算智能问
题的方法。被组合的学习器称为基学习器。
 • 不同算法的组合
 • 相同算法不同参数的组合
 • 相同输入的不同表示的组合(如语音识别中结合语音的音频
  信号和嘴唇的视频信号)
 • 不同训练集的组合




                   .   .   .   .   .   .
集成学习的历史


• Dasarathy 和 Sheela 在 1979 年的论文 (Dasarathy 1979),
 用两个或者多个分类器通过分治的方式将特征空间分解。
• Hansen 和 Salamon 在 1990 年的论文 (Hansen 1990) 揭
 示了集成学习的方法可以改善人工神经元网络的结果。
• Schapire 在 1990 年的关于 booosting 方法的论文使集成学
 习成为了机器学习的重要领域,发展出来的 AdaBoost 算法
 族非常受欢迎。
• 层叠泛化 (Wolpert 1992)
• 分类器融合 (Cho 1995, Kuncheva 2001)
• ……




                                .   .   .   .   .    .
原理性示例




图片取自 Scholarpedia 的 Ensemble learning 条目




                            .   .   .   .   .   .
组合规则




• 代数规则:均值、求和、最大、最小、中位值、乘积……
• 投票法:多数原则、加权多数原则
• 其他




                    .   .   .   .   .   .
集成学习的方法




• 装袋:Bagging
• 提升:Boosting
• AdaBoost
• 层叠泛化:Stacked Generalization
• 专家混合:Mixture of Experts




                                .   .   .   .   .   .
装袋方法




.   .   .   .   .   .
提升方法




.   .   .   .   .   .
AdaBoost 方法




  .   .   .   .   .   .
层叠泛化方法




 .   .   .   .   .   .
专家混合方法




 .   .   .   .   .   .
参考文献



• L. I. Kuncheva, Combining Pattern Classifiers, Methods and
  Algorithms. New York, NY: Wiley Interscience, 2005
• R. Polikar, “Ensemble based systems in decision making,”
  IEEE Circuits and Systems Magazine, vol. 6, no.3, pp.
  21-45, 2006.
• R. Polikar, “Bootstrap inspired techniques in computational
  intelligence: ensemble of classifiers, incremental learning,
  data fusion and missing features, IEEE Signal Processing
  Magazine, v. 24, no. 4, pp. 59-72, 2007.




                                         .    .   .    .   .     .

More Related Content

PDF
L 系统与植物形态数据库的构想
PDF
An Introduce to Topic Model
PDF
Curiosity
PDF
彩云的认识与实践
PDF
机器学习简介
PDF
美、智能与创造
PDF
彩云的秘密武器
PDF
重新发现算术里的秘密
L 系统与植物形态数据库的构想
An Introduce to Topic Model
Curiosity
彩云的认识与实践
机器学习简介
美、智能与创造
彩云的秘密武器
重新发现算术里的秘密

More from Mingli Yuan (20)

PDF
瓦克星—凿空厚壁,得见星空
PDF
数据传奇
PDF
瓦克星工作坊第一期讲稿
PDF
知识的波动观
PDF
可计算理论研讨班第十一部分
PDF
可计算理论研讨第三部分
PDF
可计算理论研讨第四部分
PDF
可计算性研讨第二部分
PDF
可计算性研讨第一部分
PDF
维基百科—乐知者的熔炉
PDF
瓦克星世界
PDF
Knowledge Representation Systems From The Beginning 01- Numbers
PPT
豆瓣小组调查
PDF
瓦克星计划简介
PDF
互联网上的知识探索
PDF
Web Engineering
PDF
Wiki Tao
PDF
维基基本原理
PDF
瓦克星计划
PPT
A Brief Introduce to WSGI
瓦克星—凿空厚壁,得见星空
数据传奇
瓦克星工作坊第一期讲稿
知识的波动观
可计算理论研讨班第十一部分
可计算理论研讨第三部分
可计算理论研讨第四部分
可计算性研讨第二部分
可计算性研讨第一部分
维基百科—乐知者的熔炉
瓦克星世界
Knowledge Representation Systems From The Beginning 01- Numbers
豆瓣小组调查
瓦克星计划简介
互联网上的知识探索
Web Engineering
Wiki Tao
维基基本原理
瓦克星计划
A Brief Introduce to WSGI
Ad

Recently uploaded (20)

PPTX
人工智能和小学英语教育人工智能和小学英语教育人工智能和小学英语教育人工智能和小学英语教育
PPTX
学校原版密歇根州立大学毕业证MSU毕业证原版一比一
PPTX
学校原版新加坡南洋理工学院毕业证毕业证原版一比一
PDF
海外学历回国如何认证?一篇读懂!(美/英/澳/加对比)【微信:viphuzhao】不同国家的学历认证流程差异大!启辰留学服务总结热门留学国的认证要点,帮你...
PDF
教育部学历认证加急办理 | 3-5工作日拿结果!回国急用**学历认证**?普通流程需15-20天,**启辰留学服务**提供**教育部认证加急服务**,最快...
DOCX
有米其林靈魂的小籠包 需先有米其林的員工 詹翔霖服務教材.無須米其林名號陪襯的鼎泰豐
PDF
HSK Standard Course texto.pdf para idioma chino
PPTX
人生真諦-陳信佑-20250607版人生真諦人生真諦人生真諦人生真諦人生真諦人生真諦
PPTX
学校原版南卫理公会大学毕业证SSMU毕业证原版一比一
PPTX
学校原版乔治亚大学毕业证UGA毕业证原版一比一
PPTX
学校原版佐治亚大学毕业证UGA毕业证原版一比一
PPTX
Cute cartoon children education teaching ppt template.pptx
PPTX
学校原版贝勒大学毕业证BU毕业证原版一比一
PPTX
学校原版爱荷华大学毕业证UI毕业证原版一比一
PPTX
学校原版新加坡南洋理工大学毕业证NTU毕业证原版一比一
PPTX
学校原版新加坡淡马锡理工学院毕业证Temasek毕业证原版一比一
PPTX
学校原版梅西大学毕业证Massey毕业证原版一比一
PPTX
学校原版密西根州立大学毕业证MSU毕业证原版一比一
PPTX
学校原版得克萨斯大学奥斯汀分校毕业证UT毕业证原版一比一
PPTX
学校原版克莱姆森大学毕业证Clemson毕业证原版一比一
人工智能和小学英语教育人工智能和小学英语教育人工智能和小学英语教育人工智能和小学英语教育
学校原版密歇根州立大学毕业证MSU毕业证原版一比一
学校原版新加坡南洋理工学院毕业证毕业证原版一比一
海外学历回国如何认证?一篇读懂!(美/英/澳/加对比)【微信:viphuzhao】不同国家的学历认证流程差异大!启辰留学服务总结热门留学国的认证要点,帮你...
教育部学历认证加急办理 | 3-5工作日拿结果!回国急用**学历认证**?普通流程需15-20天,**启辰留学服务**提供**教育部认证加急服务**,最快...
有米其林靈魂的小籠包 需先有米其林的員工 詹翔霖服務教材.無須米其林名號陪襯的鼎泰豐
HSK Standard Course texto.pdf para idioma chino
人生真諦-陳信佑-20250607版人生真諦人生真諦人生真諦人生真諦人生真諦人生真諦
学校原版南卫理公会大学毕业证SSMU毕业证原版一比一
学校原版乔治亚大学毕业证UGA毕业证原版一比一
学校原版佐治亚大学毕业证UGA毕业证原版一比一
Cute cartoon children education teaching ppt template.pptx
学校原版贝勒大学毕业证BU毕业证原版一比一
学校原版爱荷华大学毕业证UI毕业证原版一比一
学校原版新加坡南洋理工大学毕业证NTU毕业证原版一比一
学校原版新加坡淡马锡理工学院毕业证Temasek毕业证原版一比一
学校原版梅西大学毕业证Massey毕业证原版一比一
学校原版密西根州立大学毕业证MSU毕业证原版一比一
学校原版得克萨斯大学奥斯汀分校毕业证UT毕业证原版一比一
学校原版克莱姆森大学毕业证Clemson毕业证原版一比一
Ad

集成学习