Cost-sensitive case-based reasoning using a genetic algorithm: Application to medical diagnosis

Artificial Intelligence in Medicine

Volumn 51, Issue 2, 2011, Pages 133-145

  Park, Yoon Joo ^a   Chun, Se Hak ^a   Kim, Byung Chun ^b  

^a Seoul National University of Science and Technology   (South Korea)

^b Korea Advanced Institute of Science and Technology   (South Korea)

Author keywords

Breast cancer; Cost sensitive case based reasoning; Diabetes; Genetic algorithm; Heart disease; Hepatitis; Medical diagnosis; Misclassification cost

Indexed keywords

BREAST CANCER; COST-SENSITIVE CASE-BASED REASONING; DIABETES; HEART DISEASE; HEPATITIS; MEDICAL DIAGNOSIS; MISCLASSIFICATION COST;

CARDIOLOGY; CASE BASED REASONING; DIAGNOSIS; DISEASES; GENETIC ALGORITHMS; KNOWLEDGE BASED SYSTEMS; OPTIMIZATION;

COSTS;

ALGORITHM; ARTICLE; BREAST CANCER; CASE BASED REASONING; CLASSIFICATION ALGORITHM; CLINICAL STUDY; CONTROLLED STUDY; COST EFFECTIVENESS ANALYSIS; COST SENSITIVE CASE BASED REASONING; DIABETES MELLITUS; DIAGNOSTIC ERROR; DIAGNOSTIC PROCEDURE; DIAGNOSTIC REASONING; DIAGNOSTIC TEST ACCURACY STUDY; DISEASE CLASSIFICATION; GENETIC ALGORITHM; HEART DISEASE; HEPATITIS; HUMAN; LEARNING STYLE; PRIORITY JOURNAL; SENSITIVITY AND SPECIFICITY; VALIDATION PROCESS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DECISION SUPPORT SYSTEMS, CLINICAL; DECISION SUPPORT TECHNIQUES; DIAGNOSIS, COMPUTER-ASSISTED; DIAGNOSTIC ERRORS; HUMANS; KNOWLEDGE BASES; MEDICAL INFORMATICS; PREDICTIVE VALUE OF TESTS; PROGNOSIS; RISK ASSESSMENT; SYSTEMS INTEGRATION; THERAPY, COMPUTER-ASSISTED;

EID: 79952496292     PISSN: 09333657     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artmed.2010.12.001     Document Type: Article

References (82)

1. Park Y.-J., Kim B.-C., Chun S.-H. New knowledge extraction technique using probability for case-based reasoning: application to medical diagnosis. Expert Systems 2006, 23(1):2-20.
2. Blake C.L., Merz C.J. UCI repository of machine learning database 1998, Department of Information and Computer Science, University of California, Irvine, CA, [accessed 14.03.10]. http://www.ics.uci.edu/~mlearn/MLRepository.html.
3. Quinlan J.R. C4.5: program for machine for machine learning 1993, Morgan Kaufmann.
4. Quinlan JR. C5. [Accessed 14.03.10]. http://www.rulequest.com/see5-info.html.
5. Breiman L., Friedman J.H., Olshen R.A., Stone C.J. Classification and Regression Trees 1984, Wadsworth and Brooks, Monterey, CA.
6. Aamodt A., Plaza E. Case-based reasoning: foundational issues, methodological variations, and system approaches. AI Communications: The European Journal on Artificial Intelligence 1994, 7(1):39-59.
7. Chun S.-H, Park Y.-J. Dynamic adaptive ensemble case-based reasoning: application to stock market prediction. Expert System with Application 2005, 28(3):435-443.
8. Holt A., Bichindaritz I., Schmidt R. Medical applications in case-based reasoning. The Knowledge Engineering Review 2006, 20(3):289-292.
9. Bichindaritz I., Marling C. Case-based reasoning in the health sciences: what's next?. Artificial Intelligence in Medicine 2006, 36(2):127-135. [Special issue on case-based reasoning in the health sciences, Bichindaritz I. (Ed.)].
10. Schmidt R., Montani S., Bellazzi R., Portinale L., Gierl L. Case-based reasoning for medical knowledge-based systems. International Journal of Medical Informatics 2001, 64(2-3):355-367.
11. Gierl L., Bull M., Schmidt R. CBR in medicine. Case-based reasoning technology: from foundations to applications 1998, 273-297. Springer-Verlag, Berlin. M. Lenz, B. Bartsch-Sporl, H.D. Burkhard, S. Wess (Eds.).
12. Kolodner J.L., Kolodner R.M. Using experience in clinical problem solving: introduction and framework. IEEE Transactions on Systems, Man, and Cybernetics 1987, 17(3):420-431.
13. Koton P. Reasoning about evidence in causal explanations. Proceedings American Association for Artificial Intelligence-88 1988, 256-261. AAAI Press, Menlo Park, CA. T.M. Mitchell, R.G. Smith (Eds.).
14. Turner R.M. Organizing and using schematic knowledge for medical diagnosis. Proceedings of the first workshop on CBR 1988, 435-446. Morgan Kaufmann, San Mateo, CA. J. Koloder (Ed.).
15. Turner R.M. Using schemas for diagnosis. Computer Methods and Programs in Biomedicine 1989, 30:199-208.
16. Lopez B., Plaza E. Case-base planning for medical diagnosis. Proceedings of the methodologies for intelligent systems, 7th international symposium, ISMIS-93 (Lecture Notes in Artificial Intelligence, 2080) 1993, 702-715. Berlin, Springer. H.J. Komorowski, Z.W. Ras (Eds.).
17. Bradburn C., Zeleznikow J. The application of case-based reasoning to tasks of health care planning. Proceedings of the European workshop on CBR 1993, 50-54. Springer, Berlin. S. Wess (Ed.).
18. Bichindaritz B., Sėroussi B. Contraindre l'Analogie par la Causalitė. Techniqe et Sciences Informatiques 1992, 11(4):69-98.
19. Bradburn C., Zeleznikow J. The application of case-based reasoning to the tasks of health care planning. Topics in case-based reasoning: first European workshop, EWCBR-93 1994, 365-378. Springer-Verlag, Berlin. S. Wess, K.D. Althoff, M.M. Richter (Eds.).
20. Bell B., Bareiss R., Beckwith R Sickle Cell Counselor: a prototype goal-based scenario for instruction in a museum environment. Technical Report 56 1994, The Institute for the Learning Sciences, Evanston, IL.
21. Berger J. Roentgen: radiation therapy and case-based reasoning. Proceedings of the 10th conference on artificial intelligence for applications 1994, 171-177. IEEE Computer Society Press, Los Alamitos, CA. D. O'Leary, P. Selfridge (Eds.).
22. Bichindaritz I. MNAOMIA: improving case-based reasoning for an application in psychiatry. Artificial intelligence in medicine: applications of current technologies, working notes of the AAAI-96 spring symposium 1996, 14-20. AAAI Press, Menlo Park, CA. I. Kohane, R. Patil, Y. Shahar, P. Szolovits, S. Uckun (Eds.).
23. Bichindaritz I. Case-based reasoning adaptive to several cognitive tasks. Case-based reasoning research and development: first international conference, proceedings ICCBR-95 1995, 391-400. Springer-Verlag, Berlin. M. Veloso, A. Aamodt (Eds.).
24. Macura R.T., Macura K.J. McRad: radiology image resource with a case-based retrieval system. Case-based reasoning research and development: first international conference, proceedings ICCBR-95 1995, 43-54. Springer-Verlag, Berlin. M. Veloso, A. Aamodt (Eds.).
25. Haddad M., Adlassnig K.P., Porenta G. Feasibility analysis of a case-based reasoning system for automated detection of coronary heart disease from myocardial scintigrams. Artificial Intelligence in Medicine 1997, 9(1):61-78.
26. Bichindaritz I., Kansu E., Sullivan K.M. Case-based reasoning in CAREPARTNER: gathering evidence for evidence-based medical practice. Advances in case-based reasoning: 4th European workshop, proceedings EWCBR-98 1998, 334-345. Springer-Verlag, Berlin. B. Smyth, P. Cunningham (Eds.).
27. Bareiss R. Exemplar-based knowledge acquisition: a unified approach to concept representation, classification, and learning 1989, Academic Press, San Diego, CA.
28. Perner P. An architecture for a CBR image segmentation system. Engineering Applications of Artificial Intelligence 1999, 12(6):749-759.
29. Bellazzi R., Montani S., Portinale L., Riva A. Integrating rule-based and case-based decision making diabetic patient management. Proceedings of The 3rd international conference on case-based reasoning (Lecture Notes in Artificial Intelligence, 1650) 1999, 386-400. Springer, Berlin. K.-D. Althoff (Ed.).
30. Marling C., Whitehouse P. Case-based reasoning in the care of Alzheimer's disease patients. Proceedings of the 4th international conference on case-based reasoning, ICCBR-01 2001, 702-715. Springer, Berlin. D.W. Aha, I. Watson (Eds.).
31. Perner P., Gunther T., Perner H. Airborne fungi identification by case-based reasoning. Workshop proceedings of the fifth international conference on case-based reasoning 2003, 73-79. NTNU, Trondheim, Norway. L. McGinty (Ed.).
32. Perner P., Perner H., Janichen S., Buhring A. Recognition of airborne fungi spores in digital microscopic images. Workshop proceedings of the seventh European conference on case-based reasoning 2004, 45-54. K.M. Gupta, P. Gervas (Eds.).
33. El Balaa Z., Strauss A., Uziel P., Maximini K., Traphoner R. FMUltranet: a decision support system using case-based reasoning applied to ultrasonography. Workshop proceedings of the 5th international conference on case-based reasoning 2003, 37-44. NTNU, Trondheim, Norway. L. McGinty (Ed.).
34. Kwiatkowska M., Atkins S. Case representation and retrieval in the diagnosis and treatment of obstructive sleep apnea: a semio-fuzzy approach. Workshop proceedings of the 7th European conference on case-based reasoning 2004, 25-34. UCM, Madrid, Spain. K.M. Gupta, P. Gervas (Eds.).
35. Wu D., Weber R., Abramson F.C. A case-based framework for leveraging NutriGenomics knowledge and personalized nutrition counseling. Workshop proceedings of the 7th European conference on case-based reasoning 2004, 73-82. UCM, Madrid, Spain. K.M. Gupta, P. Gervas (Eds.).
36. Bareiss E., Porter B. Protos: an exemplar-based learning apprentice. Proceedings of fourth international workshop on machine learning 1987, 12-23. Morgan Kaufmann, San Mateo, CA. P. Langley (Ed.).
37. Macura R.T., Macura K.J., Toro V.E., Binet E.F., Trueblood J.H., Ji K. Computerized case-based instructional system for computed tomography and magnetic resonance imaging of brain tumors. Investigative Radiology 1994, 29(4):497-506.
38. Grimnes M., Aamodt A. A two layer case-based reasoning architecture for medical image understanding. Advances in case-based reasoning 1996, 164-178. Springer, Berlin. I. smith, B. Falting (Eds.).
39. Bichindaritz I., Potter S. Physylt: un systeme d'intelligence artificielle pour l'analyse caldistique. Biosystema 1994, 12:17-55.
40. Bichindaritz I., Potter S. Knowledge based phylogenetic classification mining. Processing of the 4th industrial conference on data mining (Lecture Notes in Computer Science, 3725) 2004, 163-172. Springer, Berlin. P. Perner (Ed.).
41. Nilsson M., Funk P., Sollenborn M. Complex measurement classification in medical applications using a case-based approach. Workshop proceedings of the fifth international conference on case-based reasoning 2003, 63-72. NTNU, Trondheim, Norway. L. McGinty (Ed.).
42. Sollenborn M., Nilsson M. Building a case-base for stress diagnosis: an analysis of classified respiratory sinus arrhythmia sequences. Workshop proceedings of the seventh European conference on case-based reasoning 2004, 55-64. K.M. Gupta, P. Gervas (Eds.).
43. Berger J. Roentgen: radiation therapy and case-based reasoning. Proceedings of the 10th conference on artificial intelligence for applications 1994, 171-177. IEEE Computer Society Press, Los Alamitos, CA. D. O'Leary, P. Selfridge (Eds.).
44. Montani S., Bellazzi R., Portinale L., Stefanelli M. A multi-modal reasoning methodology for managing IDDM patients. International Journal of Medical Informatics 2000, 243-256.
45. Petot G.C., Marling C.R., Sterling L.S. An artificial intelligence system for computer-assisted menu planning. Journal of the American Dietetic Association 1999, 98(9):1009-1014.
46. Gierl L. ICONS: cognitive basic functions in a case-based reasoning system for intensive care. Proceedings of the artificial intelligence in medicine, AIMED93 1993, 230-236. S. Andreassen (Ed.).
47. Heindl B., Schmidt R., Schmidt G., Haller M., Pfaller P., Gierl L., et al. A case-based consilarius for therapy recommendation (ICONS): computer-based advice for calculated antibiotic therapy in intensive care medicine. Computer Methods and Programs in Biomedicine 1997, 52:117-127.
48. Schmidt R., Pollwein B., Gierl L. Case-based reasoning for antibiotics therapy advice. Case-based reasoning research and development: third international conference on case-based reasoning, ICCBR-99 1999, 550-559. Springer, Berlin. K.D. Althoff, R. Bergmann, L.K. Branting (Eds.).
49. Fenstermacher K.D. An application of case-based instruction in medical domains. Proceedings of the spring symposium on artificial intelligence in medicine 1996, 50-54. AAAI Press/The MIT Press, Cambridge, MA.
50. Lorenzi F., Abel M., Ricci F. SISAIH: a case-based reasoning tool for hospital admission authorization management. Workshop proceedings of the 7th European conference on case-based reasoning 2004, 35-44. UCM, Madrid, Spain. K.M. Gupta, P. Gervas (Eds.).
51. Zhu X., Wu X. Cost-guided class noise handling for effective cost-sensitive learning. Proceedings of the fourth IEEE international conference on data mining 2004, 297-304.
52. Domingos P. MetaCost: a general method for making classifiers cost-sensitive. Proceedings of the fifth ACM SIGKDD international conference on knowledge discovery and data mining 1999, 155-164.
53. Turney P.D. Types of cost in inductive concept learning. Workshop on cost-sensitive learning at the seventeenth international conference on machine learning 2000, Stanford University, CA.
54. Elkan C. The foundations of cost-sensitive learning. Proceedings of the seventeenth international joint conference on artificial intelligence (IJCAI'01) 2001, 973-978.
55. Ling C.X., Yang Q., Wang J., Zhang S. Decision trees with minimal costs. The twentieth-first international conference on machine (ICML 2004) 2004, 69-77.
56. Greiner R., Grove A., Roth D. Learning cost-sensitive active classifiers. Artificial Intelligence Journal 2002, 139(2):137-174.
57. Zubek V.B., Dietterich T.G. Pruning improves heuristic search for cost-sensitive learning. Proceedings of the nineteenth international conference on machine learning 2002, 27-34.
58. Turney P. Cost-sensitive classification: empirical evaluation of a hybrid genetic decision tree induction algorithm. Journal of Artificial Intelligence Research 1995, 2:369-409.
59. Breiman L., Friedman J.H., Olshen R.A., Stone C.J. Classification and regression trees 1984, Chapman & Hall, New York, NY.
60. Steinberg D., Colla P. CART: tree-structured non-parametric data analysis 1995, Salford Systems, San Diego, CA, USA.
61. Steinberg D., Colla P., Martin K. CART-Classification and regression trees: supplementary manual for Windows 1998, Salford Systems, San Diego, CA, USA.
62. Nanda S., Pendharkar P. Linear models for minimizing misclassification costs in bankruptcy prediction. International Journal of Intelligent Systems in Accounting, Finance & Management 2001, 10(3):155-168.
63. Ting K.M. An instance-weighting method to induce cost-sensitive trees. IEEE Transactions on Knowledge and Data Engineering 2002, 14(3):659-665.
64. Gama J. A cost-sensitive iterative Bayes. Seventeenth international conference on machine learning, workshop on cost-sensitive learning 2000.
65. Majumder S.K., Ghosh N., Gupta P.K. Relevance vector machine for optical diagnosis of cancer. Lasers in Surgery and Medicine 2005, 36(4):323-333.
66. Ou M.H., West G.A.W., Lazarescu M. Dealing with decision costs in CBR in medical applications. Lectures Notes in Artificial Intelligence 2003, 2903:666-676.
67. Ting K.M. Inducing cost-sensitive trees via instance weighting. Proceedings of the 2nd European symposium on principles of data mining and knowledge discovery (Lectures Notes in Artificial Intelligence 1510) 1998, 139-147. M.Z. Jan, Q. Mohamed (Eds.).
68. Holland, John H. Adaptation in Natural and Artificial Systems 1975, University of Michigan Press, Ann Arbor.
69. Goldberg D.E. Genetic algorithms in search, optimization, and machine learning 1989, Addison-Wesley Pub. Co.
70. Haupt R.L. Practical genetic algorithms 1998, Wiley.
71. Kim K.-J., Han I. Maintaining case-based reasoning systems using a genetic algorithms approach. Expert Systems with Applications 2001, 21(3):139-145.
72. Shen, Fu Y.R. GA based CBR approach in Q&A system. Expert Systems with Applications 2004, 26(2):167-170.
73. Hsua C.-I., Chiub C., Hsuc P.-L. Predicting information systems outsourcing success using a hierarchical design of case-based reasoning. Expert Systems with Applications 2004, 26:435-441.
74. Chiu C., Chiu N.-H., Hsu C.-I. Intelligent aircraft maintenance support system using genetic algorithms and case-based reasoning. International Journal of Advanced Manufacturing Technology 2004, 24(5/6):440-446.
75. Kim K.-J. Toward global optimization of case-based reasoning systems for financial forecasting. Applied Intelligence 2004, 21(3):239-249.
76. Golobardes E., Llora X., Salamo M., Marti J. Computer aided diagnosis with case-based reasoning and genetic algorithms. knowledge Based Systems 2002, 15(1/2):45-52.
77. Chiu C. A case-based customer classification approach for direct marketing. Expert Systems with Applications 2002, 22(2):163-168.
78. Peña, Jose M., Bjorkergren J., Jesper T. Learning and validating Bayesian network models of gene networks. Studies in Fuzziness and Soft Computing 2007, 213:359-375.
79. Lavrac N. Selected techniques for data mining in medicine. Artificial Intelligence in Medicine 1999, 16(1):3-23.
80. Provost F., Fawcett T. Analysis and visualization of classifier performance: comparison under imprecise class and cost distributions. Knowledge Discovery and Data Mining 1997, 43-48.
81. Bradley A.P. The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recognition 1997, 30(7):1145-1159.
82. Delen D., Walker G., Kadam A. Predicting breast cancer survivability: a comparison of three data mining methods. Artificial Intelligence in Medicine 2005, 34(2):113-127.