A decision support system for cost-effective diagnosis

Artificial Intelligence in Medicine

Volumn 50, Issue 3, 2010, Pages 149-161

  Chi, Chih Lin ^a   Street, W Nick ^b   Katz, David A ^c  

^a Harvard Medical School Center for Biomedical Informatics   (United States)

^b UNIVERSITY OF IOWA   (United States)

^c UNIVERSITY OF IOWA   (United States)

Author keywords

Cost effective diagnosis; Decision support systems; Feature selection; Machine learning; Optimization; Utility based data mining

Indexed keywords

AVERAGE COST; DATA SETS; DECISION SUPPORTS; DIAGNOSTIC DECISIONS; DIAGNOSTIC TESTS; DISEASE DIAGNOSIS; FEATURE SELECTION; HEART DISEASE; LEARNING CLASSIFIERS; MACHINE-LEARNING; NEW APPROACHES; OBJECTIVE FUNCTIONS; OPTIMAL SEQUENCE; SEQUENTIAL FEATURE SELECTIONS; SYSTEM ALGORITHM; THREE COMPONENT; THRESHOLD PROBABILITY; THYROID DISEASE; UTILITY-BASED;

ARTIFICIAL INTELLIGENCE; CLASSIFIERS; COST EFFECTIVENESS; COSTS; DATA MINING; DECISION MAKING; DECISION SUPPORT SYSTEMS; DECISION THEORY; EXPERT SYSTEMS; FEATURE EXTRACTION; LEARNING ALGORITHMS; LEARNING SYSTEMS; OPTIMIZATION; STATISTICAL TESTS;

DIAGNOSIS;

ARTICLE; COST CONTROL; COST EFFECTIVENESS ANALYSIS; DECISION SUPPORT SYSTEM; DIABETES MELLITUS; DIAGNOSTIC ACCURACY; DIAGNOSTIC TEST; HEART DISEASE; HEPATITIS; LEARNING ALGORITHM; MACHINE LEARNING; PRIORITY JOURNAL; SENSITIVITY AND SPECIFICITY; SUPPORT VECTOR MACHINE; THYROID DISEASE;

ALGORITHMS; COST-BENEFIT ANALYSIS; DECISION SUPPORT SYSTEMS, CLINICAL; DIAGNOSIS; EQUIPMENT DESIGN; HUMANS; LEARNING;

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

References (53)

1. Elstein A.S., Schwartz A. Clinical problem solving and diagnostic decision making: selective review of the cognitive literature. British Medical Journal 2002, 324:729-732.
2. Sox H.C., Blatt M.A., Higgins M.C., Marton K.I. Medical decision making 1988, Butterworth-Heinemann, Stoneham, MA.
3. Pauker S.G., Kassirer J.P. The threshold approach to clinical decision making. The New England Journal of Medicine 1980, 302:1109-1117.
4. Moons K.G.M., van Es G.-A., Deckers J.W., Habbema J.D.F., Grobbee D.E. Limitations of sensitivity, specificity, likelihood ratio, and Bayes' theorem in assessing diagnostic probabilities: a clinical example. Epidemiology 1997, 80(1):12-17.
5. Sackett D.L., Haynes R.B. Evidence base of clinical diagnosis: the architecture of diagnostic research. British Medical Journal 2002, 324:539-541.
6. Irwig L., Bossuyt P., Glasziou P., Gatsonis C., Lijmer J. Evidence base of clinical diagnosis: designing studies to ensure that estimates of test accuracy are transferable. British Medical Journal 2002, 324:669-671.
7. Whiting P., Rutjes A.W., Reitsma J.B., Glas A.S., Bossuyt P.M., Kleijnen J. Sources of variation and bias in studies of diagnostic accuracy: a systematic review. Annals of Internal Medicine 2004, 1400(3):189-202.
8. Shortliffe E.H., Davis R., Axline S.G., Buchanan B.G., Green C.C., Cohen S.N. Computer-based consultations in clinical therapeutics: explanation and rule acquition capabilities of the MYCIN system. Computers and Biomedical Research 1975, 80(4):303-320.
9. Feigenbaum EA. The art of artificial intelligence. I. Themes and case studies of knowledge engineering. Technical report, Stanford, CA, USA; 1977.
10. Watson I.D., Basden A., Brandon P.S. The client centered approach: expert system maintenance. Expert Systems 1992, 90(4):189-196.
11. Coenen F., Bench-Capon T.J.M. Maintenance and maintainability in regulation based systems. ICL Technical Journal 1992, 76-84.
12. Watson I., Marir F. Case-based reasoning: a review. The Knowledge Engineering Review 1994, 90(4):355-381.
13. Ishida Y. Using global properties for qualitative reasoning: a qualitative system theory. Proceedings of international joint conference on artificial intelligence 1989, 1174-1179. Morgan Kaufmann, San Mateo, CA. N.S. Sridharan (Ed.).
14. Menzies T.J. Knowledge elicitation: the state of the art. Handbook of software engineering and knowledge engineering 2002, World Scientific Pub. Co., River Edge, NJ. S.K. Chang (Ed.).
15. Chi C.-L., Street W.N., Ward M.M. Building a hospital referral expert system with a prediction and optimization-based decision support system algorithm. Journal of Biomedical Informatics 2008, 410(2):371-386.
16. Liau L.C.-K., Yang T.C.-K., Tsai M.-T. Expert system of a crude oil distillation unit for process optimization using neural networks. Expert Systems with Applications 2004, 260(2):247-255.
17. Duda R.O., Hart P.E., Stork D.G. Pattern classification 2001, Wiley-Interscience, New York. Second edition.
18. John G.H., Kohavi R., Pfleger K. Irrelevant features and the subset selection problem. Proceedings of the 11th international conference on machine learning 1994, 121-129. Morgan Kaufmann, San Francisco, CA. W.W. Cohen, H. Hirsh (Eds.).
19. Guyon I., Elisseeff A. An introduction to variable and feature selection. The Journal of Machine Learning Research 2003, 3:1157-1182.
20. Bradley P.S., Mangasarian O.L., Street W.N. Feature selection via mathematical programming. INFORMS Journal on Computing 1998, 100(2):209-217.
21. Aha D., Goldstone R. Concept learning and flexible weighting. Proceedings of the fourteenth annual conference of the cognitive science society 1992, 534-539. Lawrence Erlbaum Associates, Hillsdale, NJ.
22. Domingos P. Control-sensitive feature selection for lazy learners. Artificial Intelligence Review 1997, 11:227-253.
23. Howe N., Cardie C. Examining locally varying weights for nearest neighbor algorithms. Proceedings of the second international conference on case-based reasoning research and development 1997, 455-466. Springer-Verlag, London, UK. D.B. Leake, E. Plaza (Eds.).
24. Park J.H., Im K.H., Shin C.-K., Park S.C. MBNR: case-based reasoning with local feature weighting by neural network. Applied Intelligence 2004, 210(3):265-276.
25. Saar-Tsechansky M., Melville P., Provost F. Active feature-value acquisition. Management Science 2009, 550(4):664-684.
26. Zheng Z., Padmanabhan B. On active learning for data acquisition. Proceedings of the 2002 IEEE international conference on data mining 2002, 562-569. IEEE Computer Society, Los Alamitos, CA. N. Zhong, P.S. Yu, X. Wu, V. Kumar, S. Tsumoto (Eds.).
27. Melville P., Saar-Tsechansky M., Provost F., Mooney R. Active feature-value acquisition for classifier induction. Proceedings of the fourth IEEE international conference on data mining 2004, 483-486. IEEE Computer Society, Los Alamitos, CA. M. Bramer, X. Wu, R. Rastogi, K. Morik (Eds.).
28. Kapoor A., Greiner R. Learning and classifying under hard budgets. Proceedings of the 16th European conference on machine learning 2005, 170-181. Springer, New York. P. Brazdil, A. Jorge, J. Gama, R. Camacho, L. Torgo (Eds.).
29. 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. Association for Computing Machinery, New York, NY. D. Madigan, S. Chaudhuri, U. Fayyad (Eds.).
30. Turney P.D. Cost-sensitive classification: empirical evaluation of a hybrid genetic decision tree induction algorithm. Journal of Artificial Intelligence Research 1995, 2:369-409.
31. Ling C.X., Yang Q., Wang J., Zhang S. Decision trees with minimal costs. Proceedings of the twenty-first international conference on machine learning, Banff, Canada 2004, 69. Association for Computing Machinery, New York, NY. C.E. Brodley (Ed.).
32. Gorry G.A. Strategies for computer-aided diagnosis. Mathematical Biosciences 1968, 2:293-318.
33. Heckerman D.E., Horvitz E.J., Nathwani B.N. Toward normative expert systems. Part I. The Pathfinder project. Methods of Information in Medicine 1992, 310(2):90-105.
34. Heckerman D.E., Nathwani B.N. Toward normative expert systems. Part II. Probability-based representations for efficient knowledge acquisition and inference. Methods of Information in Medicine 1992, 310(2):106-116.
35. Guyon I., Weston J., Barnhill S., Vapnik V. Gene selection for cancer classification using support vector machines. Machine Learning 2002, 460(1-3):389-422.
36. Aha D.W. Lazy learning 1997, Kluwer Academic Publishers, Norwell, MA.
37. Atkeson C.G., Moore A.W., Schaal S. Locally weighted learning. Artificial Intelligence Review 1997, 11:11-73.
38. Vapnik V. The nature of statistical learning theory 1995, Springer, NY.
39. DeGroot M.H., Fienberg S.E. The comparison and evaluation of forecasters. The Statistician 1983, 32:12-22.
40. Zadrozny B., Elkan C. Transforming classifier scores into accurate multiclass probability estimates. Proceedings of the eighth ACM SIGKDD international conference on knowledge discovery and data mining 2002, 694-699. Association for Computing Machinery, New York, NY. D. Keim, D. Hand, R. Ng (Eds.).
41. Niculescu-Mizil A., Caruana R. Predicting good probabilities with supervised learning. Proceedings of the 22nd international conference on machine learning 2005, 625-632. Association for Computing Machinery, New York, NY. L.D. Raedt, S. Wrobel (Eds.).
42. Platt J. Probabilistic outputs for support vector machines and comparison to regularized likelihood methods. Advances in large margin classifiers 1999, 61-74. MIT Press, Cambridge, MA. B. Scholkopf, A.J. Smola, P.L. Bartlett, D. Schuurmans (Eds.).
43. Hsu C.-W., Lin C.-J. A comparison of methods for multi-class support vector machines. IEEE Transactions on Neural Networks 2002, 130(2):415-425.
44. Asuncion A, Newman DJ. UCI machine learning repository; 2007. Accessed at http://www.ics.uci.edu/~mlearn/MLRepository.html.
45. Detrano R., Janosi A., Steinbrunn W., Pfisterer M., Schmid J., Sandhu S., et al. International application of a new probability algorithm for the diagnosis of coronary artery disease. American Journal of Cardiology 1989, 64:304-310.
46. Machine learning, neural and statistical classification 1994, Ellis Horwood, Upper Saddle River, NJ. D. Michie, D.J. Spiegelhalter, C.C. Taylor (Eds.).
47. Quinlan J.R., Compton P.J., Horn K.A., Lazurus L. Inductive knowledge acquisition: a case study. Proceedings of the second Australian conference on applications of expert systems 1987, 137-156. Addison-Wesley Longman Publishing Co., Inc., Boston, MA. J.R. Quinlan (Ed.).
48. Smith J., Everhart J., Dickson W., Knowler W., Johannes R. Using the ADAP learning algorithm to forecast the onset of diabetes mellitus. Proceedings of the symposium on computer applications and medical care 1988, 261-265. IEEE Computer Society, New York. R.A. Greenes (Ed.).
49. Diaconis P., Efron B. Computer-intensive methods in statistics. Scientific American 1983, 248:116-130.
50. Fayyad U.M., Irani K.B. On the handling of continuous-valued attributes in decision tree generation. Machine Learning 1992, 8:87-102.
51. Predki B., Slowinski R., Stefanowski J., Susmaga R., Wilk S. Rose-software implementation of the rough set theory. Lecture Notes in Computer Science 1998, 1424:605-608.
52. Tan P.-N., Steinbach M., Kumar V. Introduction to data mining 2005, Addison-Wesley Longman Publishing Co., Inc., Boston, MA.
53. Ling C.X., Li C. Data mining for direct marketing: problems and solutions. Proceedings of the fourth ACM SIGKDD international conference on knowledge discovery and data mining 1998, 73-79. AAAI Press, Menlo Park, CA. P.E. Stolorz, R. Agrawal, G. Piatetsky-Shapiro (Eds.).