Adaptive sampling for large scale boosting

Journal of Machine Learning Research

Volumn 15, Issue , 2014, Pages 1431-1453

  Vision, Computer ^a   Group, Learning ^a  

^a IDIAP RESEARCH INSTITUTE   (Switzerland)

Author keywords

Boosting; Feature selection; Large scale learning

Indexed keywords

ADAPTIVE BOOSTING; ALGORITHMS; FEATURE EXTRACTION; OBJECT RECOGNITION;

ADAPTIVE SAMPLING; BOOSTING; BOOSTING ALGORITHM; COMPUTATIONAL COSTS; LARGE-SCALE LEARNING; SPEED IMPROVEMENT; STRONG CLASSIFIERS; TRAINING EXAMPLE;

ITERATIVE METHODS;

EID: 84901634066     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. P. Auer, N. Cesa-Bianchi, and P. Fischer. Finite-time analysis of the multiarmed bandit problem. Machine Learning, 47(2):235-256, 2002. (Pubitemid 34126111)
2. P. Auer, N. Cesa-Bianchi, Y. Freund, and R. E. Schapire. The nonstochastic multiarmed bandit problem. SIAM Journal on Computing, 32(1):48-77, 2003.
3. J. Bradley and R. Schapire. Filterboost: Regression and classication on large datasets. In Neural Information Processing Systems, 2007.
4. R. Busa-Fekete and B. Kegl. Accelerating AdaBoost using UCB. JMLR W&CP, 2009.
5. R. Busa-Fekete and B. Kegl. Fast Boosting using adversarial bandits. In ICML, 2010.
6. N. Dalal and B. Triggs. Histograms of oriented gradients for human detection. In Conference on Computer Vision and Pattern Recognition, 2005. http://pascal.inrialpes.fr/ data/human/.
7. C. Dubout and F. Fleuret. Tasting families of features for image classification. In Interna- tional Conference on Computer Vision, 2011a.
8. C. Dubout and F. Fleuret. Boosting with maximum adaptive sampling. In Neural Infor- mation Processing Systems, 2011b.
9. N. Dufield, C. Lund, and M. Thorup. Priority sampling for estimation of arbitrary subset sums. J. ACM, 54, December 2007.
10. G. Escudero, L. Mfiarquez, and G. Rigau. Boosting applied to word sense disambiguation. Machine Learning: ECML 2000, pages 129-141, 2000.
11. L. Fei-Fei, R. Fergus, and P. Perona. Learning generative visual models from few training examples: an incremental Bayesian approach tested on 101 object categories. In CVPR, Workshop on Generative-Model Based Vision, 2004. http://www.vision.caltech.edu/ Image-Datasets/Caltech101/.
12. F. Fleuret and D. Geman. Stationary features and cat detection. Journal of Machine Learning Research, 9:2549-2578, 2008.
13. F. Fleuret, T. Li, C. Dubout, E. K. Wampler, S. Yantis, and D. Geman. Comparing ma- chines and humans on a visual categorization test. Proceedings of the National Academy of Sciences, 108(43):17621-17625, 2011.
14. Y. Freund and R. E. Schapire. Experiments with a new boosting algorithm. In International Conference on Machine Learning, pages 148-156. Morgan Kaufmann, 1996.
15. P. Gehler and S. Nowozin. On feature combination for multiclass object classification. In International Conference on Computer Vision, 2009.
16. Z. Kalal, J. Matas, and K. Mikolajczyk. Weighted sampling for large-scale Boosting. British machine vision conference, 2008.
17. A. Krizhevsky. Learning multiple layers of features from tiny images. Technical report, 2009. http://www.cs.toronto.edu/~kriz/cifar.html.
18. Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner. Gradient-based learning applied to doc- ument recognition. In Proceedings of the IEEE, volume 86(11), pages 2278-2324, 1998. http://yann.lecun.com/exdb/mnist/.
19. A. Opelt, A. Pinz, M. Fussenegger, and P. Auer. Generic object recognition with Boosting. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28:416-431, 2006. (Pubitemid 43159637)
20. R. E. Schapire and Y. Singer. Improved boosting algorithms using condence-rated predic- tions. Machine learning, 37(3):297-336, 1999. (Pubitemid 32210620)