Encyclopedia of Biometrics

2009 Edition
| Editors: Stan Z. Li, Anil Jain

Incremental Learning

  • Xin Geng
  • Kate Smith-Miles
Reference work entry
DOI: https://doi.org/10.1007/978-0-387-73003-5_304

Synonyms

Definition

Incremental learning is a machine learning paradigm where the learning process takes place whenever new example(s) emerge 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 leaning, 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, 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 to check access.

References

  1. 1.
    Giraud-Carrier, C.G.: A note on the utility of incremental learning. AI Commun. 13(4), 215–224 (2000)MATHGoogle Scholar
  2. 2.
    Ourston, D., Mooney, R.J.: Theory refinement combining analytical and empirical methods. Artif. Intell. 66(2), 273–309 (1994)MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Elman, J.L.: Learning and development in neural networks: The importance of starting small. Cognition 46(1), 71–99 (1993)CrossRefGoogle Scholar
  4. 4.
    Cheng, L., Vishwanathan, S.V.N., Schuurmans, D., Wang, S., Caelli, T.: Implicit online learning with kernels. In: Advances in Neural Information Processing Systems 19, pp. 249–256. Vancouver, Canada (2006)Google Scholar
  5. 5.
    Huo, Q., Lee, C.H.: 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)CrossRefGoogle Scholar
  6. 6.
    Pan, S.J., Kwok, J.T., Yang, Q.: Transfer learning via dimensionality reduction. In: Proceedings of the AAAI Conference on Artificial Intelligence, pp. 677–682. Chicago, IL (2008)Google Scholar
  7. 7.
    Cover, T.M., Hart, P.E.: Nearest neighbour pattern classification. Trans. Inf. Theory 13, 21–27 (1967)MATHCrossRefGoogle Scholar
  8. 8.
    Schlimmer, J.C., Fisher, D.H.: A case study of incremental concept induction. In: Proceedings of the National Conference on Artifical Intelligence, pp. 496–501. San Mateo, CA (1986)Google Scholar
  9. 9.
    Aha, D.W., Kibler, D.F., Albert, M.K.: Instance-based learning algorithms. Mach. Learn. 6, 37–66 (1991)Google Scholar
  10. 10.
    Syed, N.A., Liu, H., Sung, K.K.: Handling concept drifts in incremental learning with support vector machines. In: Proceedings of ACM International Conference on Knowledge Discovery and Data Mining, pp. 317–321. San Diego, CA (1999)Google Scholar
  11. 11.
    Ross, D.A., Lim, J., Lin, R.S., Yang, M.H.: Incremental learning for robust visual tracking. Int. J. Comput. Vis. 77(1-3), 125–141 (2008)CrossRefGoogle Scholar
  12. 12.
    Schlimmer, J.C., Granger, R.H.: Incremental learning from noisy data. Mach. Learn. 1(3), 317–354 (1986)Google Scholar
  13. 13.
    Zhou, Z.H., Chen, Z.: Hybrid decision tree. Knowl. Based Syst. 15(8), 515–528 (2002)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Xin Geng
    • 1
  • Kate Smith-Miles
    • 1
  1. 1.Deakin UniversityVICAustralia