The effect of missing data on learning classifier system learning rate and classification performance

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2661, Issue , 2003, Pages 46-60

  Holmes, John H ^a   Bilker, Warren B ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; DECISION TREES; LEARNING ALGORITHMS; LEARNING SYSTEMS; TREES (MATHEMATICS); CLASSIFICATION (OF INFORMATION); COMPUTER SIMULATION; DATA PROCESSING; DATA REDUCTION; ROBUSTNESS (CONTROL SYSTEMS);

ACCURACY OF CLASSIFICATIONS; ADVERSE EFFECT; CLASSIFICATION PERFORMANCE; GENERALIZED MODELS; LEARNING CLASSIFIER SYSTEM; POTENTIAL THREATS; ROBUST DECISIONS; SIMULATED DATASETS;

CLASSIFICATION (OF INFORMATION); LEARNING SYSTEMS;

DATASETS; LEARNING CLASSIFIER SYSTEMS (LCS); ROBUST DECISION TREE INDUCERS; SYSTEM PERFORMANCE;

EID: 0346325836     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-40029-5_4     Document Type: Conference Paper

References (27)

1. Anand S.S., Bell D.A., Hughes J.G.: EDM: a general framework for data mining based on evidence theory. Data & Knowledge Engineering (1996) 18(3):189-223.
2. Bing, L., Ke, W., Lai-Fun, M., Xin-Zhi, Q.: Using decision tree induction for discovering holes in data. PRICAI’98: Topics in Artificial Intelligence. 5th Pacific Rim International Conference on Artificial Intelligence. Springer-Verlag, Berlin (1998), 182-93.
3. Bonelli, P., Parodi, A., Sen, S., 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.
4. Butz M.V., Goldberg, D.E., Stolzmann, W.: Investigating generalization in the anticipatory classifier system. Schoenauer M, Deb K, Rudolph G, et al (eds.): Parallel Problem Solving from Nature–PPSN VI, Proceedings of The Sixth International Conference (2000), 735-44.
5. Fengzhan, T., Hongwei, Z., Yuchang, L., Chunyi, S.: Incremental learning of Bayesian networks with hidden variables. Proceedings 2001 IEEE International Conference on Data Mining. IEEE Computing. Society, Los Alamitos, CA (2001), 651-2.
6. 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 (IWLCS99). Morgan Kaufmann, San Francisco (1999), 250-257.
7. Holmes JH, Durbin DR, Winston FK: 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.
8. Holmes JH, Durbin DR, Winston FK: The Learning Classifier System: An evolutionary computation approach to knowledge discovery in epidemiologic surveillance. Artificial Intelligence in Medicine (2000) 19(1): 53-74.
9. Holmes JH: A new representation for assessing classifier performance in mining large databases. To be published in Lecture Notes in Artificial Intelligence, 2002.
10. Jui-Chung, H., Bor-Sen, C., Wen-Sheng, H., Li-Mei, C.: Spectral estimation under nature missing data. 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings IEEE, Piscataway, NJ (2001), 3061-4.
11. Kalousis A, Hilario M.: Supervised knowledge discovery from incomplete data. Data Mining II. Second International Conference on Data Mining. WIT Press. Southampton, UK (2000), 269-78.
12. Kryszkiewicz, M.: Association rules in incomplete databases. Methodologies for Knowledge Discovery and Data Mining. Third Pacific-Asia Conference, PAKDD-99. Springer-Verlag, Berlin (1999), 84-93.
13. Kryszkiewicz, M. and Rybinski, H.: Incomplete database issues for representative association rules. Foundations of Intelligent Systems. 11th International Symposium, ISMIS’99. Springer-Verlag, Berlin (1999), 583-91.
14. Laurikkala J., Juhola M., Lammi S., Viikki K.: Comparison of genetic algorithms and other classification methods in the diagnosis of female urinary incontinence. Methods of Information in Medicine (1999), 38(2):125-131.
15. Little R.J.A. and Rubin, D.B.: Statistical Analysis with Missing Data. John Wiley and Sons, New York, 1986.
16. Liu W.Z., White A.P., Hallissey M.T.: A learning system for gastric cancer diagnosis. Proceedings of International Conference on Neural Information Processing (ICONIP ’95). Publishing House of Electron. Ind., Beijing (1995), 285-8.
17. Martinez-Trinidad J.F., Sanchez-Diaz G. LC: a conceptual clustering algorithm. Machine Learning and Data Mining in Pattern Recognition. Second International Workshop, MLDM 2001. (Lecture Notes in Artificial Intelligence Vol.2123). Springer-Verlag, Berlin (2001), 117-27.
18. McNeil, B.J., Hanley, J.A.: Statistical approaches to the analysis of receiver operating characteristic (ROC) curves. Med Decision Making (1984) 4:137-150.
19. Melli, Gabor: http://www.datasetgenerator.com/
20. Myers J.W., Laskey K.B., DeJong K.A.: Learning Bayesian networks from incomplete data using evolutionary algorithms. GECCO-99. Proceedings of the Genetic and Evolutionary Computation Conference. Joint Meeting of the Eighth International Conference on Genetic Algorithms (ICGA-99) and the Fourth Annual Genetic Programming Conference (GP-99). Morgan Kaufmann Publishers. San Francisco (1999), 458-65.
21. Ng, V. and Lee J.: Quantitative association rules over incomplete data. [Conference Paper] SMC’98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics, IEEE, New York (1998), 2821-6.
22. Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, CA (1993).
23. RuleQuest Research Pty Ltd.: See5 for Windows NT.
24. Sarle W.S.: Prediction with missing inputs. [Conference Paper] Joint Conference on Intelligent Systems 1999 (JCIS’98). Association. for Intelligent. Machinery. (1998), 399-402.
25. Stolzmann W.: Anticipatory Classifier Systems: An introduction. AIP. American Institute of Physics Conference Proceedings, no.573, (2001), 470-6.
26. Ultsch A.: A neural network learning relative distances. [Conference Paper] Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000, Neural Computing: New Challenges and Perspectives for the New Millennium. IEEE Computing Society, Los Alamitos, CA (2000), 553-8.
27. Wilson, S.W.: Classifier fitness based on accuracy, Evolutionary Computation (1995) 3:149-175.