Margin based active learning

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4539 LNAI, Issue , 2007, Pages 35-50

  Balcan, Maria Fiorina ^a   Broder, Andrei ^b   Tong, Zhang ^b  

^a Carnegie Mellon University   (United States)

^b YAHOO RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

ACTIVE LEARNING; LINEAR SEPARATORS; TSYBAKOV SMALL NOISE CONDITION;

LEARNING SYSTEMS;

EID: 38049078541     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72927-3_5     Document Type: Conference Paper

References (14)

1. Anthony, M., Bartlett, P.: Neural Network Learning: Theoretical Foundations. Cambridge University Press, Cambridge (1999)
2. Balcan, M.-F., Beygelzimer, A., Langford, J.: Agnostic active learning. In: ICML (2006)
3. Balcan, M.-F., Blum, A.: A PAC-style model for learning from labeled and unlabeled data. In: Proceedings of the Annual Conference on Computational Learning Theory (2005)
4. Castro, R.M., Nowak, R.D.: Upper and lower error bounds for active learning. In: The 44th Annual Allerton Conference on Communication, Control and Computing (2006)
5. Chapelle, O., Schölkopf, B., Zien, A. (eds.): Semi-Supervised Learning. MIT Press, Cambridge, MA (2006)
6. Cohen, D., Atlas, L., Ladner, R.: Improving generalzation with active learning. 15(2), 201-221 (1994)
7. Dasgupta, S.: Analysis of a greedy active learning strategy. In: Advances in Neural Information Processing Systems (2004)
8. Dasgupta, S.: Coarse sample complexity bounds for active learning. In: Advances in Neural Information Processing Systems (2005)
9. Dasgupta, S., Kalai, A., Monteleoni, C.: Analysis of perceptron-based active learning. In: Proceedings of the Annual Conference on Computational Learning Theory (2005)
10. Freund, Y., Seung, H., Shamir, E., Tishby, N.: Selective sampling using the query by committee algorithm. Machine Learning 28(2-3), 133-168 (1997)
11. Kalai, A., Klivans, A., Mansour, Y., Servedio, R.: Agnostically learning halfspaces. In: Proceedings of the 46th Annual Symposium on the Foundations of Computer Science (2005)
12. Long, P.M.: On the sample complexity of PAC learning halfspaces against the uniform distribution. IEEE Transactions on Neural Networks 6(6), 1556-1559 (1995)
13. Tong, S., Koller, D.: Support vector machine active learning with applications to text classification. Journal of Machine Learning Research 4, 45-66 (2001)
14. Tsybakov, A.: Optimal aggregation of classifiers in statistical learning. Annals of Statistics (2004)