Intelligent data analysis for medical diagnosis: Using machine learning and temporal abstraction

AI Communications

Volumn 11, Issue 3, 1998, Pages 191-218

  Lavrač, Nada ^a   Kononenko, Igor ^b   Keravnou, Elpida ^c   Kukar, Matjaž ^b   Zupan, Blaž ^a  

^a JO EF STEFAN INSTITUTE   (Slovenia)

^b UNIVERSITY OF LJUBLJANA   (Slovenia)

^c UNIVERSITY OF CYPRUS   (Cyprus)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DIAGNOSIS; DATA REDUCTION; LEARNING SYSTEMS; MEDICAL COMPUTING;

TEMPORAL ABSTRACTION;

ARTIFICIAL INTELLIGENCE;

EID: 0032255089     PISSN: 09217126     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (97)

1. J.S. Aikins, Prototypes and production rules: An approach to knowledge representation for hypothesis formation, in: Proc. Sixth International Joint Conference on Artificial Intelligence, 1979, pp. 1-3.
2. P. Barahona and J.P. Christensen, eds, Knowledge and Decisions in Health Telematics, IOS Press, 1994.
3. R. Bellazzi, C. Larizza and A. Riva, Temporal abstractions for pre-processing and interpreting diabetes monitoring time abstractions, in: Proc. IJCAI-97 Workshop on Intelligent Data Analysis in Medicine and Pharmacology (IDAMAP-97), 1997, pp. 1-9.
4. J.H. van Bemmel, Medical informatics, art or science? Meth. Inform. Med. 35 (1996), 157-172.
5. I. Bratko and I. Kononenko, Learning diagnostic rules from incoplete and noisy data, in: AI Methods in Statistics, B. Phelps, ed., Gower Technical Press, London, 1987.
6. I. Bratko, I. Mozetič and N. Lavrač, KARDIO: A Study in Deep and Qualitative Knowledge for Expert Systems, MIT Press, Cambridge, MA, 1989.
7. L. Breiman, J.H. Friedman, R.A. Olshen and C.J. Stone, Classification and Regression Trees, Wadsworth, Belmont, 1984.
8. B. Cestnik, Estimating probabilities: a crucial task in machine learning, Proc. European Conf. on Artificial Intelligence, Stockholm, 1990, pp. 147-149.
9. B. Cestnik, I. Kononenko and I. Bratko, ASSISTANT 86: A knowledge elicitation tool for sophisticated users, in: Progress in Machine Learning, I. Bratko and N. Lavrač, eds, Sigma Press, Wilmslow, 1987.
10. B. Chandrasekaran and S. Mittal, Conceptual representation of medical knowledge for diagnosis by computer MDX and related systems, Advances in Computers 22 (1983), 217-293.
11. W.J. Clancey, Heuristic classification, Artificial Intelligence 27 (1985), 289-350.
12. P. Clark and R. Boswell, Rule induction with CN2: Some recent improvements, in: Proc. Fifth European Working Session on Learning, Springer, Berlin, 1991, pp. 151-163.
13. P. Clark and T. Niblett, The CN2 induction algorithm, Machine Learning 3(4) (1989), 261-283.
14. M.W. Craven and J.W. Shavlik, Learning symbolic rules using artificial neural networks, in: Proc. 10th Intern. Conf. on Machine Learning, Morgan Kaufmann, Amherst, MA, 1993, pp. 73-80.
15. R. Davis, Knowledge acquisition in rule-based systems: Knowledge representation as a basis for system construction and maintainance, in: Designing for Human-Computer Communication, M.E. Shine and M.J. Coombs, eds, Academic Press, 1978, pp. 87-137.
16. R. Davis, TEIRESIAS: Experiments in communicating with a knowledge-based systems, in: Pattern Directed Inference Systems, D.A. Waterman and F. Hayes-Roth, eds, Academic Press, 1983, pp. 99-134.
17. L.D. Elstein, L.A. Shulman and S.A. Sprafka, Medical Problem Solving: An Analysis of Clinical Reasoning, Harvard University Press, Massachusetts, 1978.
18. L.M. Fagan, E.H. Shortliffe and B.G. Buchanan, Computer-based medical decision making: From MYCIN to VM, Automedica, 1980.
19. U.M. Fayyad and R. Uthurusamy, Data minning and knowledge discovery in databases (editorial), Communications of the ACM 39(11) (1996), 24-26.
20. U.M. Fayyad, G. Piatetsky-Shapiro and P. Smyth, The KDD process for extracting useful knwoledge from volumes of data, Communications of the ACM 39(11) (1996), 27-11.
21. E.A. Feigenbaum, The art of artificial intelligence 1: Themes and case studies of knowledge engineering, Technical Report, Pub. No. STAN-SC-77-621, Stanford University, Department of Computer Science, 1977.
22. E.A. Feigenbaum and P. McCurduck, The Fifth Generation, Pan Books, London, 1984.
23. W. Frawley, G. Piatetsky-Shapiro and C. Matheus, Knowledge discovery in databases: An overview, in: Knowledge Discovery in Databases, G. Piatetsky-Shapiro and W. Frawley, eds, The AAAI Press, Menlo Park, CA, 1991.
24. I.J. Haimowitz and I.S. Kohane, Managing temporal worlds for medical trend diagnosis, Artificial Intelligence in Medicine 8(3) (1996), 299-321.
25. J.F. Haiser, R.E. Brooks and J.P. Bollard, Progress Report: A computerized psychopharmacology advisor, in: Proc. 11th Collegium International Neuro-Psychopharmatologicum, Vienna, 1978.
26. S. Hojker, I. Kononenko, A. Jauk, V. Fidler and M. Porenta, Expert system's development in the management of thyroid diseases, in: Proc. European Congress for Nuclear Medicine, Milano, 1988.
27. W. Horn, S. Miksch, G. Egghart, C. Popow and F. Paky, Effective data validation of high-frequency data: Time-point-, time-interval-, and trend-based methods, Computer in Biology and Medicine, Special Issue: Time-Oriented Systems in Medicine 27(5) (1997), 389-409.
28. E. Hunt, J. Martin and P. Stone, Experiments in Induction, Academic Press, New York, 1966.
29. M.G. Kahn, In pursuit of time's arrow: Temporal reasoning in medical decision support, in: Proc. of the 4th Conference on Artificial Intelligence in Medicine Europe, IOS Press, Munich, 1993, pp. 3-6.
30. G.M. Kahn, L.M. Fagan and L.B. Sheiner, Combining physiologic models and symbolic methods to interpret time-varying patient data, Meth. Inform. Med. 30 (1991), 167-178.
31. E.T. Keravnou, ed., Deep Models for Medical Knowledge Engineering, Elsevier, 1992.
32. E.T. Keravnou, Temporal vagueness in medical reasoning, Int. J. Systems Research and Info Science 7 (1995), 3-28.
33. E.T. Keravnou, ed., Special issue on temporal reasoning in medicine, Artificial Intelligence in Medicine 8(3) (1996), 187-326.
34. E.T. Keravnou, Engineering time in medical knowledge-based systems through time-axes and time-objects, in: Proc. TIME-96, IEEE Computer Society Press, 1996, pp. 160-167.
35. E.T. Keravnou, An ontology of time using time-axes and time-objects as primitives. Technical Report TR-96-9, Department of Computer Science, University of Cyprus, 1996.
36. E.T. Keravnou, Temporal abstraction of medical data: Deriving periodicity, in: Intelligent Data Analysis in Medicine and Pharmacology, N. Lavrač, E.T. Keravnou and B. Zupan, eds. Kluwer Academic Publishers, 1997, pp. 61-79.
37. E.T. Keravnou, A time ontology for medical knowledge-based systems, in: Proc. Fourteenth European Meeting on Cybernetics and Systems Research, 1998, pp. 830-835.
38. E.T. Keravnou, F. Dams, J. Washbrook, C.M. Hall, R.M. Dawood and D. Shaw, Background knowledge in diagnosis, Artificial Intelligence in Medicine 4 (1992), 263-279.
39. E.T. Keravnou, F. Dams, J. Washbrook, C.M. Hall, R.M. Dawood and D. Shaw, Modelling diagnostic skills in the domain of skeletal dysplasias, Computer Methods and Programs in Biomedicine 45 (1994), 239-260.
40. E.T. Keravnou and J. Washbrook, What is a deep expert system: An analysis of the architectural requirements of second generation expert systems, Knowledge Engineering Review 4(3) (1989), 205-233.
41. E.T. Keravnou and J. Washbrook, Deep and shallow models in medical expert systems, Artificial Intelligence in Medicine 1(1) (1989), 11-28.
42. K. Kira and L. Rendell, A practical approach to feature selection, in: Proc. Intern. Conf. on Machine Learning, Aberdeen, D. Sleeman and P. Edwards, eds, Morgan Kaufmann, 1992, pp. 249-256.
43. K. Kira and L. Rendell, The feature selection problem: Traditional methods and new algorithm, in: Proc. AAAI '92, San Jose, CA, 1992.
44. I. Kononenko, Semi-naive Bayesian classifier, in: Proc. European Working Session on Learning-91, Y. Kodratoff, ed. Springer-Verlag, Porto, 1991, pp. 206-219.
45. I. Kononenko, Inductive and Bayesian learning in medical diagnosis, Applied Artificial Intelligence 7 (1993), 317-337.
46. I. Kononenko, Estimating attributes: Analysis and extensions of Relief, in: Proc. European Conf. on Machine Learning, Catania, L. De Raedt and F. Bergadano, eds, Springer-Verlag, 1994, pp. 171-182.
47. I. Kononenko and I. Bratko, Information based evaluation criterion for classifier's performance, Machine Learning 6(1) (1991), 67-80.
48. I. Kononenko, I. Bratko and E. Roškar, Experiments in automatic learning of medical diagnostic rules, in: International School for the Synthesis of Expert's Knowledge Workshop, Bled, Slovenia, 1984.
49. I. Kononenko, I. Bratko and M. Kukar, Application of machine learning to medical diagnosis, in: Machine Learning and Data Mining: Methods and Applications, R.S. Michalski, I. Bratko and M. Kubat, eds. Willey, 1998, pp. 389-408.
50. J.C. Kunz et al., A physiological rule-based system for interpreting pulmonary function test results, Technical Report, Stanford HPP Memo HPP-78-19, 1978.
51. M. Kukar, I. Kononenko and T. Silvester, Machine learning in prognosis of the femoral neck fracture recovery. Artificial Intelligence in Medicine 8 (1996), 431-451.
52. C. Larizza, R. Bellazzi and A. Riva, Temporal abstractions for diabetic patients management, in: Proc. AIME-97, Lecture Notes in Artificial Intelligence, Vol. 1211, Springer, 1997, pp. 319-330.
53. N. Lavrač and I. Mozetič, Second generation knowledge acqusition methods and their application to medicine, in: Deep Models for Medical Knowledge Engineering, E.T. Keravnou, ed., Elsevier, 1992, pp. 177-199.
54. N. Lavrač and S. Džeroski, Inductive Logic Programming: Techniques and Applications, Ellis Horwood, 1994.
55. N. Lavrač, E.T. Keravnou and B. Zupan, eds, Intelligent Data Analysis in Medicine and Pharmacology, Kluwer Academic Publishers, 1997.
56. R. Michalski, A theory and methodology of inductive learning, in: Machine Learning: An Artificial Intelligence Approach, R. Michalski, J. Carbonell and T. Mitchell, eds, Vol. I, Tioga, Palo Alto, CA, 1983, pp. 83-134.
57. R. Michalski, I. Mozetič, J. Hong and N. Lavrač, The multipurpose incremental learning system AQ15 and its testing application on three medical domains, in: Proc. Fifth National Conference on Artificial Intelligence, Morgan Kaufmann, San Mateo, CA, 1986, pp. 1041-1045.
58. R. Michalski and G. Tecuci, Machine Learning: A Multistrategy Approach, Vol. IV, Morgan Kaufmann, 1994.
59. D. Michie, D.J. Spiegelhalter and C.C. Taylor, eds, Machine Learning, Neural and Statistical Classification, Ellis Horwood, 1994.
60. S. Miksch, W. Horn, C. Popow and F. Paky, Utilizing temporal data abstraction for data validation and therapy planning for artificially ventilated newborn infants, Artificial Intelligence in Medicine 8 (1996), 543-576.
61. R.A. Miller, Internist-I/CADUCEUS: Problems facing expert consultant programs, Meth. Inform. Med. 23 (1984), 9-14.
62. R.A. Miller, H.E. Pople and J.D. Myers, Internist-I, An experimental computer-based diagnostic consultant for general internal medicine, The New England Journal of Medicine 307(8) (1982), 468-476.
63. M. Molina and Y. Shahar, Problem-solving method reuse and assembly: From clinical monitoring to traffic control, in: Proc. Tenth Banff Knowledge Acquisition for Knowledge-based systems Workshop, Vol. 1, Banff, Alberta, Canada, 1996, pp. 7-1-7-20.
64. S. Muggleton, Inductive logic programming, New Generation Computing 8(4) (1991), 295-318.
65. W. Nejdl and J. Gamper, Harnessing the power of temporal abstraction in model-based diagnosis of dynamic systems, in: Proc. ECAI-94, 1994, pp. 667-671.
66. R.S. Patil, P. Szolovits and W.B. Schwartz, Modelling knowledge of the patient in acid-base and electrolyte disorders, in: Artificial Intelligence in Medicine, P. Szolovits, ed., AAAS Selected Symposium Series, West View Press, 1982, pp. 345-348.
67. S.G. Pauker, G.A. Gorry, J.P. Kassirer and W.B. Schwartz, Towards the simulation of clinical cognition: Taking a present illness by computer, The American Journal of Medicine 60 (1976), 981-995.
68. V. Pirnat, I. Kononenko, T. Jane and I. Bratko, Medical estimation of automatically induced decision rules, in: Proc. of 2nd Europ. Conf. on Artificial Intelligence in Medicine, 1989, pp. 24-36.
69. H.E. Pople, Heuristic methods for imposing structure on ill structured problems: The structuring of medical diagnosis, in: Artificial Intelligence in Medicine, P. Szolovits, ed., AAAS Selected Symposium Series, West View Press, 1982, pp. 119-185.
70. J.R. Quinlan, Learning efficient classification procedures and their application to chess end-games, in: Machine Learning: An Artificial Intelligence Approach, R.S. Michalski, J.G. Carbonell and T.M. Mitchell, eds, Tioga Publishing Company, Palo Alto, 1983.
71. J.R. Quinlan, Induction of decision trees, Machine Learning 1(1) (1986), 81-106.
72. J.R. Quinlan, Unknown attribute values in induction, in: Proc. 6th Int. Workshop on Machine Learning, Cornell University, Ithaca, 1989, pp. 164-168.
73. J.R. Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufmann, San Mateo, CA, 1993.
74. H. Ragavan and L. Rendell, Lookahead feature construction for learning hard concepts, in: Proc. 10th Intern. Conf. on Machine Learning, Morgan Kaufmann, Amherst, MA, 1993, pp. 252-259.
75. M. Robnik, Constructive induction with decision trees, BSc Thesis, University of Ljubljana, Faculty of Electrical Eng. & Computer Science, Ljubljana, Slovenia, 1993 (in Slovene).
76. E. Roškar, P. Abrams, I. Bratko, I. Kononenko and A. Varšek, MCUDS - An expert system for the diagnostics of lower urinary tract disorders, Journal of Biomedical Measurements, Informatics and Control 1(4) (1986), 201-204.
77. D.E. Rumelhart and J.L. McClelland, eds, Parallel Distributed Processing, Vol. 1: Foundations, MIT Press, Cambridge, 1986.
78. T.A. Russ, Using hindsight in medical decision making, in: Proc. Symposium on Computer Applications in Medical Care, IEEE Computer Society Press, New York, 1989, pp. 38-44.
79. T.A. Russ, Use of data abstraction methods to simplify monitoring, Artificial Intelligence in Medicine 7 (1995), 497-514.
80. C. Safrans, J. Desforges and P. Tsichlis, Diagnostic planning and cancer management. Rep. No. TR-169. Technical Report, Laboratory for Computer Science, MIT, Massachusetts, 1976.
81. Y. Shahar, A knowledge-based method for temporal abstraction of clinical data, PhD thesis, Department of Computer Science, Stanford University (Report No. KSL-94-64 or STAN-CS-TR-94-1529), 1994.
82. Y. Shahar and M.A. Musen, A temporal-abstraction system for patient monitoring, in: Proc. Symposium on Computer Applications in Medical Care, McGraw-Hill, New York, 1992, pp. 121-127.
83. Y. Shahar and M.A. Musen, Knowledge-based temporal abstraction in clinical domains, Artificial Intelligence in Medicine 8(3) (1996), 267-298.
84. Y. Shahar, S.W. Tu, A.K. Das and M.A. Musen, A problem-solving architecture for managing temporal data and their abstractions, in: Proc. AAAI-92 Workshop on Implementing Temporal Reasoning, 1992.
85. Y. Shahar, Dynamic temporal interpretation contexts for temporal abstraction, in: Proc. TIME-96, IEEE Computer Society Press, 1996, pp. 64-71.
86. Y. Shoham, Temporal logics in AI: Semantical and ontological considerations, Artificial Intelligence 33 (1987), 89-104.
87. E.H. Shortliffe, Computer-Based Medical Consultations: MYCIN, Elsevier, 1976.
88. E.H. Shortliffe, The adolescence of AI in medicine: Will field come of age in the '90s? Artificial Intelligence in Medicine 5(2) (1993), 93-106.
89. E.H. Shortlifle, C.A. Scott and M.B. Bischoff, ONCOCIN: An expert system for oncology protocol management, in: Proc. Seventh International Joint Conference on Artificial Intelligence, 1981, pp. 876-881.
90. K. Spackman, J.D. Elert and J.R. Beck, The CIO and the medical informaticist: Alliance for progress, in: Proc. Annual Symposium on Computer Applications in Medical Care, 1993, pp. 525-528.
91. P. Szolovits and S.G. Pauker, Categorical and probabilistic reasoning in medical diagnosis, Artificial Intelligence 11 (1978).
92. W.B. Thompson, P.E. Johnson and J.B. Moen, Recognition-based diagnostic reasoning, in: Proc. Eight International Joint Conference on Artificial Intelligence, 1983, pp. 236-238.
93. J.W. Wallis and E.H. Shortliffe, Explanatory power of medical expert systems: Studies in the representation of causal relationships for clinical consultations, Meth. Inform. Med. 21 (1982), 127-136.
94. S. Weigand, A. Huberman and D.E. Rumelhart, Predicting the future: A connectionist approach, International Journal of Neural Systems 1(3) (1990).
95. S.M. Weiss, C.A. Kulikowski, S. Amarel and A. Safir, A model-based method for computer-aided medical decision making, Artificial Intelligence 11 (1978), 145-172.
96. I. Zelič, I. Kononenko, N. Lavrač and V. Vuga, Diagnosis of sport injuries with machine learning: Explanation of induced decisions, in: Proc. Tenth IEEE Syposium on Computer-Based Medical Systems, Maribor, 7lovenia, 1997.
97. M. Zwitter, I. Bratko and I. Kononenko, Rational and irrational reservations against the use of computer in medical diagnosis and prognosis, in: Proc. 3th Mediterranean Conf. on Medical and Biological Engineering, Portorož, Slovenia, 1983.