A family of online boosting algorithms

2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009

Volumn , Issue , 2009, Pages 1346-1353

  Babenko, Boris ^a   Yang, Ming Hsuan ^b   Belongie, Serge ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOOSTING ALGORITHM; DATA SETS; FLEXIBLE FRAMEWORK; GRADIENT BOOSTING; LEAST SQUARES REGRESSION; LOGISTIC REGRESSIONS; MACHINE-LEARNING; MULTIPLE INSTANCE LEARNING; ON-LINE BOOSTING; SEMI-SUPERVISED LEARNING;

ALGORITHMS; COMPUTER VISION; COST FUNCTIONS; REGRESSION ANALYSIS; SUPERVISED LEARNING;

ADAPTIVE BOOSTING;

EID: 77953195665     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCVW.2009.5457453     Document Type: Conference Paper

References (32)

1. S. Andrews, I. Tsochantaridis, and T. Hofmann. Support vector machines for multiple-instance learning. In NIPS, pages 561-568. 2002.
2. T. Ash. Dynamic Node Creation in Backpropagation Networks. Connection Science, 1(4):365-375, 1989.
3. B. Babenko, M.-H. Yang, and S. Belongie. Visual Tracking with Online Multiple Instance Learning. In CVPR, 2009.
4. L. Bottou. On-line learning and stochastic approximations. In D. Saad, editor, On-Line Learning in Neural Networks, pages 9-42. Cambridge University Press, 1999.
5. J. Bradley and R. Schapire. FilterBoost: Regression and Classification on Large Datasets. In NIPS, 2007.
6. C. Carson, M. Thomas, S. Belongie, J. Hellerstein, and J. Malik. Blobworld: A system for region-based image indexing and retrieval. Third International Conference on Visual Information Systems, pages 509-516, 1999.
7. G. Cauwenberghs and T. Poggio. Incremental and Decremental Support Vector Machine Learning. In NIPS, pages 409-415. 2001.
8. W. Dai, Q. Yang, G. Xue, and Y. Yu. Boosting for transfer learning. In ICML, pages 193-200. ACM New York, NY, USA, 2007.
9. T. G. Dietterich, R. H. Lathrop, and T. Lozano-Perez. Solving the multiple-instance problem with axis parallel rectangles. Artificial Intelligence, 89(1-2):31-71, 1997. (Pubitemid 127412230)
10. Y. Freund, R. Iyer, R. Schapire, and Y. Singer. An efficient boosting algorithm for combining preferences. The Journal of Machine Learning Research, 4:933-969, 2003.
11. Y. Freund and R. Schapire. A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55(1):119-139, 1997.
12. J. Friedman. Greedy function approximation: A gradient boosting machine. Annals of Statistics, 29(5):1189-1232, 2001.
13. J. Friedman. Stochastic gradient boosting. Computational Statistics and Data Analysis, 38(4):367-378, 2002.
14. H. Grabner and H. Bischof. On-line boosting and vision. In CVPR, pages 260-267. 2006.
15. H. Grabner, C. Leistner, and H. Bischof. Semi-Supervised On-line Boosting for Robust Tracking? In ECCV, pages 234-247, 2008.
16. Y. Grandvalet and C. Ambroise. Semi-Supervised MarginBoost. In NIPS, pages 553-560. 2002.
17. G. B. Huang, M. Ramesh, T. Berg, and E. Learned-Miller. Labeled Faces in the Wild: A Database for Studying Face Recognition in Unconstrained Environments. University of Massachusetts, Amherst, Technical Report 07-49, 2007.
18. A. Juditsky, P. Rigollet, and A. Tsybakov. Learning by mirror averaging. To appear in Annals of Statistics, 2008.
19. T. Kanade, J. Cohn, and Y. Tian. Comprehensive database for facial expression analysis. Proc. of the Fourth IEEE Int'l Conf. on Automatic Face and Gesture Recognition, pages 46-53, 2000.
20. J. Lim, D. Ross, R. Lin, and M.-H. Yang. Incremental learning for visual tracking. NIPS, 17:793-800, 2005.
21. X. Liu and T. Yu. Gradient feature selection for online boosting. In ICCV. 2007.
22. L. Mason, J. Baxter, P. Bartlett, and M. Frean. Boosting algorithms as gradient descent in function space. In NIPS, volume 12, pages 512-518, 2000.
23. N. C. Oza. Online Ensemble Learning. Ph.D. Thesis, University of California, Berkeley, 2001.
24. S. Ray and M. Craven. Supervised versus multiple instance learning: an empirical comparison. ICML, pages 697-704, 2005.
25. F. Rosenblatt. The perceptron. Psychical Review, 65(6):386-408, 1958.
26. D. Rumelhart, G. Hinton, and R. Williams. Learning representations by back-propagating errors. Nature, 323(6088):533-536, 1986.
27. R. Schapire. The strength of weak learnability. Machine Learning, 5(2):197-227, 1990.
28. P. Utgoff, N. Berkman, and J. Clouse. Decision Tree Induction Based on Efficient Tree Restructuring. Mach. Learn., 29(1):5-44, 1997.
29. P. Viola, J. Platt, and C. Zhang. Multiple instance boosting for object detection. In NIPS, pages 1417-1424. 2006.
30. B. Widrow and M. E. Hoff. Adaptive switching circuits. In Neuro-computing: Found. of research, pages 123-134. MIT Press, 1988.
31. R. Zemel and T. Pitassi. A gradient-based boosting algorithm for regression problems. In NIPS, pages 696-702. 2001.
32. T. Zhang. Sequential greedy approximation for certain convex optimization problems. IEEE Trans. on Inf. Theory, 49(3):682-691, 2003.