Emergent behavior in classifier systems

Stephanie Forrest, John H. Miller

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

The paper presents examples of emergent behavior in classifier systems, focusing on symbolic reasoning and learning. These behaviors are related to global dynamical properties such as state cycles, basins of attraction, and phase transitions. A mapping is defined between classifier systems and an equivalent dynamical system (Boolean networks). The mapping provides a way to understand and predict emergent classifier system behaviors by observing the dynamical behavior of the Boolean networks. The paper reports initial results and discusses the implications of this approach for classifier systems.

Original languageEnglish (US)
Pages (from-to)213-227
Number of pages15
JournalPhysica D: Nonlinear Phenomena
Volume42
Issue number1-3
DOIs
StatePublished - Jan 1 1990
Externally publishedYes

Fingerprint

classifiers
dynamical systems
learning
attraction
cycles

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Condensed Matter Physics

Cite this

Emergent behavior in classifier systems. / Forrest, Stephanie; Miller, John H.

In: Physica D: Nonlinear Phenomena, Vol. 42, No. 1-3, 01.01.1990, p. 213-227.

Research output: Contribution to journalArticle

Forrest, Stephanie ; Miller, John H. / Emergent behavior in classifier systems. In: Physica D: Nonlinear Phenomena. 1990 ; Vol. 42, No. 1-3. pp. 213-227.
@article{45586650b4ef4d5392563407f71a5aa8,
title = "Emergent behavior in classifier systems",
abstract = "The paper presents examples of emergent behavior in classifier systems, focusing on symbolic reasoning and learning. These behaviors are related to global dynamical properties such as state cycles, basins of attraction, and phase transitions. A mapping is defined between classifier systems and an equivalent dynamical system (Boolean networks). The mapping provides a way to understand and predict emergent classifier system behaviors by observing the dynamical behavior of the Boolean networks. The paper reports initial results and discusses the implications of this approach for classifier systems.",
author = "Stephanie Forrest and Miller, {John H.}",
year = "1990",
month = "1",
day = "1",
doi = "10.1016/0167-2789(90)90075-Z",
language = "English (US)",
volume = "42",
pages = "213--227",
journal = "Physica D: Nonlinear Phenomena",
issn = "0167-2789",
publisher = "Elsevier",
number = "1-3",

}

TY - JOUR

T1 - Emergent behavior in classifier systems

AU - Forrest, Stephanie

AU - Miller, John H.

PY - 1990/1/1

Y1 - 1990/1/1

N2 - The paper presents examples of emergent behavior in classifier systems, focusing on symbolic reasoning and learning. These behaviors are related to global dynamical properties such as state cycles, basins of attraction, and phase transitions. A mapping is defined between classifier systems and an equivalent dynamical system (Boolean networks). The mapping provides a way to understand and predict emergent classifier system behaviors by observing the dynamical behavior of the Boolean networks. The paper reports initial results and discusses the implications of this approach for classifier systems.

AB - The paper presents examples of emergent behavior in classifier systems, focusing on symbolic reasoning and learning. These behaviors are related to global dynamical properties such as state cycles, basins of attraction, and phase transitions. A mapping is defined between classifier systems and an equivalent dynamical system (Boolean networks). The mapping provides a way to understand and predict emergent classifier system behaviors by observing the dynamical behavior of the Boolean networks. The paper reports initial results and discusses the implications of this approach for classifier systems.

UR - http://www.scopus.com/inward/record.url?scp=44949266284&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=44949266284&partnerID=8YFLogxK

U2 - 10.1016/0167-2789(90)90075-Z

DO - 10.1016/0167-2789(90)90075-Z

M3 - Article

VL - 42

SP - 213

EP - 227

JO - Physica D: Nonlinear Phenomena

JF - Physica D: Nonlinear Phenomena

SN - 0167-2789

IS - 1-3

ER -