Abstract
The chapter aims at developing new techniques for uncertainty management in expert systems for two generic class problems using fuzzy Petri net that represents logical connectivity among a set of imprecise propositions. One class of problems addressed in the chapter 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 the 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 illustrate expert system for criminal investigation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bernard, P., An Introduction to Default Logic. Springer Verlag, ch. 3, pp. 13–30, 1989.
Buchanan, B. G. and Shortliffe, E. H., Rule-Based Expert System: The MYCIN Experiments of the Standford University Heuristic Programming Projects, Addison-Wesley, Addison-Wesley, MA, 1984.
Bugarin A. J., “Fuzzy reasoning supported by Petri nets,” IEEE Trans. on Fuzzy Systems, vol. 2, no. 2, pp. 135–150, 1990.
Cao, T. and Sanderson, A. C., “Task sequence planning using fuzzy Petri nets,” IEEE Trans. on System, Man and Cybernetics, vol. 25, no. 5, pp. 755–769, 1995.
Chen, S., Ke, J. and Chang, J., “Knowledge representation using fuzzy Petri nets,” IEEE Trans. Knowledge and Data Engineering, vol. 2, no. 3, pp. 311–390, Sept.1990.
Eshera, M. A. and Brash, S. C., “Parallel rule based fuzzy inference engine on mess connected systolic array,” IEEE Expert, Winter 1989
Konar, A. and Mandal, A. K., “Nonmonotonic reasoning in expert systems using fuzzy Petri nets,” Advances in modeling and Analysis, vol.23, no.1, pp. 51–63,1992.
Konar, A., Uncertainty management in expert systems using fuzzy Petri nets, Ph D Thesis, Jadavpur University, India, 1994.
Konar, A. and Mandal, A. K., “Uncertainty management in expert systems using fuzzy Petri nets,” IEEE Trans. on Knowledge and Data Engineering, vol. 8, no. 1, pp. 96–105, 1996.
Lipp, H. P. and Gunther, G., “A fuzzy Petri net concept for complex decision making process in production control, Proc. of First European Congress on Fuzzy and Intelligent Technology (EUFIT’93), Aachen, Germany, vol. I, pp. 290–294, 1993.
Looney, G. C., “Fuzzy Petri nets for rule based decision making,” IEEE Trans systems, Man, and Cybernetics, vol. 18,no. 1, Jan.–Feb. 1988.
Pearl, J., “Distributed revision of composite beliefs,” Artificial Intelligence, vol. 33, pp. 173–213, 1987.
Peterson, J. L., Petri net Theory and Modeling Systems, Prentice-Hall, NJ, ch. 2, pp.7–30, 1981.
Pedrycz, W. and Gomide, F., “A generalized fuzzy Petri net model,” IEEE Trans. on Fuzzy Systems, vol. 2, no. 4, pp. 295–301, 1994.
Reichenbach, H., Elements of Symbolic Logic, Macmillan, NY, pp. 218, 1976.
Scarpelli, H., Gomide, F. and Yager, R., “A reasoning algorithm for high level fuzzy Petri nets,” IEEE Trans. on Fuzzy Systems, vol. 4, no. 3, pp. 282–295, 1996.
Shafer, G and Logan, R., “Implementing Dempster’s rule for hierarchical evidence,” Artificial Intelligence, vol. 33 1987.
Toagi, M. and Watanabe, H., “Expert system on a chip: an engine for real time approximate reasoning,” IEEE Expert, Fall 1986.
Wang, H., Jiang, C. and Liao, S., “Concurrent reasoning of fuzzy logical Petri nets based on multi-task schedule,” IEEE Trans. on Fuzzy Systems, vol. 9, no. 3, 2001.
Yu, S. K., Knowledge representation and reasoning using fuzzy Pr/T net-systems,” Fuzzy Sets and Systems, vol. 75, pp. 33–45, 1995.
Zadeh, L. A., “Knowledge representation in fuzzy logic,” IEEE Trans. on Knowledge and Data Engineering, vol. 1, no. 1, Mar. 1988.
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2005). Reasoning in Expert Systems Using Fuzzy Petri Nets. In: Computational Intelligence. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-27335-2_14
Download citation
DOI: https://doi.org/10.1007/3-540-27335-2_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20898-3
Online ISBN: 978-3-540-27335-6
eBook Packages: EngineeringEngineering (R0)