W-Boost and Its Application to Web Image Classification

  • Authors:
  • Jingrui He;Mingjing Li;Hong-Jiang Zhang;Changshui Zhang

  • Affiliations:
  • Tsinghua University, Beijing, China;Microsoft Research Asia, China;Microsoft Research Asia, China;Tsinghua University, Beijing, China

  • Venue:
  • ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 1 - Volume 01
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

When training data is not sufficient, boosting algorithms tend to overfit as more weak learners are combined to form a strong classifier. In this paper, we propose a new variant of RealBoost, called W-Boost, which is based on a novel weight update scheme and uses changeable bin number to estimate marginal distributions in weak learner design. This new boosting procedure results in both fast convergence rate and small generalization error. Experimental results on synthetic data and web image classification demonstrate the effectiveness of our approach.