The learning classifier system: An evolutionary computation approach to knowledge discovery in epidemiologic surveillance

Artificial Intelligence in Medicine

Volumn 19, Issue 1, 2000, Pages 53-74

  Holmes, John H ^a   Durbin, Dennis R ^a   Winston, Flaura K ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b CHILDREN S HOSPITAL OF PHILADELPHIA   (United States)

Author keywords

Data mining; Epidemiologic surveillance; Evolutionary computation; Intelligent data analysis; Knowledge discovery; Learning classifier systems

Indexed keywords

DATA MINING; DATA REDUCTION; EPIDEMIOLOGY; GENETIC ALGORITHMS; KNOWLEDGE ACQUISITION; KNOWLEDGE BASED SYSTEMS; LEARNING SYSTEMS;

LEARNING CLASSIFIER SYSTEM (LCS);

MEDICAL COMPUTING;

ADULT; ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; CHILD; CLASSIFICATION; DATA ANALYSIS; DRIVER; EPIDEMIOLOGY; FEMALE; HUMAN; LEARNING; MALE; PRIORITY JOURNAL; REGRESSION ANALYSIS; TECHNIQUE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CHILD; CLASSIFICATION; EPIDEMIOLOGIC METHODS; EVOLUTION; HUMANS; INFANT EQUIPMENT; LOGISTIC MODELS; POPULATION; RISK ASSESSMENT;

EID: 0034192615     PISSN: 09333657     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0933-3657(99)00050-0     Document Type: Article

References (38)

1. Bonelli P., Parodi A., Sen S., Wilson S. NEWBOOLE: A fast GBML system. Porter B., Mooney R. Machine Learning: Proceedings of the Seventh International Conference. 1990;153-159 Morgan Kaufmann, San Mateo, CA.
2. Bonelli P., Parodi A. An efficient classifier system and its experimental comparison with two representative learning methods on three medical domains. Belew R.K., Booker L.B. Proceedings of the Fourth International Conference on Genetic Algorithms. 1991;288-295 Morgan Kaufmann, San Mateo, CA.
3. Booker LB. Intelligent behavior as an adaptation to the task environment. Ph.D dissertation, University of Michigan, 1982.
4. Caldwell C., Johnston V.S. Tracking a criminal suspect through `face-space' with a genetic algorithm. Belew R.K., Booker L.B. Proceedings of the Fourth International Conference on Genetic Algorithms. 1991;416-421 Morgan Kaufmann, San Mateo, CA.
5. Centor R., Keightley G.E. Receiver operating characteristic (ROC) curve area analysis using the ROC ANALYZER. System. Kingsland L.C. Proceedings of the Thirteenth Annual Symposium on Computer Applications in Medical Care. 1989;222-226 IEEE Computer Society Press, Silver Spring, MD.
6. Gerson S.L., Talbot G.H., Hurwitz S. et al. Discriminant scorecard for diagnosis of invasive pulmonary aspergillosis in patients with acute leukemia. Am. J. Med. 79:1985;57-64.
7. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning. 1989;Addison-Wesley, New York.
8. Greffenstette J.J. Credit assignment in rule discovery systems based on genetic algorithms. Machine Learning. 3:1988;225-245.
9. Hanley J.A., McNeil B.J. The meaning and use of the area under a receiver operating characteristic (ROC) curve. Radiology. 143:1982;29-36.
10. Holland J.H., Reitman J. Cognitive systems based in adaptive algorithms. Waterman D., Hayes-Roth F. Pattern-Directed Inference Systems. 1978;Academic Press, New York.
11. Holland J.H., Holyoak K.J., Nisbett R.E., Thagard P.R. Induction: Processes of Inference, Learning, and Discovery. 1986;MIT Press, Cambridge, MA.
12. Holland J.H. Adaptation in Natural and Artificial Systems. 1992;MIT Press, Cambridge, MA.
13. Holmes JH. A genetics-based machine learning approach to knowledge discovery in clinical data. J Am Med Informatics Assoc Suppl 1996;883.
14. Holmes J.H. Discovery of disease risk with a learning classifier system. Baeck T. Proceedings of the Seventh International Conference on Genetic Algorithms. 1997;426-433 Morgan Kaufmann, San Francisco, CA.
15. Holmes JH, Winston FK, Durbin D et al. The partners for child passenger safety project: An information infrastructure for injury surveillance. J Am Med Informatics Assoc Suppl 1998;1016.
16. Langley P. Elements of Machine Learning. 1996;Morgan Kaufmann, San Francisco, CA.
17. Lanzi P.L. A study of the generalization capabilities of XCS. Baeck T. Proceedings of the Seventh International Conference on Genetic Algorithms. 1997;418-425 Morgan Kaufmann, San Francisco, CA.
18. Lanzi P.L. An analysis of the memory mechanism of XCSM. Koza J. et al. Proceedings of the Third Annual Genetic Programming Conference. 1998;643-651 Morgan Kaufmann, San Francisco, CA.
19. Mausner J.S., Bahn A.K. Epidemiology. 1974;Saunders, Philadlephia, PA.
20. McNichol D.A. Primer of Signal Detection Theory. 1972;George Allen and Unwin, London.
21. Michalewicz Z. Genetic Algorithms+Data Structures=Evolution Programs. 1992;Springer-Verlag, Berlin.
22. Michalski R.S. Understanding the nature of learning. Michalski R.S., Carbonell J.G., Mitchell T.M. Machine Learning: An Artificial Intelligence Approach. II:1986;Morgan Kaufmann, Los Altos, CA.
23. Mitchell TM. The Need for Biases in Learning Generalizations, Rutgers University Technical Report, 1980.
24. Oliver J. Discovering individual decision rules: an application of genetic algorithms. Forrest S. Proceedings of the Fifth International Conference on Genetic Algorithms. 1993;216-222 Morgan Kaufmann, San Mateo, CA.
25. Quinlan J.R. C4.5: Programs for Machine Learning. 1993;Morgan Kaufmann, San Mateo, CA.
26. Raska K. Epidemiologic surveillance in the control of infectious diseases. Rev. Infect. Dis. 5:1983;1112-1117.
27. R.L. Riolo, Empirical studies of default hierarchies and sequences of rules in learning classifier systems, Ph.D. dissertation, University of Michigan, 1988.
28. Riolo R.L. The emergence of default hierarchies in learning classifier systems. Schaffer J.D. Proceedings of the Third International Conference on Genetic Algorithms. 1989;322-327 Morgan Kaufmann, San Mateo, CA.
29. Robertson G.G., Riolo R.L. A tale of two classifier systems. Machine Learning. 3(2-3):1988;139-159.
30. Sedbrook T.A., Wright H., Wright R. Application of a genetic classifier for patient triage. Belew R.K., Booker L.B. Proceedings of the Fourth International Conference on Genetic Algorithms. 1991;334-338 Morgan Kaufmann, San Mateo, CA.
31. Smith S. A Learning system based on genetic algorithms, Ph.D. dissertation, University of Pittsburgh, 1980.
32. Spears WM. De Jong KA. Using genetic algorithms for supervised concept learning. In: Proceedings of the International IEEE Conference on Tools for Artificial Intelligence. Los Alamitos: IEEE Computer Society Press, 1990:335-341.
33. Utgoff P.E. Machine Learning of Inductive Bias. 1986;Kluwer, Boston, MA.
34. Weinstein M.C., Fineberg H.V., Elstein A.S. et al. Clinical Decision Analysis. 1980;Saunders, Philadelphia, PA.
35. Wilson S.W. Classifier systems and the animat problem. Machine Learning. 2:1987;199-228.
36. Wilson S.W. Knowledge growth in an artificial animal. Grefenstette J.J. Proceedings of the First International Conference on Genetic Algorithms. 1988;16-23 Lawrence Erlbaum Associates, Hillsdale, NJ.
37. Wilson S.W. ZCS: a zeroth level classifier system. Evolutionary Computation. 2:1994;1-18.
38. Wilson S.W. Classifier fitness based on accuracy. Evolutionary Computation. 3:1995;149-175.