一种adaboost多类分类算法Matlab实现
1、文档下载:
本算法已经整理成文档如下,有需要的朋友可以点击进行下载
序号 | 文档(点击下载) |
---|---|
本项目文档 | 【老生谈算法】Adaboost算法多类问题Matlab实现.docx |
2、算法详解:
一、adaboost算法简介
Adaboost算法的主要思想是给定一个训练集(x1,y1),…,(xm,ym),其中xi属于某个域或者实例空间X,yi=-1或者+1。初始化时Adaboost指定训练集上的分布为1/m,并按照该分布调用弱学习器对训练集上的分布,并按照该分布调用弱学习器对训练集进行训练,每次训练后,根据训练结果更新训练集上的分布,并按照新的样本分布进行训练。反复迭代T轮,最终得到一个估计序列h1,…,hT,每个估计都具有一定的权重,最终的估计H是采用权重投票方式获得。Adaboost算法的伪代码如 图1所示。
图1、A