Reciprocity and duality in a fuzzy network model

This article presents two important characteristics of reasoning that may be employed in the next-generation expert systems using a specialized fuzzy network model. The first characteristic, called reciprocity, ensures computational consistency in the bidirectional iff-type reasoning on a fuzzy network. The condition of reciprocity derived in this article establishes a relationship between the structural topology of the network and the relational matrices of the rules embedded in the network. The second characteristic, called duality, helps in determining the membership distribution of all the negated predicates, when the distribution of one or more negated predicates in the network is supplied. The concept of duality presented is a fuzzy extension of contraposition identity of predicate logic. The authors emphasize the primal-dual relationship with respect to a given fuzzy network. The concepts presented have been applied in an illustrative diagnostic system.

[1]  A fuzzy Petri net approach to reasoning about uncertainty in robotic systems , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[2]  Witold Pedrycz,et al.  A generalized fuzzy Petri net model , 1994, IEEE Trans. Fuzzy Syst..

[3]  Jin-Fu Chang,et al.  Knowledge Representation Using Fuzzy Petri Nets , 1990, IEEE Trans. Knowl. Data Eng..

[4]  Shyi-Ming Chen A new approach to inexact reasoning for rule-based systems , 1992 .

[5]  Amit Konar,et al.  Artificial Intelligence and Soft Computing: Behavioral and Cognitive Modeling of the Human Brain , 1999 .

[6]  W. Pedrycz,et al.  OR/AND neuron in modeling fuzzy set connectives , 1994, IEEE Trans. Fuzzy Syst..

[7]  S. I. Ahson,et al.  A Fuzzy Petri Net for Knowledge Representation and Reasoning , 1991, Inf. Process. Lett..

[8]  Jon Doyle,et al.  A Truth Maintenance System , 1979, Artif. Intell..

[9]  Fernando Gomide,et al.  HIGH LEVEL FUZZY PETRI NETS AND BACKWARD REASONING , 1995 .

[10]  Peter Jackson,et al.  Introduction to expert systems , 1986 .

[11]  Donald A. Waterman,et al.  Pattern-Directed Inference Systems , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Carl G. Looney,et al.  Fuzzy Petri nets for rule-based decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[13]  Amit Konar,et al.  Uncertainty Management in Expert Systems Using Fuzzy Petri Nets , 1996, IEEE Trans. Knowl. Data Eng..

[14]  Douglas B. Lenat,et al.  PRINCIPLES OF PATTERN-DIRECTED INFERENCE SYSTEMS , 1978 .

[15]  Amit Konar,et al.  A heuristic algorithm for computing the max-min inverse fuzzy relation , 2002, Int. J. Approx. Reason..

[16]  Drew McDermott,et al.  Non-Monotonic Logic I , 1987, Artif. Intell..

[17]  Amit Konar,et al.  Modeling Cognition with Fuzzy Neural Nets , 1999 .

[18]  Senén Barro,et al.  Fuzzy reasoning supported by Petri nets , 1994, IEEE Trans. Fuzzy Syst..

[19]  W. Pedrycz,et al.  An introduction to fuzzy sets : analysis and design , 1998 .

[20]  Arthur C. Sanderson,et al.  Variable Reasoning and Analysis about Uncertainty with Fuzzy Petri Nets , 1993, Application and Theory of Petri Nets.

[21]  Arthur C. Sanderson,et al.  Task sequence planning using fuzzy Petri nets , 1995, IEEE Trans. Syst. Man Cybern..

[22]  Sheng-Ke Yu Knowledge representation and reasoning using fuzzy Pr/T net-systems , 1995, Fuzzy Sets Syst..

[23]  Sanjukta Pal,et al.  Cognitive reasoning using fuzzy neural nets , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[24]  Amit Konar,et al.  A Hybrid Approach to Knowledge Acquisition Using Neural Petri Nets and DS Theory , 2001, Int. J. Comput. Intell. Appl..

[25]  Ronald R. Yager,et al.  A reasoning algorithm for high-level fuzzy Petri nets , 1996, IEEE Trans. Fuzzy Syst..

[26]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[27]  Judea Pearl,et al.  Distributed Revision of Composite Beliefs , 1987, Artif. Intell..

[28]  Michael Reinfrank,et al.  Truth Maintenance Systems , 1990, Lecture Notes in Computer Science.

[29]  L. Zadeh The role of fuzzy logic in the management of uncertainty in expert systems , 1983 .