Online multiple instance learning with no regret

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2010, Pages 1395-1401

  Li, Mu ^a,b   Kwok, James T ^b   Lu, Bao Liang ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

FEATURE SELECTION AND CLASSIFICATION; LEARNING PARADIGMS; MULTIPLE INSTANCE LEARNING; NUMBER OF ITERATIONS; OBJECT DETECTION; OBJECT TRACKING; ON-LINE ALGORITHMS; ONLINE UPDATES; TRAINING SETS;

CLASSIFICATION (OF INFORMATION); COMPUTER VISION; FEATURE EXTRACTION; IMAGE ANALYSIS; TRACKING (POSITION);

LEARNING ALGORITHMS;

EID: 77956000898     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2010.5539805     Document Type: Conference Paper

References (16)

1. A. Adam, E. Rivlin, and I. Shimshoni. Robust fragments-based tracking using the integral histogram. In CVPR, pages 798-805, 2006.
2. S. Andrews, I. Tsochantaridis, and T. Hofmann. Support vector machines for multiple-instance learning. In NIPS 15, pages 577-584, 2003.
3. B. Babenko, M. Yang, and S. Belongie. Visual tracking with online multiple instance learning. In CVPR, pages 983-990, 2009.
4. L. Bottou and Y. Le Cun. On-line learning for very large data sets. Applied Stochastic Models in Business and Industry, 21(2):137-151, March 2005.
5. Y. Chen, J. Bi, and J. Wang. MILES: Multiple-instance learning via embedded instance selection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(12):1931-1947, 2006.
6. T. Dietterich, R. Lathrop, and T. Lozano-Pérez. Solving the multiple instance problem with axis-parallel rectangles. Artificial Intelligence, 89(1-2):31-71, 1997.
7. Z. Fu and A. Robles-Kelly. An instance selection approach to multiple instance learning. In CVPR, pages 911-918, 2009.
8. J. F. Murray, G. F. Hughes, and K. Kreutz-Delgado. Machine learning methods for predicting failures in hard drives: A multiple-instance application. Journal of Machine Learning Research, 6:783-816, May 2005.
9. R. Rifkin and R. Lippert. Value regularization and Fenchel duality. Journal of Machine Learning Research, 8:479, 2007.
10. S. Shalev-Shwartz and S. Kakade. Mind the duality gap: Logarithmic regret algorithms for online optimization. In NIPS 21, pages 1457-1464, 2009.
11. S. Shalev-Shwartz and Y. Singer. Convex repeated games and Fenchel duality. In NIPS 19, pages 1265-1272, 2007.
12. Q. Tao, S. Scott, N. Vinodchandran, and T. Osugi. SVMbased generalized multiple-instance learning via approximate box counting. In ICML, pages 101-108, 2004.
13. P. Viola and M. Jones. Rapid object detection using a boosted cascade of simple features. In CVPR, pages 511-518, 2001.
14. Q. Zhang and S. Goldman. EM-DD: An improved multiple-instance learning technique. In NIPS 14, pages 1073-1080. MIT, 2002.
15. J. Zhu, S. Rosset, T. Hastie, and R. Tibshirani. 1-norm support vector machines. In NIPS 16, pages 49-56, 2004.
16. H. Zou and T. Hastie. Regularization and variable selection via the elastic net. Journal of the Royal Statistical Society Series B, 67(2):301-320, 2005.