Selective sampling algorithms for cost-sensitive multiclass prediction

30th International Conference on Machine Learning, ICML 2013

Volumn , Issue PART 3, 2013, Pages 2257-2265

  Agarwal, Alekh ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING SYSTEMS;

ACTIVE LEARNING; GENERALIZED LINEAR MODEL; MODEL MISMATCH; MULTI-CLASS CLASSIFICATION; MULTICLASS PREDICTION; PASSIVE LEARNING; SAFETY GUARANTEES; SELECTIVE SAMPLING;

LEARNING ALGORITHMS;

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

References (27)

1. Beygelzimer, A., Dasgupta, S., and Langford, J. Importance weighted active learning. In ICML, 2009.
2. Beygelzimer, A., Hsu, D., Langford, J., and Zhang, T. Agnostic active learning without constraints. In NIPS, 2010.
3. Castro, R.M. and Nowak, R.D. Minimax bounds for active learning. Information Theory, IEEE Transactions on, 54(5):2339-2353, 2008. (Pubitemid 351689563)
4. Cesa-Bianchi, N., Gentile, C., and Orabona, F. Robust bounds for classification via selective sampling. In ICML, pp. 121-128, 2009.
5. Clarkson, K. L. and Woodruff, D. P. Numerical linear algebra in the streaming model. In STOC, 2009.
6. Cohn, D., Atlas, L., and Ladner, R. Improving generalization with active learning. Machine Learning, 15:201-221, 1994.
7. Daniely, A., Sabato, S., Ben-David, S., and Shalev-Shwartz, S. Multiclass learnability and the erm principle. Journal of Machine Learning Research - Proceedings Track, 19:207-232, 2011.
8. Dasgupta, S., Hsu, D., and Monteleoni, C. A general agnostic active learning algorithm. In NIPS, 2007.
9. Dekel, O., Gentile, C., and Sridharan, K. Robust selective sampling from single and multiple teachers. In COLT, pp. 346-358, 2010.
10. Filippi, S., Cappe, O., Garivier, A., and Szepesvari, C. Parametric bandits: The generalized linear case. NIPS, 2010.
11. Freedman, D. A. On tail probabilities for martingales. The Annals of Probability, 3(1):100-118, February 1975.
12. Gentile, C. and Orabona, F. On multilabel classification and ranking with partial feedback. In NIPS, 2012.
13. Halko, N., Martinsson, P. G., and Tropp, J. A. Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev., 53(2):217-288, 2011.
14. Hanneke, S. Rates of convergence in active learning. Annals of Statistics, 39(1):333-361, 2011.
15. Harchaoui, Z., Douze, M., Paulin, M., Dudik, M., and Malick, J. Large-scale image classification with trace-norm regularization. In CVPR, pp. 3386-3393, 2012.
16. Hazan, E., Agarwal, A., and Kale, S. Logarithmic regret algorithms for online convex optimization. Machine Learning, 69:169-192, 2007. (Pubitemid 47574314)
17. Jain, P. and Kapoor, A. Active learning for large multi-class problems. In Computer Vision and Pattern Recognition, 2009. CVPR 2009. IEEE Conference on, pp. 762-769, 2009.
18. Joshi, A.J., Porikli, F., and Papanikolopoulos, N.P. Scalable active learning for multiclass image classification. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 34(11):2259-2273, 2012.
19. Kakade, S. M. and Tewari, A. On the generalization ability of online strongly convex programming algorithms. In Advances in Neural Information Processing Systems 21, 2009.
20. Kalai, A. and Vempala, S. Efficient algorithms for online decision problems. J. Comput. Syst. Sci., 71(3):291-307, 2005. (Pubitemid 41278182)
21. Lauritzen, S. L. Graphical Models. Oxford University Press, Oxford, 1996.
22. Luo, T., Kramer, K., Goldgof, D. B., Hall, L. O., Samson, S., Remsen, A., and Hopkins, T. Active learning to recognize multiple types of plankton. Journal of Machine Learning Research, 6:589-613, 2005.
23. Orabona, F. and Cesa-Bianchi, N. Better algorithms for selective sampling. In ICML, pp. 433-440, 2011.
24. Roth, D. and Small, K. Active learning with perceptron for structured output. In ICML 2006 Workshop on Learning in Structured Output Spaces, 2006.
25. Shalev-Shwartz, Shai. Online learning and online convex optimization. Foundations and Trends in Machine Learning, 4(2), 2012.
26. Tsybakov, A. B. Optimal aggregation of classifiers in statistical learning. Ann. Statist., 32:135-166, 2004. (Pubitemid 41449306)
27. Yan, R., Yang, Jie, and Hauptmann, A. Automatically labeling video data using multi-class active learning. In ICCV, 2003.