Skip to main content

Incremental Learning

  • Reference work entry
  • First Online:
Encyclopedia of Biometrics

Synonyms

Adaptive learning; Online learning; Transfer learning

Definition

Incremental learning is a machine learning paradigm where the learning process takes place whenever new example(s) emerges and adjusts what has been learned according to the new example(s). The most prominent difference of incremental learning from traditional machine learning is that it does not assume the availability of a sufficient training set before the learning process, but the training examples appear over time.

Introduction

For a long time in the history of machine learning, there has been an implicit assumption that a “good” training set in a domain is available a priori.The training set is so “good” that it contains all necessary knowledge that once learned and can be reliably applied to any new examples in the domain. Consequently, emphasis is put on learning as much as possible from a fixed training set. Unfortunately, many real-world applications cannot match this ideal case, such as in dynamic...

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. C. G. Giraud-Carrier, A note on the utility of incremental learning. AI Commun. 13(4), 215–224 (2000)

    MATH  Google Scholar 

  2. D. Ourston, R. J. Mooney, Theory refinement combining analytical and empirical methods. Artif. Intell. 66(2), 273–309 (1994)

    MATH  MathSciNet  Google Scholar 

  3. J. L. Elman, Learning and development in neural networks: the importance of starting small. Cogn. 46(1), 71–99 (1993)

    Google Scholar 

  4. L. Cheng, S. V. N. Vishwanathan, D. Schuurmans, S. Wang, T. Caelli, Implicit online learning with kernels, in Advances in Neural Information Processing Systems, vol. 19, Vancouver, 2006, pp. 249–256

    Google Scholar 

  5. Q. Huo, C. H. Lee, On-line adaptive learning of the continuous density hidden markov model based on approximate recursive bayes estimate. IEEE Trans. Speech Audio Process. 5(2), 161–172 (1997)

    Google Scholar 

  6. S. J. Pan, J. T. Kwok, Q. Yang, Transfer learning via dimensionality reduction, in Proceedings of the AAAI Conference on Artificial Intelligence, Chicago, 2008, pp. 677–682

    Google Scholar 

  7. T. M. Cover, P. E. Hart, Nearest neighbour pattern classification. Trans. Inf. Theory 13, 21–27 (1967)

    MATH  Google Scholar 

  8. J. C. Schlimmer, D. H. Fisher, A case study of incremental concept induction. in Proceedings of the National Conference on Artifical Intelligence, San Mateo, 1986, pp. 496–501

    Google Scholar 

  9. D. W. Aha, D. F. Kibler, M. K. Albert, Instance-based learning algorithms. Mach. Learn. 6, 37–66 (1991)

    Google Scholar 

  10. N. A. Syed, H. Liu, K. K. Sung, Handling concept drifts in incremental learning with support vector machines, in Proceedings of ACM International Conference on Knowledge Discovery and Data Mining, San Diego, 1999, pp. 317–321

    Google Scholar 

  11. D. A. Ross, J. Lim, R. S. Lin, M. H. Yang, Incremental learning for robust visual tracking. Int. J. Comput. Vis. 77(1–3), 125–141 (2008)

    Google Scholar 

  12. J. C. Schlimmer, R. H. Granger, Incremental learning from noisy data. Mach. Learn. 1(3), 317–354 (1986)

    Google Scholar 

  13. Z. H. Zhou, Z. Chen, Hybrid decision tree. Knowl. Based Syst. 15(8), 515–528 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer Science+Business Media New York

About this entry

Cite this entry

Geng, X., Smith-Miles, K. (2015). Incremental Learning. In: Li, S.Z., Jain, A.K. (eds) Encyclopedia of Biometrics. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-7488-4_304

Download citation

Publish with us

Policies and ethics