Skip to main content

Classifier Systems for Continuous Payoff Environments

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3103))

Abstract

Recognizing that many payoff functions are continuous and depend on the input state x, the classifier system architecture XCS is extended so that a classifier’s prediction is a linear function of x. On a continuous nonlinear problem, the extended system, XCS-LP, exhibits high performance and low error, as well as dramatically smaller evolved populations compared with XCS. Linear predictions are seen as a new direction in the quest for powerful generalization in classifier systems.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. mathworld.wolfram.com/ContinuousFunction.html

  2. Bull, L., O’Hara, T.: Accuracy-based neuro and neuro-fuzzy classifier systems. In: Langdon, W.B., et al. (eds.) GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 905–911. Morgan Kaufmann, San Francisco (2002)

    Google Scholar 

  3. Butz, M.V., Wilson, S.W.: An Algorithmic Description of XCS. In: Lanzi et al. [4], pp. 253–272

    Google Scholar 

  4. Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.): IWLCS 2000. LNCS (LNAI), vol. 1996. Springer, Heidelberg (2001)

    Google Scholar 

  5. Mitchell, T.M.: Machine Learning. WCB/McGraw Hill, Boston (1997)

    MATH  Google Scholar 

  6. Reynolds, S.I.: A description of state dynamics and experiment parameters for the hoverbeam task. Technical report, University of Birmingham, School of Computer Science (2000)

    Google Scholar 

  7. Widrow, B., Hoff, M.E.: Adaptive switching circuits. In: Anderson, J.A., Rosenfeld, E. (eds.) Neurocomputing: Foundations of Research, pp. 126–134. The MIT Press, Cambridge (1988)

    Google Scholar 

  8. Wilson, S.W.: Classifier Fitness Based on Accuracy. Evolutionary Computation 3(2), 149–175 (1995)

    Article  Google Scholar 

  9. Wilson, S.W.: Get Real! XCS with Continuous-Valued Inputs. In: Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.) IWLCS 1999. LNCS (LNAI), vol. 1813, pp. 209–219. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  10. Wilson, S.W.: Function approximation with a classifier system. In: Spector, L., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), pp. 974–981. Morgan Kaufmann, San Francisco (2001)

    Google Scholar 

  11. Wilson, S.W.: Mining Oblique Data with XCS. In: Lanzi et al. [4], pp. 158–174

    Google Scholar 

  12. Wilson, S.W.: Classifiers that approximate functions. Natural Computing 1(2-3), 211–233 (2002)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wilson, S.W. (2004). Classifier Systems for Continuous Payoff Environments. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24855-2_96

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24855-2_96

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22343-6

  • Online ISBN: 978-3-540-24855-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics