This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Uncertainty Management in Expert Systems Using Fuzzy Petri Nets
February 1996 (vol. 8 no. 1)
pp. 96-105

Abstract—The paper aims at developing new techniques for uncertainty management in expert systems for two generic class of problems using fuzzy Petri net that represents logical connectivity among a set of imprecise propositions. One class of problems addressed in the paper deals with the computation of fuzzy belief of any proposition from the fuzzy beliefs of a set of independent initiating propositions in a given network. The other class of problems is concerned with the computation of steady-state fuzzy beliefs of the propositions embedded in the network, from their initial fuzzy beliefs through a process called belief-revision. During belief-revision, a fuzzy Petri net with cycles may exhibit "limitcycle behavior" of fuzzy beliefs for some propositions in the network. No decisions can be arrived at from a fuzzy Petri net with such behavior. To circumvent this problem, techniques have been developed for the detection and elimination of limitcycles. Further, an algorithm for selecting one evidence from each set of mutually inconsistent evidences, referred to as nonmonotonic reasoning, has also been presented in connection with the problems of belief-revision. Finally, the concepts proposed for solving the problems of belief-revision have been applied successfully for tackling imprecision, uncertainty, and nonmonotonicity of evidences in an illustrative expert system for criminal investigation.

[1] P. Bernard,An Introduction to Default Logic. Springer Verlag, ch. 3, pp. 13-30, 1989.
[2] B.G. Buchanan and E.H. Shortliffe,Rule-Based Expert System: The MYCIN Experiments of the Standford University Heuristic Programming Projects.Reading, Mass.: Addison-Wesley, 1984.
[3] S.M. Chen, J.S. Ke, and J.F. Chang, “Knowledge Representation Using Fuzzy Petri Nets,” IEEE Trans. Knowledge and Data Eng., vol. 2, no. 3, pp. 311-319, Sept. 1990.
[4] M.A. Eshera and S.C. Brash,"Parallel rule-based fuzzy inference engine on mesh connected systolic array," IEEE Expert, Winter 1989.
[5] A. Konar and A.K. Mandal,"Nonmonotonic reasoning in expert systems using fuzzy Petri nets," Advances in Modeling and Analysis, vol. 23, no. 1, pp. 51-63, 1992.
[6] A. Konar,"Uncertainty management in expert systems using fuzzy Petri nets," PhD thesis, Jadavpur Univ., India, 1994.
[7] C.G. Looney, “Fuzzy Petri Nets for Rule-Based Decisionmarking,” IEEE Trans. Systems, Man, Cybernetics, vol. 18, no. 1, pp. 178-183, Jan./Feb. 1988.
[8] J. Pearl,"Distributed revision of composite beliefs," Artificial Intelligence, vol. 33, pp. 173-213, 1987.
[9] J.L. Peterson, Petri Net Theory and the Modeling of Systems.Englewood Cliffs, N.J.: Prentice Hall, 1981.
[10] H. Reichenbach,Elements of Symbolic Logic.New York: Macmillan, pp. 218, 1976.
[11] G. Shafer and R. Logan,"Implementing Dempster's rule for hierarchical evidence," Artificial Intelligence, vol. 33, 1987.
[12] M. Togai and H. Watanabe,"Expert system on a chip: An engine for real-time approximate reasoning," IEEE Expert, Fall 1986.
[13] L.A. Zadeh,"Knowledge representation in fuzzy logic," IEEE Trans. Knowledge and Data Engineering, vol. 1, no. 1, Mar. 1988.

Index Terms:
Belief propagation, belief revision, expert systems, fuzzy belief, fuzzy Petri nets, limitcycles, nonmonotonic reasoning, reachability, stability, uncertainty management.
Citation:
Amit Konar, Ajit K. Mandal, "Uncertainty Management in Expert Systems Using Fuzzy Petri Nets," IEEE Transactions on Knowledge and Data Engineering, vol. 8, no. 1, pp. 96-105, Feb. 1996, doi:10.1109/69.485639
Usage of this product signifies your acceptance of the Terms of Use.