Skip to main content
SpringerLink
Log in

Combining Case-Based and Model-Based Reasoning for the Diagnosis of Complex Devices

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

A novel approach to integrating case-based reasoning with model-based diagnosis is presented. This approach, called Experience Aided Diagnosis (EAD), uses the model of the device and the results of diagnostic tests to index and match cases representing past diagnostic situations. Retrieved cases are then used to overcome errors created by the application of incorrect device models. The diagnostic methodology is described and applied to two real-world devices. Experimental results demonstrate the effectiveness of both the indexing schema and the matching algorithm. The paper discusses how these results can be generalized to multiple fault situations, to other types of device models, and to other applications in the field of an artificial intelligence.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. K.D. Ashley and E.L. Rissland, “Compare and contrast: A test of expertise,” in Proceedings of Fifth National Conference on Artificial Intelligence, Morgan-Kaufman, 1987.

  2. E.R. Bareiss and B.W. Porter, “Protos: An examplar-based learning apprentice,” in Proceedings of the Fourth International Workshop on Machine Learning, June 1987, pp. 12–23.

  3. R. Barletta and W. Mark, “Explanation-based indexing of cases,” in Proceedings of the Sixth National Conference on Artificial Intelligence, 1988, pp. 541–546.

  4. E. Blevis, R. Burke, J.I. Glasgow, and N. Duncan, “The life analysis and depreciation integrated exmplar system (ladies),” International Journal of Expert Systems, Special Issue on Case-Based Reasoning, vol. 4,no. 2, pp. 141–156, 1992.

    Google Scholar 

  5. T. Bylander, D. Allemang, M.C. Tanner, and J.R. Josephson, “The computational complexity of abduction,” Artificial Intelligence, vol. 49, pp. 25–60, 1991.

    Google Scholar 

  6. A.M. Collins and M.P. Quillian, “Retrieval time from semantic memory,” Journal of Verbal Learning and Verbal Behavior, vol. 8, pp. 240–247, 1969.

    Google Scholar 

  7. L. Console, L. Portinale, and D.T. Dupre, “Focusing abductive diagnosis,” AI Communications, vol. 4,nos. 2/3, pp. 88–97, 1991.

    Google Scholar 

  8. L. Console, D.T. Dupre, and P. Torasso, “A theory of diagnosis for incomplete causal models,” in Proceedings of Eleventh IJCAI, Detroit, 1989, pp. 1311–1317.

  9. J. de Kleer, “Diagnosis with behavioral modes,” in Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, Detroit, 1989, pp. 1324–1330.

  10. J. de Kleer, “Using crude probability estimates to guide diagnosis,” Artificial Intelligence, vol. 45,no. 3, pp. 381–391, 1990.

    Google Scholar 

  11. J. de Kleer, “Optimizing focusing model-based diagnosis,” in Proceedings of the Third International Workshop on Principles of Diagnosis, Rosario, Washington, 1992, pp. 26–29.

  12. J. de Kleer and B.C. Williams, “Diagnosis multiple faults,” Artificial Intelligence, vol. 32, pp. 97–129, 1987.

    Google Scholar 

  13. M.P. Féret and J.I. Glasgow, “Generic diagnosis for mechanical devices,” in Proceedings of the Sixth International Conference on Applications of Artificial Intelligence in Engineering, Oxford, UK, Computational Mechanics Publications, Elsevier Applied Science, July 1991, pp. 753–768.

  14. M.P. Féret and J.I. Glasgow, “Case-based reasoning in model-based diagnosis,” in Proceedings of the Seventh International Conference on Applications of Artificial Intelligence in Engineering, Waterloo, Canada, Computational Mechanics Publications, Elsevier Applied Science, July 1992, pp. 679–692.

  15. M.P. Féret and J.I. Glasgow, “Hybrid case-based reasoning for the diagnosis of complex devices,” in Proceedings of AAAI-93, Washington, D.C., July 1993, pp. 168–175.

  16. M.P. Féret and J.I. Glasgow, “Explanation-aided diagnosis for complex devices,” in Proceedings of the Twelveth National Conference on Artificial Intelligence (AAAI-94), Seattle, USA., Aug. 1994.

  17. M.P. Féret, J.I. Glasgow, D. Lawson, and M.A. Jenkins, “An architecture for real-time diagnosis systems,” in Proceedings of the Third International Conference on Industrial and Engineering Applications and Expert Systems, Charleston, SC, July, 1990, pp. 9–15.

  18. G. Friedrich, “Theory diagnoses: A concise characterization of faulty systems,” in Proceedings of the Third International Workshop on Principles of Diagnosis, Rosario, Washington, 1992, pp. 117–131.

  19. M.R. Genesereth, “The use of design descriptions in automated diagnosis,” Artificial Intelligence, vol. 24, pp. 411–436, 1984.

    Google Scholar 

  20. A. Goel, “Integration of case-based reasoning and model-based reasoning for adaptive design problem solving,” Ph.D. Thesis, Department of Computer and Information Science, Ohio State University, 1989.

  21. A.R. Golding and P.S. Rosenbloom, “Improving rule-based systems through case-based reasoning,” in Proceedings of the Ninth National Conference on Artificial Intelligence, AAAI Press, MIT Press. July 1991, pp. 22–27.

  22. F. Gomez and B. Chandrasekaran, “Knowledge organization and distribution for medical diagnosis,” IEEE Transactions on Systems, Mans and Cybernetics, vol. 11, pp. 34–42, 1981.

    Google Scholar 

  23. T. Govindaraj, “Quantitative simulations of complex dynamic systems: An application to a marine power plant under supervisory control,” in Proceedings of the Nineteenth Annual Conference on Manual Control, Cambridge, MA, May 1983, pp. 377–390.

  24. T. Govindaraj and Y.L. Su, “A model of fault diagnosis performance of expert marine engineers,” International Journal on Man Machine Studies, vol. 29, pp. 1–20, 1988.

    Google Scholar 

  25. K.J. Hammond, “CHEF,” in Inside Case-Based Reasoning, edited by C. Riesbeck and R. Schank, Lawrence Erlbaum Associates, 1989.

  26. F. Hayes-Roth, D.A. Waterman, and D.B. Lenat, Building Expert Systems, Addison-Wesley, 1983.

  27. T.R. Hinrichs, “Strategies for adaptation and recovery in a design problem-solver,” in Proceedings of the DARPA Workshop on Case-Based Reasoning, edited by K. Hammond, 1989, vol. 2, pp. 115–118.

  28. J.L. Kolodner, “Maintaining organization in a dynamic long-term memory,” Cognitive Science, vol. 7, pp. 243–280, 1983.

    Google Scholar 

  29. J.L. Kolodner, Retrieval and Organizational Strategies in Conceptual Memory: A Computer Model, Lawrence Erlbaum, 1984.

  30. J.L. Kolodner, “Capitalizing on failure through case-based inference,” in Proceedings of the Ninth Annual Conference of the Cognitive Science Society, Lawrence Erlbaum: Hillsdale, NJ. 1987, pp. 155–162.

    Google Scholar 

  31. J.L. Kolodner, “Improving human decision making through case-based decision aiding,” AI Magazine, vol. 12,no. 2, pp. 52–68, 1991.

    Google Scholar 

  32. J.L. Kolodner and R.M. Kolodner, “Using experience in clinical problem solving: Introduction and framework,” IEEE Transactions on Systems, Man, and Cybernetics, vol-SMC, 17,no. 3, pp. 420–431, 1987.

    Google Scholar 

  33. J.L. Kolodner and R.L. Simpson, “The mediator: Analysis of an early case-based problem solver,” Cognitive Science, vol. 13,no. 4, pp. 507–549, 1989.

    Google Scholar 

  34. P. Koton, “Reasoning about evidence in causal explanations,” in Proceedings of AAAI-88, 1988, pp. 256–261.

  35. T.P. Martin, J.I. Glasgow, M.P. Féret, and T.G. Kelley, “A knowledge-based system for fault diagnosis in real-time engineering applications,” in Proceedings of DEXA'91-International Conference on Database and Expert System Applications, Berlin, Germany, Aug. 1991, pp. 287–292.

  36. R.W. Milne, “Strategies for diagnosis,” IEEE Transactions on Systems, Man, and Cybernetics, vol. SMC-17,no. 3, pp. 333–339, May/June, 1987.

    Google Scholar 

  37. I. Mozetic, “Reduction of diagnostic complexity through model abstractions,” in Proceedings of the 1st International Workshop on Principles of Diagnosis, Stanford, CA, July 1990, pp. 102–111.

  38. M. Quillian, “Semantic memory,” Semantic Information Processing, edited by M. Minsky, MIT Press: Cambridge, Mass., pp. 227–353, 1972.

    Google Scholar 

  39. S.A. Rajamoney and H.Y. Lee, “Prototype-based reasoning: An integrated approach to solving large novel problems,” in Proceedings of the Ninth National Conference on Artificial Intelligence, AAAI Press, MIT Press: Anaheim, CA, July 1991, pp. 34–39.

    Google Scholar 

  40. M. Redmond, “Combining case-based reasoning, explanation-based learning and learning from instruction,” in Proceedings of the Sixth International Workshop on Machine Learning, Morgan Kaufmann: Ithaca, New York, 1989.

    Google Scholar 

  41. M. Redmond, “Distributed cases for case-based reasoning: Facilitating use of multiple cases,” in Proceedings of the National Conference on Artificial Intelligence (AAAI-90), Morgan Kaufmann: Boston, MA, 1990.

    Google Scholar 

  42. R. Reiter, “A theory of diagnosis from first principle,” in Artificial Intelligence, vol. 32, pp. 57–95, 1987.

    Google Scholar 

  43. C. Riesbeck and R. Schank (eds.), Inside Case-Based Reasoning, Lawrence Erlbaum Associates, 1989.

  44. R.C. Schank, “The structure of episodes in memory,” in Representation and Understanding, edited by D.G. Bobrow and A. Collins, Academic Press: New York, pp. 237–272, 1975.

    Google Scholar 

  45. R.C. Schank, Dynamic Memory: A Theory of Reminding and Learning in Computers and People, Cambridge University Press, 1982.

  46. V. Sembugamoorthy and B. Chandrasekaran, “Functional representation of devices and compilation of diagnostic problemsolving systems,” Tech. Rep., Ohio State University, Colombus, Ohio, 1985.

    Google Scholar 

  47. S. Slade, “Case-based reasoning: A research paradigm,” in AI Magazine, vol. 12,no. 1, pp. 42–55, 1991.

    Google Scholar 

  48. E.P. Sycara, “Resolving adversarial conflicts: An approach to integrating case-based reasoning and analytic methods,” Ph.D. Thesis School of Information and Computer Science, Georgia Institute of Technology, 1987.

  49. E. Tulving, Elements of Episodic Memory, Oxford University, Oxford, UK, 1983.

    Google Scholar 

  50. W.C. Yoon and J.M. Hammer, “Deep-reasoning fault diagnosis: An aid and a model,” in IEEE Transactions on Systems, Man, and Cybernetics, vol. 18,no. 4, pp. 659–675, 1988.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing & Information Science, Queen‘s University, Kingston, Ontario, Canada, K7L 3N6 E-mail

    M.P. Féret & J.I. Glasgow

Authors
  1. M.P. Féret
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J.I. Glasgow
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Féret, M., Glasgow, J. Combining Case-Based and Model-Based Reasoning for the Diagnosis of Complex Devices. Applied Intelligence 7, 57–78 (1997). https://doi.org/10.1023/A:1008232704692

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008232704692

Search

Navigation