Active learning as non-convex optimization

Journal of Machine Learning Research

Volumn 5, Issue , 2009, Pages 201-208

  Guillory, Andrew ^a   Chastain, Erick ^a   Bilmes, Jeff ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE LEARNING; ACTIVE-LEARNING ALGORITHM; DATA SETS; GENERALIZATION ERROR; LOCAL MINIMUMS; LOSS MINIMIZATION; NON-CONVEX OBJECTIVE FUNCTIONS; NONCONVEX OPTIMIZATION; OBJECTIVE FUNCTIONS; OFFLINE; STOCHASTIC GRADIENT DESCENT;

ARTIFICIAL INTELLIGENCE; CONVEX OPTIMIZATION;

LEARNING ALGORITHMS;

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

References (19)

1. M.-F. Balcan, A. Beygelzimer, and J. Langford. Agnostic active learning. In ICML, 2006.
2. M.-F. Balcan, A. Z. Broder, and T. Zhang. Margin based active learning. In COLT, 2007.
3. A. Beygelzimer, S. Dasgupta, and J. Langford. Importance weighted active learning, 2008. URL http://www.citebase.org/abstract?id=oai:arXiv.org:0812.4952.
4. A. Bordes, S. Ertekin, J. Weston, and L. Bottou. Fast kernel classifiers with online and active learning. JMLR, 6, 2005.
5. N. Cesa-Bianchi, C. Gentile, and L. Zaniboni. Worst-case analysis of selective sampling for linear classification. JMLR, 7, 2006.
6. O. Chapelle. Training a support vector machine in the primal. Neural Computation, 19(5), 2007.
7. R. Collobert, F. Sinz, J.Weston, and L. Bottou. Trading convexity for scalability. In ICML, 2006.
8. S. Dasgupta, A. T. Kalai, and C. Monteleoni. Analysis of perceptron-based active learning. In COLT, 2005.
9. S. Dasgupta, D. Hsu, and C. Monteleoni. A general agnostic active learning algorithm. In NIPS, 2007.
10. S. Hanneke. Thesis proposal. 2008. Unpublished.
11. S. Har-Peled, D. Roth, and D. Zimak. Maximum margin coresets for active and noise tolerant learning. In IJCAI, 2007.
12. K. C. Kiwiel. A linearization algorithm for nonsmooth minimization. Mathematics of Operations Research, 10(2), 1985.
13. C. Monteleoni and M. Kaariainen. Practical online active learning for classification. In CVPR, 2007.
14. F. Perez-Cruz, A. Navia-Vazquez, A. R. Figueiras-Vidal, and A. Artes-Rodriguez. Empirical risk minimization for support vector classifiers. IEEE Transactions on Neural Networks, 14 (2), 2003.
15. G. Schohn and D. Cohn. Less is more: Active learning with support vector machines. In ICML, 2000.
16. H. Schütze, E. Velipasaoglu, and J. O. Pedersen. Performance thresholding in practical text classification. In CIKM, 2006.
17. S. Shalev-Shwartz, Y. Singer, and N. Srebro. Pegasos: Primal Estimated sub-GrAdient SOlver for SVM. In ICML, 2007.
18. S. Tong and D. Koller. Support vector machine active learning with applications to text classification. JMLR, 2, 2001.
19. I. W. Tsang, J. T. Kwok, and P.-M. Cheung. Core vector machines: Fast svm training on very large data sets. JMLR, 6, 2005.