UPAL: Unbiased pool based active learning

Journal of Machine Learning Research

Volumn 22, Issue , 2012, Pages 422-431

  Ganti, Ravi ^a   Gray, Alexander ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; LAKES;

ACTIVE LEARNING; EMPIRICAL - COMPARISONS; EMPIRICAL PERFORMANCE; HYPOTHESIS SPACE; LINEAR CLASSIFIERS; RANDOM MATRICES; UNBIASED ESTIMATOR; WEIGHTED AVERAGES;

ARTIFICIAL INTELLIGENCE;

EID: 84908030865     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (28)

1. N. Abe and H. Mamitsuka. Query learning strategies using boosting and bagging. In ICML, 1998.
2. F. Bach. Self-concordant analysis for logistic regression. Electronic Journal of Statistics, 4:384-414, 2010.
3. E.B. Baum and K. Lang. Query learning can work poorly when a human oracle is used. In IJCNN, 1992.
4. A. Beygelzimer, S. Dasgupta, and J. Langford. Importance weighted active learning. In ICML, 2009.
5. N. Cesa-Bianchi and G. Lugosi. Prediction, learning, and games. Cambridge Univ Press, 2006.
6. W. Chu, M. Zinkevich, L. Li, A. Thomas, and B. Tseng. Unbiased online active learning in data streams. In SIGKDD, 2011.
7. D. Cohn, L. Atlas, and R. Ladner. Improving generalization with active learning. Machine Learning, 15 (2), 1994.
8. S. Dasgupta, D. Hsu, and C. Monteleoni. A general agnostic active learning algorithm. NIPS, 2007.
9. Patrick Flaherty, Michael I. Jordan, and Adam P. Arkin. Robust design of biological experiments. In Neural Information Processing Systems, 2005.
10. R. Ganti and A. Gray. Upal: Unbiased pool based active learning. Arxiv preprint arXiv:1111.1784, 2011.
11. Y. Guo and R. Greiner. Optimistic active learning using mutual information. In IJCAI, 2007.
12. S.C.H. Hoi, R. Jin, J. Zhu, and M.R. Lyu. Batch mode active learning and its application to medical image classification. In ICML, 2006.
13. R.A. Horn and C.R. Johnson. Matrix analysis. Cambridge Univ Press, 1990.
14. D. Hsu, S.M. Kakade, and T. Zhang. An analysis of random design linear regression. Arxiv preprint arXiv:1106.2363, 2011a.
15. D. Hsu, S.M. Kakade, and T. Zhang. Dimension-free tail inequalities for sums of random matrices. Arxiv preprint arXiv:1104.1672, 2011b.
16. J. Langford, L. Li, A. Strehl, D. Hsu, N. Karampatzi-akis, and M. Hoffman. Vowpal wabbit, 2011.
17. D.D. Lewis and W.A. Gale. A sequential algorithm for training text classifiers. In SIGIR, 1994.
18. A.K. McCallum and K. Nigam. Employing EM and pool-based active learning for text classification. In ICML, 1998.
19. J. Quinonero, M. Sugiama, A. Schwaighofer, and N.D. Lawrence. Dataset shift in machine learning, 2008.
20. B. Settles and M. Craven. An analysis of active learning strategies for sequence labeling tasks. In EMNLP, 2008.
21. Burr Settles. Active learning literature survey. Computer Sciences Technical Report 1648, University of Wisconsin-Madison, 2009.
22. H.S. Seung, M. Opper, and H. Sompolinsky. Query by committee. In COLT, pages 287-294. ACM, 1992.
23. S. Tong and E. Chang. Support vector machine active learning for image retrieval. In Proceedings of the ninth ACM international conference on Multimedia, 2001.
24. J.A. Tropp. User-friendly tail bounds for sums of random matrices. Arxiv preprint arXiv:1004.4389, 2010.
25. Sara van de Geer. Empirical processes in m-estimation. 2000.
26. T. Zhang. Statistical behavior and consistency of classification methods based on convex risk minimization. Annals of Statistics, 32(1), 2004.
27. T. Zhang and F. Oles. The value of unlabeled data for classification problems. In ICML, 2000.
28. Xiaojin Zhu, John Lafferty, and Zoubin Ghahramani. Combining active learning and semi-supervised learning using gaussian fields and harmonic functions. In ICML, 2003.