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.
Recommended Reading
Gell-Mann, M and Lloyd, S (1996) Information measures, effective complexity, and total information. Complexity 2(1):44–52
Holland J (1992) Adaptation in natural and artificial systems. MIT Press, Cambridge
Holland J (1995) Hidden order: how adaptation builds complexity. Addison-Wesley, Redwood City
Jaynes, E. (1957) Information theory and statistical mechanics. Physical Review 106(4):620–630
Jost J (2004) External and internal complexity of complex adaptive systems. Theory Biosci 123(1):69–88
Levin S (2003) Complex adaptive systems: exploring the known, the unknown and the unknowable. Bull Am Math Soc 40(1):3–19
Rissanen J (1989/1998) Stochastic complexity in statistical inquiry. World Scientific, Singapore
Vapnik V (1998) Statistical learning theory. Wiley, New York (1998)
Mitchell W. M (1992) Complexity: the emerging science at the edge of order and chaos. Simon and Schuster, New York
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
He, J. (2016). Complexity in Adaptive Systems. In: Sammut, C., Webb, G. (eds) Encyclopedia of Machine Learning and Data Mining. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-7502-7_45-1
Download citation
DOI: https://doi.org/10.1007/978-1-4899-7502-7_45-1
Received:
Accepted:
Published:
Publisher Name: Springer, Boston, MA
Online ISBN: 978-1-4899-7502-7
eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering