Skip to main content

A Representation for Accuracy-Based Assessment of Classifier System Prediction Performance

  • Conference paper
  • First Online:
Advances in Learning Classifier Systems (IWLCS 2001)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2321))

Included in the following conference series:

Abstract

The increasing use of learning classifier systems (LCS) in data mining necessitates a methodology for improving the assessment of predictive accuracy at both the individual classifier and system levels. A metric, predictive value, is used extensively in clinical diagnosis and medical decision making, and is easily adapted to the LCS to facilitate assessing the ability of individual classifiers used as rules to predict class membership. This metric can also be used to assess the ability of a trained LCS to predict the class of unseen cases. Positive and predictive values were incorporated into an existing LCS model, EpiCS, and applied to 6-Multiplexer data and a sample data set drawn from a large hospitalization survey. The predictive performance of EpiCS on the hospitalization data was shown to be comparable to that of logistic regression and decision tree induction.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bonelli, P., Parodi, A., Sen, S., and Wilson, S.: NEWBOOLE: A fast GBML system, in: Porter, B. and Mooney, R. (eds.), Machine Learning: Proceedings of the Seventh International Conference. Morgan Kaufmann, San Mateo, CA (1990) 153–159.

    Google Scholar 

  2. Fletcher, R.W., Fletcher, S.W., and Wagner, E.H.: Clinical Epidemiology: The Essentials. Williams and Wilkins, Baltimore (1988).

    Google Scholar 

  3. Holmes, J.H.: A genetics-based machine learning approach to knowledge discovery in clinical data, Journal of the American Medical Informatics Association Supplement (1996) 883.

    Google Scholar 

  4. Holmes J.H.: Quantitative methods for evaluating learning classifier system performance In forced two-choice decision tasks. In: Wu, A. (ed.) Proceedings of the Second International Workshop on Learning Classifier Systems (IWLCS’99). Morgan Kaufmann, San Francisco (1999) 250–257.

    Google Scholar 

  5. Holmes J.H., Durbin DR, Winston F.K.: A new bootstrapping method to improve classification performance in learning classifier systems. Schoenauer M., Deb K., Rudolph G., et al. (eds.): Parallel Problem Solving from Nature-PPSN VI, Proceedings of The Sixth International Conference (2000) 745–754, 2000.

    Google Scholar 

  6. International Classification of Diseases, Clinical Modification, 9th Edition.

    Google Scholar 

  7. RuleQuest Research Pty Ltd.: See 5 for Windows NT.

    Google Scholar 

  8. Schapire, R.E.: Theoretical views of boosting. In: Computational Learning Theory, 4th European Conference, EuroCOLT’99. Springer-Verlag, Berlin (1999) 1–10.

    Google Scholar 

  9. U.S. Agency for Healthcare Research and Quality: The Healthcare Cost and Utilization Project.

    Google Scholar 

  10. Wilson, S.W.: Classifier fitness based on accuracy, Evolutionary Computation (1995) 3:149–175.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Holmes, J.H. (2002). A Representation for Accuracy-Based Assessment of Classifier System Prediction Performance. In: Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds) Advances in Learning Classifier Systems. IWLCS 2001. Lecture Notes in Computer Science(), vol 2321. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48104-4_4

Download citation

  • DOI: https://doi.org/10.1007/3-540-48104-4_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43793-2

  • Online ISBN: 978-3-540-48104-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics