AdaTree: Boosting a weak classifier into a decision tree

IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops

Volumn 2004-January, Issue January, 2004, Pages

  Grossmann, Etienne ^a  

^a UNIVERSITY OF KENTUCKY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE BOOSTING; COST REDUCTION; DATA MINING;

BOOSTING METHOD; COMPUTATION COSTS; CONDITIONAL PROBABILITIES; INPUT DATAS; LINEAR SEQUENCE; PERFORMANCE; PROCESSING TIME; TREE GROWING; TREE STRUCTURES; WEAK CLASSIFIERS;

DECISION TREES;

EID: 84932613588     PISSN: 21607508     EISSN: 21607516     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2004.296     Document Type: Conference Paper

References (22)

1. J. A. Aslam. Improving algorithms for boosting. In Annual Conf. on Computational Learning Theory, pages 200-207. Morgan Kaufmann, San Francisco, 2000.
2. L. R. Bahl, P. F. Brown, P. V. DeSouza, and R. L Mercer. A tree-based statistical language model for natural language speech recognition. IEEE Transactions on Acoustics, Speech, and Signal Processing, 37(7):1001-1008, 1989.
3. W. Buntine. Learning classification trees. Statistics and Computing, 2(63-73), 1992.
4. O. Carmichael and M. Hebert. Object recognitio n by a cascade of edge probes. In BMVC, pages 103-112, 2002.
5. J. M. Chambers and T. J. Hastie. Statistical models in S. Chapman & Hall, 1993.
6. D. Cristinacce and T. Cootes. Facial feature detection using adaboost with shape constraints. In BMVC, volume 1, pages 231-240, 2003.
7. W. Fan, S. J. Stolfo, J. Zhang, and P. K. Chan. AdaCost: misclassi fication cost-sensitive boosting. In Intl. Conf. on Machine Learning, pages 97-105, 1999.
8. Y. Freund and R. E. Schapire. Experiments with a new boosting algorithm. In proc. International Conference on Machine Learning pages 148-156, 1996.
9. E. Grossmann. Automatic design of cascaded classifiers. In Statistical Pattern Recognition Workshop, ICPR, 2004.
10. O. Jesorsky, K. J. K irchberg, and R. W. Frischholz. Robust face detection using the haus-dorff distance. In Proc. Intl. Conf. on Audio-And Video-based Biometric Person Authentication, pages 90-95, 2001.
11. M. Kearns and Y. Mansour. On the boosting ability of top-down decision tree learning algorithms. In ACM Symp. on the Th. of Computing pages 459-468, 1996.
12. S. Li, Z. Zhang, L. Zhu, H.-Y. Shum, and H. Zhang. Floatboost learning for classification. In NIPS, 2003.
13. R. Lienhart, A. Kuranov, and V. Pisarevsky. Empirical analysis of detection cascades of boosted classifiers for rapid object detection. In DAGM Pattern Recognition Symposium, 2003.
14. B. McCane and K. Novins. On training cascade fac e detectors. In Image and Vision Computing New Zealand, 2003.
15. S. Merler, C. Furlanello, B. Larcher, and A. Sboner. Automatic model selection in cost-sensitive boosting. Information Fusion, 4(1):3-10, 2003.
16. T. M. Mitchell. Machine Learning. McGraw-Hill, 1997.
17. H. Rowley, S. Baluja, and T. Kanade. Rotation invariant neural network-based face detection. Technical Report CMU-CS-97-201, CMU, 1997.
18. R. E. Schapire. The strength of weak learnability. Machine Learning, 5(2):197-227, 1990.
19. R. E. Schapire, Y. Freund, P. Bartlett, and W. S. Lee. Boosting the margin: A new explanation for the effectiveness of voting methods. In ICML, 1997.
20. R. E. Schapire and Y. Singer. Improved boosting algorithms us ing confidence-rated predictions. Machine Learning, 37(3):297-336, 1999.
21. P. Viola and M. Jones. Robust real-time object detection. In Proc. ICCV workshop on statistical and computational theories of vision, 2001.
22. M. Weber. Background image dataset. www.vision.caltech.edu/html-files/archive.html.