AdaBoost算法和java实现

AdaBoost算法和java实现

---

算法描述

输入：训练数据集,其中$x_{i}$$\in$$\chi$$\subseteq$$R^{n}$,$y_{i}$$\in${-1,+1};弱学习算法；
输出：最终分类器G(x)。

1. 初始化训练集数据的权值分布
   $D_{1}$=($w_{11}$,…,$w_{iN}$), $w_{1i}$=1/N, i=1,2…,N

2. 对m=1,2,…,M

   • (a)使用具有权值分布$D_{m}$的训练数据集学习，得到基本分类器
     $G_{m}(x):\chi-->${-1,+1}

   ---

   • (b) 计算$G_{m}(x)$在训练数据集上的分类误差率
     $e_{m}=$ P(Gm(xi)≠yi)=∑Ni=1wmiI(Gm(xi)≠yi