Skip to main content
SpringerLink
Log in

Complexity in Adaptive Systems

  • Reference work entry
  • First Online:
Encyclopedia of Machine Learning and Data Mining

  • 295 Accesses

Abstract

The complexity in adaptive systems is classified into two types: internal complexity for model complexity and external complexity for data complexity. As an application, the two concepts are put into the background of learning and are used to explain statistical learning.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 699.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 949.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  • Gell-Mann, M and Lloyd, S (1996) Information measures, effective complexity, and total information. Complexity 2(1):44–52

    Article  MathSciNet  MATH  Google Scholar 

  • Holland J (1992) Adaptation in natural and artificial systems. MIT Press, Cambridge

    Google Scholar 

  • Holland J (1995) Hidden order: how adaptation builds complexity. Addison-Wesley, Redwood City

    Google Scholar 

  • Jaynes, E. (1957) Information theory and statistical mechanics. Physical Review 106(4):620–630

    Article  MathSciNet  MATH  Google Scholar 

  • Jost J (2004) External and internal complexity of complex adaptive systems. Theory Biosci 123(1):69–88

    Article  Google Scholar 

  • Levin S (2003) Complex adaptive systems: exploring the known, the unknown and the unknowable. Bull Am Math Soc 40(1):3–19

    Article  MathSciNet  MATH  Google Scholar 

  • Rissanen J (1989/1998) Stochastic complexity in statistical inquiry. World Scientific, Singapore

    Google Scholar 

  • Vapnik V (1998) Statistical learning theory. Wiley, New York (1998)

    Google Scholar 

  • Mitchell W. M (1992) Complexity: the emerging science at the edge of order and chaos. Simon and Schuster, New York

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Aberystwyth University, Aberystwyth, UK

    Jun He

Authors
  1. Jun He
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun He .

Editor information

Editors and Affiliations

  1. The University of New South Wales, Sydney, NSW, Australia

    Claude Sammut

  2. Faculty of Information Technology, Monash University, Melbourne, VIC, Australia

    Geoffrey I. Webb

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media New York

About this entry

Cite this entry

He, J. (2017). Complexity in Adaptive Systems. In: Sammut, C., Webb, G.I. (eds) Encyclopedia of Machine Learning and Data Mining. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-7687-1_45

Download citation

Publish with us

Policies and ethics

Search

Navigation