The Greedy Miser: Learning under test-time budgets

Proceedings of the 29th International Conference on Machine Learning, ICML 2012

Volumn 2, Issue , 2012, Pages 1175-1182

  Xu, Zhixiang ^a   Weinberger, Kilian Q ^a   Chapelle, Olivier ^b  

^a WASHINGTON UNIVERSITY   (United States)

^b Criteo   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; EXTRACTION TIME; FEATURE SETS; INDUSTRIAL SETTINGS; MULTI-CLASS CLASSIFICATION; RUNNING TIME;

FEATURE EXTRACTION; LEARNING SYSTEMS;

LEARNING ALGORITHMS;

EID: 84867129211     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. Breiman, L. Classification and regression trees. Chapman & Hall/CRC, 1984.
2. Broder, A., Gabrilovich, E., Josifovski, V., Mavromatis, G., Metzler, D., and Wang, J. Exploiting site-level information to improve web search. In CIKM '10, 2010.
3. Cambazoglu, B.B., Zaragoza, H., Chapelle, O., Chen, J., Liao, C., Zheng, Z., and Degenhardt, J. Early exit optimizations for additive machine learned ranking systems. In ICDM, pp. 411-420. ACM, 2010.
4. Chapelle, O. and Chang, Y. Yahoo! learning to rank challenge overview. In JMLR Workshop and Conference Proceedings, volume 14, pp. 1-24, 2011.
5. Chapelle, O., Shivaswamy, P., Vadrevu, S., Weinberger, K., Zhang, Y., and Tseng, B. Boosted multi-task learning. Machine Learning, pp. 1-25, 2010.
6. Chen, Minmin, Xu, Zhixiang, Weinberger, Kilian Q., and Chapelle, Olivier. Classifier cascade for minimizing feature evaluation cost. In AISTATS 15, pp. 218-226, 2012.
7. Dundar, M.M. and Bi, J. Joint optimization of cascaded classifiers for computer aided detection. In 2007 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1-8. IEEE, 2007.
8. Fleck, M., Forsyth, D., and Bregler, C. Finding naked people. Computer Vision - ECCV'96, pp. 593-602, 1996.
9. Friedman, J.H. Greedy function approximation: a gradient boosting machine. Annals of Statistics, pp. 1189-1232, 2001.
10. Gao, Tianshi and Koller, Daphne. Active classification based on value of classifier. In Shawe-Taylor, J., Zemel, R.S., Bartlett, P., Pereira, F.C.N., and Weinberger, K.Q. (eds.), NIPS 24, pp. 1062-1070. 2011.
11. Grubb, Alex and Bagnell, Drew. Speedboost: Anytime prediction with uniform near-optimality. In AISTATS 15, pp. 458-466, 2012.
12. Hastie, Trevor., Tibshirani, Robert., and Friedman, JH (Jerome H.). The elements of statistical learning. Springer, 2009.
13. Järvelin, K. and Kekäläinen, J. Cumulated gain-based evaluation of IR techniques. ACM Transactions on Information Systems (TOIS), 20(4):422-446, 2002.
14. Lazebnik, S., Schmid, C., and Ponce, J. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In Computer Vision and Pattern Recognition, 2006 IEEE Computer Society Conference on, volume 2, pp. 2169-2178. Ieee, 2006.
15. Lefakis, Leonidas and Fleuret, Francois. Joint cascade optimization using a product of boosted classifiers. In Lafferty, J., Williams, C. K. I., Shawe-Taylor, J., Zemel, R.S., and Culotta, A. (eds.), NIPS 23, pp. 1315-1323. 2010.
16. Li, L.J., Su, H., Xing, E.P., and Fei-Fei, L. Object bank: A high-level image representation for scene classification and semantic feature sparsification. NIPS, 2010.
17. Pujara, J., Daumé III, H., and Getoor, L. Using classifier cascades for scalable e-mail classification. In CEAS 2011, 2011.
18. Raykar, V.C., Krishnapuram, B., and Yu, S. Designing efficient cascaded classifiers: tradeoff between accuracy and cost. In SIGKDD 16, pp. 853-860, 2010.
19. Rosset, S., Zhu, J., and Hastie, T. Boosting as a regularized path to a maximum margin classifier. The Journal of Machine Learning Research, 5:941-973, 2004.
20. Saberian, Mohammad and Vasconcelos, Nuno. Boosting Classifier Cascades. In Lafferty, J., Williams, C. K. I., Shawe-Taylor, J., Zemel, R.S., and Culotta, A. (eds.), NIPS 23, pp. 2047-2055. 2010.
21. Schapire, R.E. A brief introduction to boosting. In International Joint Conference on Artificial Intelligence, volume 16, pp. 1401-1406. Lawrence Erlbaum Associates ltd, 1999.
22. Schölkopf, B. The kernel trick for distances. NIPS, pp. 301-307, 2001.
23. Viola, P. and Jones, M. Robust real-time object detection. International Journal of Computer Vision, 57(2):137-154, 2002.
24. Weinberger, K.Q., Dasgupta, A., Langford, J., Smola, A., and Attenberg, J. Feature hashing for large scale multitask learning. In ICMI 26, pp. 1113-1120. ACM, 2009.
25. Zheng, Z., Zha, H., Zhang, T., Chapelle, O., Chen, K., and Sun, G. A general boosting method and its application to learning ranking functions for web search. In Platt, J.C., Koller, D., Singer, Y., and Roweis, S. (eds.), NIPS 20, pp. 1697-1704. MIT Press, Cambridge, MA, 2008.