This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Organizing and Understanding Beliefs in Advice-Giving Diagnostic Systems
September 1991 (vol. 3 no. 3)
pp. 269-280

Reasoning based on belief functions and cause-effect hierarchies are combined to create a methodology for enhanced evidential reasoning. A description of the methodology is given as well as examples of the utilization of a complete system. The method provides reasoning about belief among alternatives, is extensible, and can be easily scaled up to large problems. It is asserted that belief manipulation coupled with information about fault history, events, and symptoms is sufficient to secure good diagnostic results.

[1] D. Bobrow, Ed.,Qualitative Reasoning About Physical Systems. Cambridge, MA: MIT Press, 1985.
[2] E. H. Shortliffe,Computer-Based Medical Consultations: MYCIN. New York: American Elsevier, 1976.
[3] R. Davis, "Reasoning from first principles in electronic troubleshooting,"Int. J. Man-Machine Studies, vol. 19, pp. 403-423, 1983.
[4] R. Milne, "Fault diagnosis through responsibility," inProc. 9th Int. Joint Conf. Artif. Intell., Los Angeles, CA, 1985.
[5] P. K. Fink and J. C. Lusth, "Expert systems and diagnostic expertise in mechanical and electrical domains,"IEEE Trans. Syst., Man, Cybern., vol. 17, no. 3, pp. 340-349, 1987.
[6] J. de Kleer and B.C. Williams, "Diagnosing multiple faults,"Artif. Intell., vol. 32, pp. 97-130, 1981.
[7] M. J. Pazzani, "Failure driven learning of fault diagnosis heuristics,"IEEE Trans. Syst., Man, Cybern., vol. 17, no. 3, pp. 380-394, 1987.
[8] J. R. Laird, P.S. Rosenbloom, and A. Newell, "Toward chunking as a general learning mechanism," inProc. Nat. Conf. Artif. Intell., AAAI, Austin, TX, 1984, pp. 188-192.
[9] F. Gomez and B. Chandrasekaran, "Knowledge organization and distribution for medical diagnosis,"IEEE Trans. Syst., Man, Cybern., vol. SMC-11, Jan. 1981.
[10] B. Kuipers, "Commonsense reasoning about causality: Deriving behavior from structure," inQualitative Reasoning about Physical Systems, D. G. Bobrow, Ed. Cambridge, MA: M.I.T. Press, 1985, pp. 169-204.
[11] Y. Peng and Y. Reggia, "A probabilistic causal model for diagnostic problem solving--Part II: Diagnostic strategy,"IEEE Trans. Syst., Man, Cybern., vol. 17, no. 3, pp. 395-406, 1987.
[12] E. Hudlicka and V. Lesser, "Modeling and diagnosing problem-solving system behavior,"IEEE Trans. Syst., Man, Cybern., vol. 17, no. 3, pp. 407-419, 1987.
[13] W. J. Rapaport, "Logical foundations for belief representation,"Cognitive Sci., vol. 10, pp. 371-422, Oct.-Dec. 1986.
[14] K. Ishikawa,Guide to Quality Control, Nordica Int. Ltd., Tokyo, 1976.
[15] R. O. Duda, P. E. Hart, and N. J. Nilsson, "Subjective Bayesian methods for rule-based inference systems,"AFIPS Conf. Proc., vol. 45, pp. 1075-1082, 1976.
[16] J. Pearl, "Fusion, propagation, and structuring in belief networks,"Artif. Intell., vol. 29, no. 3, pp. 241-288, 1986.
[17] G. Shafer,A Mathematical Theory of Evidence. Princeton, NJ: Princeton University Press, 1976.
[18] J. Gordon and E.H. Shortliffe, "A method for managing evidential reasoning in a hierarchical hypothesis space,"Artificial Intell., vol. 26, pp. 323-357, 1985.
[19] C. H. Lee, "A comparison of two evidential reasoning schemes,"Artif. Intell., vol. 35, no. 1, pp. 127-134, 1988.
[20] D. H. Mitchell, S. A. Harp, and D. K. Simkin, "A knowledge engineer's comparison of three evidence aggregation methods," inProc. 3rd Workshop Uncertainty in AI, Seattle, WA, 1987.
[21] G. Shafer and R. Logan, "Implementing Dempster's rule for hierarchical evidence,"Artificial Intell., vol. 33, pp. 271-298, 1987.
[22] P. P. Shenoy and G. Shafer, "Propagating belief functions with local computations,"IEEE Expert, vol. 1, no. 3, pp. 44-52, 1986.
[23] H. Liu, J. Bourne, and S. Uckun, "Object-oriented computing for hierarchical evidential reasoning," inProc. Aerospace Appl. Artif. Intell. Conf., vol. II, Dayton, OH, Oct. 1988, pp. 25-34.
[24] L. J. Pinson and R. S. Wiener,An Introduction to Object-Oriented Programming and Smalltalk. Reading, MA: Addison-Wesley, 1988.
[25] A. Goldberg and D. Robson,Smalltalk80: The Language and Its Implementation. Reading, MA: Addison-Wesley, May 1983.
[26] A. Goldberg,Smalltalk-80. The Interactive Programming Environment. Reading, MA: Addison-Wesley, 1984.
[27] P. P. Bonissone and K. S. Decker, "Selecting uncertainty calculi and granularity: An experiment in trading-off precision and complexity," inUncertainty in Artificial Intelligence, L. N. Kanal and J. F. Lemmer, Eds. Amsterdam, The Netherlands, Elsevier Science, B. V., 1986, pp. 214-247.
[28] P. R. Cohen, "Managing uncertainty," COINS TR86-25, Univ. of Massachusetts, Amherst, MA, 1986.
[29] J. A. Smith and G. Biswas, "Multilevel models for diagnosis of complex electro-mechanical systems," inProc. Conf Appl. Artif Intell., M. M. Trivedi, Ed., vol. 7, Orlando, FL, Mar. 1989, pp. 346-356.
[30] J. H. Sticklen, "MDX2: An integrated medical diagnostic system," Ph.D. dissertation, Ohio State Univ., 1987.

Index Terms:
belief organisation; understanding beliefs; advice-giving diagnostic systems; belief functions; cause-effect hierarchies; enhanced evidential reasoning; belief manipulation; fault history; events; symptoms; expert systems; inference mechanisms
Citation:
J.R. Bourne, H.-H. Liu, C.D. Orogo, G.C. Collins, N.S. Uckun, A.J. Brodersen, "Organizing and Understanding Beliefs in Advice-Giving Diagnostic Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 3, no. 3, pp. 269-280, Sept. 1991, doi:10.1109/69.91058
Usage of this product signifies your acceptance of the Terms of Use.