Abstract
We present a new approach to test selection in sequential diagnosis (or classification) in the independence Bayesian framework that resembles the hypothetico-deductive approach to test selection used by doctors. In spite of its relative simplicity in comparison with previous models of hypotheticodeductive reasoning, the approach retains the advantage that the relevance of a selected test can be explained in strategic terms. We also examine possible approaches to the problem of deciding when there is sufficient evidence to discontinue testing, and thus avoid the risks and costs associated with unnecessary tests.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
de Kleer, J, Williams, B.C.: Diagnosing Multiple Faults. Artificial Intelligence 3297–130 1987.
Gorry, G.A., Kassirer, J.P., Essig, A., Schwartz, W.B.: Decision Analysis as the Basis for Computer-Aided Management of Acute Renal Failure. American Journal of Medicine 55, 473–484, 1973.
McSherry, D.: Hypothesist: a Development Environment for Intelligent Diagnostic Systems. In: Keravnou, E., Garbay, C., Baud, R., Wyatt, J. (eds): Artificial Intelligence in Medicine. LNAI, Vol. 1211. Springer-Verlag, Berlin Heidelberg, 223–234, 1997.
McSherry, D.: Interactive Case-Based Reasoning in Sequential Diagnosis. Applied Intelligence 14, 65–76, 2001.
Adams, I.D., Chan, M., Clifford, P.C. et al.: Computer Aided Diagnosis of Acute Abdominal Pain: a Multicentre Study. British Medical Journal 293, 800–804, 1986.
Provan, G.M., Singh, M.: Data Mining and Model Simplicity: a Case Study in Diagnosis. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining. AAAI Press, Menlo Park, California, 57–62, 1996.
McSherry, D. Intelligent Dialogue Based on Statistical Models of Clinical Decision Making. Statistics in Medicine 5 497–502, 1986.
McSherry, D.: Dynamic and Static Approaches to Clinical Data Mining. Artificial Intelligence in Medicine 16, 97–115, 1999.
Elstein, A.S., Schulman, L.A., Sprafka, S.A.: Medical Problem Solving: an Analysis of Clinical Reasoning. Harvard University Press, Cambridge, Massachusetts, 1978
Kassirer, J.P., Kopelman, R.I.: Learning Clinical Reasoning. Williams and Wilkins, Baltimore, Maryland 1991
Shortliffe, E.H., Barnett, G.O.: Medical Data: Their Acquisition, Storage and Use. In: Shortliffe, E.H. and Perreault, L.E. eds: Medical Informatics: Computer Applications in Health Care. Addison-Wesley, Reading, Massachusetts 37–69, 1990.
McSherry, D.: A Case Study of Strategic Induction: the Roman Numerals Data Set. In: Bramer, M., Preece, A., Coenen, F. eds: Research and Development in Intelligent Systems XVII. Springer-Verlag, London, 48–61, 2000
Breslow L.A., Aha D.W. Simplifying Decision Trees: a Survey. Knowledge Engineering Review 12, 1–40, 1997.
Doyle, M., Cunningham, P.: A Dynamic Approach to Reducing Dialog in On-Line Decision Guides. In: Blanzieri, E., Portinale, L. (eds.) Advances in Case-Based Reasoning. LNAI, Vol. 1898. Springer-Verlag, Berlin Heidelberg, 49–60, 2000.
McSherry, D.: Minimizing Dialog Length in Interactive Case-Based Reasoning. Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, 993–998, 2001.
McSherry, D.: Avoiding Premature Closure in Sequential Diagnosis. Artificial Intelligence in Medicine 10, 269–283, 1997.
Cendrowska, J.: PRISM: an Algorithm for Inducing Modular Rules. International Journal of Man-Machine Studies 27, 349–370, 1998.
Quinlan, J.R.: Induction of Decision Trees. Machine Learning 1, 81–106, 1998.
Szolovits, P., Pauker, S.G.: Categorical and Probabilistic Reasoning in Medical Diagnosis. Artificial Intelligence 11, 115–144, 1978.
McSherry, D.: Explanation of Attribute Relevance in Decision-Tree Induction. In: Bramer, M., Coenen, F., Preece, A. (eds.) Research and Development in Intelligent Systems XVIII. Springer-Verlag, London 2001 39–52
Bohanec, M., Bratko, I.: Trading Accuracy for Simplicity in Decision Trees. Machine Learning 15, 223–250, 1994.
Berry, D.C., Broadbent, D.E. Expert Systems and the Man-Machine Interface. Part Two: The User Interface. Expert Systems 4, 18–28, 1987.
Elkan, C.: The Foundations of Cost-Sensitive Learning. Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, 973–978, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
McSherry, D. (2002). Sequential Diagnosis in the Independence Bayesian Framework. In: Bustard, D., Liu, W., Sterritt, R. (eds) Soft-Ware 2002: Computing in an Imperfect World. Soft-Ware 2002. Lecture Notes in Computer Science, vol 2311. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46019-5_17
Download citation
DOI: https://doi.org/10.1007/3-540-46019-5_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43481-8
Online ISBN: 978-3-540-46019-0
eBook Packages: Springer Book Archive