Encyclopedia of Machine Learning

2010 Edition
| Editors: Claude Sammut, Geoffrey I. Webb

Active Learning

  • David Cohn
Reference work entry
DOI: https://doi.org/10.1007/978-0-387-30164-8_6

Definition

The term Active Learning is generally used to refer to a learningproblem or system where the learner has some role in determining on what data it will be trained. This is in contrast to Passive Learning, where the learner is simply presented with a training set over which it has no control. Active learning is often used in settings where obtaining labeled data is expensive or time-consuming; by sequentially identifying which examples are most likely to be useful, an active learner can sometimes achieve good performance, using far less training data than would otherwise be required.

Structure of Learning System

In many machine learning problems, the training data are treated as a fixed and given part of the problem definition. In practice, however, the training data are often not fixed beforehand. Rather, the learner has an opportunity to play a role in deciding what data will be acquired for training. This process is usually referred to as “active learning,” recognizing that...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. Angluin, D. (1987). Learning regular sets from queries and counterexamples. Information and Computation, 75(2), 87–106.zbMATHMathSciNetGoogle Scholar
  2. Angluin, D. (1988). Queries and concept learning. Machine Learning, 2, 319–342.Google Scholar
  3. Box, G. E. P., & Draper, N. (1987). Empirical model-building and response surfaces. New York: Wiley.zbMATHGoogle Scholar
  4. Cleveland, W., Devlin, S., & Gross, E. (1988). Regression by local fitting. Journal of Econometrics, 37, 87–114.MathSciNetGoogle Scholar
  5. Cohn, D., Atlas, L., & Ladner, R. (1990). Training connectionist networks with queries and selective sampling. In D. Touretzky (Ed.)., Advances in neural information processing systems. Morgan Kaufmann.Google Scholar
  6. Cohn, D., Ghahramani, Z., & Jordan, M. I. (1996). Active learning with statistical models. Journal of Artificial Intelligence Research, 4, 129–145. http://citeseer.ist.psu.edu/321503.html
  7. Dasgupta, S. (1999). Learning mixtures of Gaussians. Foundations of Computer Science, 634–644.Google Scholar
  8. Fedorov, V. (1972). Theory of optimal experiments. New York: Academic Press.Google Scholar
  9. Kearns, M., Li, M., Pitt, L., & Valiant, L. (1987). On the learnability of Boolean formulae, Proceedings of the 19th annual ACM conference on theory of computing (pp. 285–295). New York: ACM Press.Google Scholar
  10. Lewis, D. D., & Gail, W. A. (1994). A sequential algorithm for training text classifiers. Proceedings of the 17th annual international ACM SIGIR conference (pp. 3–12). Dublin.Google Scholar
  11. McCallum, A., & Nigam, K. (1998). Employing EM and pool-based active learning for text classification. In Machine learning: Proceedings of the fifteenth international conference (ICML’98) (pp. 359–367).Google Scholar
  12. North, D. W. (1968). A tutorial introduction to decision theory. IEEE Transactions Systems Science and Cybernetics, 4(3).Google Scholar
  13. Pitt, L., & Valiant, L. G. (1988). Computational limitations on learning from examples. Journal of the ACM (JACM), 35(4), 965–984.zbMATHMathSciNetGoogle Scholar
  14. Robbins, H. (1952). Some aspects of the sequential design of experiments. Bulletin of the American Mathematical Society, 55, 527–535.MathSciNetGoogle Scholar
  15. Ruff, R., & Dietterich, T. (1989). What good are experiments? Proceedings of the sixth international workshop on machine learning. Ithaca, NY.Google Scholar
  16. Seung, H. S., Opper, M., & Sompolinsky, H. (1992). Query by committee. In Proceedings of the fifth workshop on computational learning theory (pp. 287–294). San Mateo, CA: Morgan Kaufmann.Google Scholar
  17. Steck, H., & Jaakkola, T. (2002). Unsupervised active learning in large domains. In Proceeding of the conference on uncertainty in AI. http://citeseer.ist.psu.edu/steck02unsupervised.html

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • David Cohn

There are no affiliations available