集成学习基础
集成学习:构建并结合多个个体学习器来完成学习任务。
基学习器:集成的学习器都是同种类型的。
组件学习器:集成的学习器包含不同的类型。
强可学习:在概率近似正确(Probably approximately correct,
PAC)学习的框架汇总,一个概念,如果存在一个多项式的学习算
法能够学习它,并且正确率很高,那么就称这个概念是强可学习的
弱可学习:一个概念,如果存在一个多项式的学习算法能够学习
它,学习的正确率仅比随机猜测略好,那么这个概念是弱可学习的
定理:在PAC学习的框架下,一个概念是强可学习的充分必要条件是
这个概念是弱可学习的。
集成学习通常研究弱学习器!
2
评论0