- Volume 16 Issue 5
The Adaboost chooses a good set of features in rounds. On each round, it chooses the optimal feature and its threshold value by minimizing the weighted error of classification. The involved process of classification performs a hard decision. In this paper, we expand the process of classification to a soft fuzzy decision. We believe this expansion could allow some flexibility to the Adaboost algorithm as well as a good performance especially when the size of a training data set is not large enough. The typical Adaboost algorithm assigns a same weight to each training datum on the first round of a training process. We propose a new algorithm to assign different initial weights based on some statistical properties of involved features. In experimental results, we assess that the proposed method shows higher performance than the traditional one.
Adaboost;Fuzzy Inference;Data Distribution;Object Detection
Supported by : 한국연구재단
- M. Hagan, H. Demuth, M. Beale, and O. Jesus, Neural Network Design, Boston:Pws Pub., 1996.
- P. Viola and M. Jones, "Rapid object detection using a boosted cascade of simple features," Computer Vision and Pattern Recognition, 2001.
- G. Ratsch, T. Onoda, and K. Muller, "Soft margins for AdaBoost," Machine learning, Vol.42, Issue.3, pp.287-320, 2001. https://doi.org/10.1023/A:1007618119488
- S. Joo, S. Weon, and H. Choi, "Real-time depth-based hand detection and tracking," The Scientific World Journal, 2014.
- R. Lienhart and M. Jochen, "An extened set of haar-like features for rapid object detection," Image Processing, 2002
- J. Zhu, S. Rosset, H. Zou and T. Hastie, "Multi-class adaboost," Statistics and its Inference, Vol.2, No.3, pp.349-360, 2009.
- W. Hu, J. Gao, Y. Wang, O. Wu, and S. Maybank, "Online adaboost-based parameterized methods for dynamic distributed network intrusion detection," Cybermetics, IEEE transactions on, Vol.44, No.1, pp.66-82, 2014. https://doi.org/10.1109/TCYB.2013.2247592
- G. Hinton, S. Osindero, and Y. Teh, "A fast learning algorithm for deep belief nets," Neural computation, Vol.18, No.7, pp.1527-1554, 2006. https://doi.org/10.1162/neco.2006.18.7.1527
- http://www.cs.nyu.edu/ roweis/data.html
- http://cbcl.mit.edu/software-datasets/Pedestrian Data.html
- S. Lomax and S. Vadera, "A survey of cost-sensitive decision tree induction algorithms," ACM Computing Surveys (CSUR), Vol.45, Issue.2, 2013.
- A. Graves, A. Mohamed, and G. Hinton, "Speech recognition with deep recurrent neural networks," Acoustics, Speech and Signal Processing (ICASSP), 2013.
- R. Rout, "A survey on object detection and tracking algorithms," PhD Thesis, National Institute of Technology Rourkela, 2013.
- D. Prasad, "Survey of the Problem of Object Detection in real images," International Journal of Image Processing, Vol.6, Issue.6, pp.441-466, 2012.
- S. Tong and D. Koller, "Support vector machine active learning with applications to text classification," The journal of machine learning research, pp.45-66, 2001.