一种AdaBoost算法中的强分类器的构建方法

摘要

本发明公开了一种AdaBoost算法中的强分类器的构建方法，其构建用于代表带权重训练样本矩阵中的每列中的每个特征与样本标记之间映射关系的矛盾方程组；利用最小二乘法解矛盾方程组的矩阵形式，进而确定用于代表特征与样本标记之间映射关系的拟合多项式函数；将带权重训练样本矩阵中的每列中的每个特征的值代入拟合多项式函数中，得到对应的拟合值；比较每列对应的拟合值向量与样本标记向量，得到每列的拟合误差，并将最小拟合误差对应的一列相应的拟合多项式函数作为最佳弱分类器；根据以往得到的最佳弱分类器构建当前的强分类器，再通过计算当前的强分类器的分类误差，确定是否再迭代寻优；优点是构建过程中收敛速度快，且构建的强分类器的分类精度高。