J4 ›› 2011, Vol. 49 ›› Issue (03): 498-504.

• 计算机科学 • 上一篇    下一篇

一种改进的Adaboost训练算法

李文辉, 倪洪印   

  1. 吉林大学 计算机科学与技术学院, 长春 130012
  • 收稿日期:2010-05-21 出版日期:2011-05-26 发布日期:2011-06-15
  • 通讯作者: 李文辉, E-mail:liwh@jlu.edu.cn

An Improved Adaboost Training Algorithm

LI Wenhui, NI Hongyin   

  1. College of Computer Science and Technology, Jilin University, Changchun 130012, China
  • Received:2010-05-21 Online:2011-05-26 Published:2011-06-15
  • Contact: LI Wenhui E-mail:liwh@jlu.edu.cn

摘要:

针对传统的Adaboost训练算法在训练过程中可能出现训练退化和训练目标类权重分布过适应的问题, 提出一种改进的Adaboost训练算法. 改进算法通过调整加权误差分布限制目标类权重的扩张, 并且最终分类器输出形式以概率值输出代替传统的离散值输出, 提高了训练结果的检测率. 实验结果表明, 改进的Adaboost算法在Inria数据集上取得了较好效果.

关键词: 误差分布; Adaboost算法; 权重更新; 正负误差比;分类器输出

Abstract:

In view of the problem of degradation issues as well as the distribution of target class weights adapted to the phenomenon that may arise in the training process of the traditional Adaboost algorithm, the authors introduced a few improved methods to these problems. The article presented a modified Adaboost algorithm based on the adjusted weighted error distribution to limit the expansion weights. In addition, the Adaboost algorithm improved the classifier output forms, i.e., using output of the probability value instead of the discrete value and increased the detection rate more dramatically. Experiment shows that the test rate of the improved Adaboost algorithm could achieve excellent results in the Inria data set. There are good prospects of application in the field of video security surveillance.

Key words: error distribution, Adaboost algorithm, weight update, positive and negative error ratio, classifier output

中图分类号: 

  • TP391.41