A heuristic approach to the multiple diagnoses problem

  • Randolph A. Miller
Diagnostic Problem Solving
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1211)


A new heuristic model for the diagnosis of multiple related disorders in a patient case is presented. The model constructs differential diagnoses of single and related disorders, based on a medical knowledge base containing disease descriptions and linkages among diseases in the knowledge base.


Hypertensive Heart Disease Bayesian Belief Network Multiple Diagnosis Medical Knowledge Base Disease Description 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Nash FA. Differential diagnosis: an apparatus to assist the logical faculties. Lancet 1954;1:874.Google Scholar
  2. 2.
    Lipkin M and Hardy JD. Differential diagnosis of hematological diseases aided by mechanical correlation of data. Science. 1957; 125:551–552.Google Scholar
  3. 3.
    Ledley RS and Lusted LB. Reasoning Foundations of Medical Diagnosis. Science 1959; 130:9–21.Google Scholar
  4. 4.
    Warner HR, Toronto AF, Veasey LG, Stephenson RA. Mathematical Approach to Medical Diagnosis. J. Am Med Assoc (JAMA). 1961; 177:75–81.Google Scholar
  5. 5.
    Reichertz P: Diagnosis and automation Medizinische Monatsschrift. 1965; 19:344–7.Google Scholar
  6. 6.
    Gremy F. Joly H: Problem of the application of electronic computers to diagnosis Revue Francaise D Etudes Cliniques Et Biologiques. 1967; 12(4):322–9.Google Scholar
  7. 7.
    Gorry A. Strategies for Computer-Aided Diagnosis. Mathematical Biosciences 1968; 2:293–318.Google Scholar
  8. 8.
    Gorry GA. Barnett GO: Experience with a model of sequential diagnosis. Computers & Biomedical Research. 1968; 1(5):490–507.Google Scholar
  9. 9.
    Bleich HL. Computer evaluation of acid-base disorders. Journal of Clinical Investigation. 1969; 48(9):1689–96.Google Scholar
  10. 10.
    de Dombal FT. Hartley JR. Sleeman DH: A computer-assisted system for learning clinical diagnosis. Lancet. 1969; 1(586):145–8.Google Scholar
  11. 11.
    Miller RA. Medical diagnostic decision support systems — past, present, and future. J. Am. Med. Informatics.Assoc (JAMIA). 1994; 1:8–27.Google Scholar
  12. 12.
    Reggia JA, Nau DS, Wang PY. Diagnostic expert systems based on a set covering model. Internat J Man-Machine Stud. 1983; 19:437–460.Google Scholar
  13. 13.
    Pearl J. Evidential reasoning using stochastic simulation of causal models. Artificial Intelligence. 1987; 32(2):245–252.Google Scholar
  14. 14.
    Cooper GF. NESTOR. Doctoral dissertation thesis, Medical Information Science Program, Stanford University. 1984.Google Scholar
  15. 15.
    1991.47. Shwe MA Middleton B Heckerman DE Henrion M Horvitz EJ Lehmann HP Cooper GF: Probabilistic diagnosis using a reformulation of the INTERNIST-1/QMR knowledge base. I. The probabilistic model and inference algorithms. Methods Inf Med. 1991; 30:241–55.Google Scholar
  16. 16.
    Middleton B, Shwe MA, Heckerman DE, et al. Probabilistic diagnosis using a reformulation of the INTERNIST-I/QMR knowledge base. II: Evaluation of diagnostic performance. Methods Inf Med. 1991; 30:256–67.Google Scholar
  17. 17.
    Miller RA, Pople HE Jr, Myers JD. INTERNIST-1, An Experimental Computer-based Diagnostic Consultant for General Internal Medicine. N Engl J Med. 1982; 307:468–76.Google Scholar
  18. 18.
    Pople HE Jr. Heuristic methods for imposing structure on ill-structured problems: the structuring of medical diagnostics. In: Szolovits P (ed). Artificial Intelligence in Medicine. AAAS Selected Symposium Series. Westview Press:Boulder, CO. 1982. pp 119–190.Google Scholar
  19. 19.
    Patil RS, Szolovits P, Schwartz WB. Modeling knowledge of the patient in acid-base and electrolyte disorders. In: Szolovits P (ed). Artificial Intelligence in Medicine. AAAS Selected Symposium Series. Westview Press:Boulder, CO. 1982. pp 190–226.Google Scholar
  20. 20.
    Warner HR Jr. ILIIAD: Moving medical decision-making to new frontiers. Meth Inform Med. 1989; 28:370–2.Google Scholar
  21. 21.
    Waxman HS, Worley WE. Computer-assisted adult medical diagnosis: subject review and evaluation of anew microcomputer-based system. Medicine (Baltimore) 1990; 69:125–36.Google Scholar
  22. 22.
    Rumelhart DE McClelland JL et al. Parallel Distributed Processing, Volumes I and II. MIT Press: Cambridge, MA. 1988.Google Scholar
  23. 23.
    Hart A Wyatt J: Evaluating black-boxes as medical decision aids: issues arising from a study of neural networks. Med Inf (Lond), 15:229–36, 1990 Jul–Sep.Google Scholar
  24. 24.
    Baxt WG: Use of an artificial neural network for the diagnosis of myocardial infarction. Ann Intern Med, 1991; 115:843–8.Google Scholar
  25. 25.
    Aliferis CF, Miller RA. On the Heuristic Nature of Medical Decision Support Systems. Meth Inform Med. 1995; 34:5–14.Google Scholar
  26. 26.
    Miller RA. Internist-1/CADUCEUS: Problems Facing Expert Consultant Programs. Meth Inform Med. 1984; 23:9–14.Google Scholar
  27. 27.
    Giuse DA, Giuse NB, Miller RA. Towards Computer Assisted Maintenance of Medical Knowledge Bases. Artificial Intelligence in Medicine. 1990; 2:21–33.Google Scholar
  28. 28.
    Miller RA, Giuse NB. The Medicine in Medical Informatics: Medical Knowledge Bases.Academic Medicine. 1991; 66:15–17.Google Scholar
  29. 29.
    Miller RA. (Editorial) The Demise of the “Greek Oracle” Model for Medical Diagnostic Systems. Meth Inform Med. 1990; 29:1–2.Google Scholar
  30. 30.
    Miller RA, Schaffner KF, Meisel A. Ethical and Legal Issues Related to the Use of Computer Programs in Clinical Medicine. Ann Intern Med. 1985; 102:529–36.Google Scholar
  31. 31.
    Miller RA. Evaluating Evaluations of Medical Diagnostic Systems (Editorial). J. Am. Med. Informatics Association (JAMIA). 1996; 3:429–31.Google Scholar
  32. 32.
    Ben-Bassat M, Carlson RW, Puri VK, et al. Pattern-based interactive diagnosis of multiple disorders: the MEDAS system. IEEE transactions on Pattern Analysis and Machine Intelligence. PAMI-1,2 1980a, pp. 148–60.Google Scholar
  33. 33.
    Ben-Bassat M, Campbell D, McNeil A, Weil MH. Evaluating multimembership classifiers: a methodology and application to the MEDAS system. IEEE transactions on Pattern Analysis and Machine Intelligence. PAMI-5, 2 March 1983, pp. 225–9.Google Scholar
  34. 34.
    Peng Y and Reggia JA. A Probabilistic Causal Model for Diagnostic Problem Solving — Part I: Integrating Symbolic Causal Inference with Numerica Probabilistic Inference. IEEE Transactions on Systems, Man, and Cybernetics 1987; SMC-17:146–162.Google Scholar
  35. 35.
    Peng Y and Reggia JA. A Probabilistic Causal Model for Diagnostic Problem Solving — Part II: Diagnostic Strategy. IEEE Transactions on Systems, Man, and Cybernetics 1987; SMC-17:395–406.Google Scholar
  36. 36.
    Eddy DM, Clanton CH. The art of diagnosis: solving the clinicopathological conference. N Engl J Med. 1982; 306:1263–1269.Google Scholar
  37. 37.
    Feinstein AR. Clinical Biostatistics XXXIX. The haze of Bayes, the aerial palaces of decision analysis, and the computerized Ouija board. Clin Pharm Therapeutics. 1977; 21:482–496, p. 495.Google Scholar
  38. 38.
    Miller RA, Masarie FE. The Quick Medical Reference (QMR) Relationships Function: Description and Evaluation of a Simple, Efficient “Multiple Diagnoses” Algorithm. In: Lun et al (eds), Proceedings of MEDINFO 92, Geneva, Switzerland, September 1992. pp. 512–8.Google Scholar
  39. 39.
    Wu TD. A problem decomposition method for efficient diagnosis and interpretation of multiple disorders. In Miller RA (ed). Proc 14th Ann Sympos Comput Applic Med Care (SCAMC). IEEE Press: New York. 1990. pp. 86–92.Google Scholar
  40. 40.
    Berman L, Miller RA. Problem area formation as an element of computer-aided diagnosis: a comparison of two strategies with Quick Medical Reference (QMR). Meth Inform Med. 1991; 30:90–95.Google Scholar
  41. 41.
    Miller RA, Masarie FE, Myers JD. “Quick Medical Reference” for diagnostic assistance. MD Computing. 1986; 3:34–48.Google Scholar
  42. 42.
    Miller RA, McNeil MA, Challinor S, Masarie FE, Myers JD. Status Report: The INTERNIST-1 / Quick Medical Reference Project. West J Med. 1986; 145:816–22.Google Scholar
  43. 43.
    Bankowitz RA, McNeil MA, Challinor SM, Parker RC, Kapoor WN, Miller RA. A computer-assisted medical diagnostic consultation service: implementation and prospective evaluation of a prototype. Ann Intern Med. 1989; 110:824–32.Google Scholar
  44. 44.
    Case records of the Massachusetts General Hospital. A 69-year-old man with abdominal pain six weeks after a coronary revascularization procedure. N Engl J Med. 1991; 324:547–55.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Randolph A. Miller
    • 1
  1. 1.Division of Biomedical InformaticsVanderbilt University Medical CenterNashvilleUSA

Personalised recommendations