Propositional syntax and semantics induced knowledge re-structuring in a fuzzy logic network for ad hoc reasoning

Traditional approaches to fuzzy reasoning usually employ Generalized Modus Ponens, Generalized Modus Tollens and Generalized Hypothetical Syllogisms to derive fuzzy inferences from a given set of fuzzy observations/facts and fuzzy if-then rules. However, the above approaches occasionally fail to generate inferences, although semantically plausible fuzzy inferences follow as a natural consequence of the given set of rules and fuzzy facts/observations. This paper serves to fill this void. It extends propositional syntax and semantics in the context of fuzzy reasoning to transform/re-structure individual rules to a suitable form (by negating and transposing propositions from antecedent to consequent and vice-versa), so as to get the propositions present in the antecedent (consequent) instantiated (refuted) by positive (negative) facts to enable the rules for forward (backward) firing. Next fuzzy compositional rule of inference is used to perform forward/backward reasoning. Consequently, when the rules are embedded in a fuzzy Petri net like structure, the rules apparently fire randomly in forward or backward direction without maintaining any topological order in transition-firing. Such random firing of rules in distributed parts of the network is referred to as ad hoc reasoning. Here, we transform such randomly ordered forward/backward firing sequence of transitions in the network into a fixed topological order of transition-firing in forward direction only by replacing backward firing transitions into equivalent forward firing transitions. The proposed method of automated reasoning has successfully been applied in diagnostic application of an electronic rectifier circuit, and the results are appealing. Re-structuring of fuzzy production rules.Automated Forward/Backward chaining.Diagnosis.

[1]  Nan Liu,et al.  Knowledge Acquisition and Representation Using Fuzzy Evidential Reasoning and Dynamic Adaptive Fuzzy Petri Nets , 2013, IEEE Transactions on Cybernetics.

[2]  E. Mizutani,et al.  Neuro-Fuzzy and Soft Computing-A Computational Approach to Learning and Machine Intelligence [Book Review] , 1997, IEEE Transactions on Automatic Control.

[3]  Zuohua Ding,et al.  Fuzzy timed petri net definitions, properties, and applications , 2005, Math. Comput. Model..

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

[5]  Hu-Chen Liu,et al.  Fuzzy Petri nets Using Intuitionistic Fuzzy Sets and Ordered Weighted Averaging Operators , 2016, IEEE Transactions on Cybernetics.

[6]  Victor R. L. Shen,et al.  Knowledge Representation Using High-Level Fuzzy Petri Nets , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[7]  Yong-Hua Song,et al.  Fault diagnosis of electric power systems based on fuzzy Petri nets , 2004 .

[8]  Li-Xin Wang,et al.  A Course In Fuzzy Systems and Control , 1996 .

[9]  Amit Konar,et al.  Ad hoc reasoning in chained fuzzy systems realized with Diens-Rescher implication , 2013, 2013 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[10]  M. Kezunovic,et al.  Implementing Fuzzy Reasoning Petri-Nets for Fault Section Estimation , 2008, IEEE Transactions on Power Delivery.

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

[12]  Subir Kumar Sarkar,et al.  Ad Hoc Mobile Wireless Networks: Principles, Protocols and Applications , 2007 .

[13]  Leslaw Gniewek Sequential Control Algorithm in the Form of Fuzzy Interpreted Petri Net , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[15]  Abdulrahman Al-Ahmari,et al.  Reversed fuzzy Petri nets and their application for fault diagnosis , 2011, Comput. Ind. Eng..

[16]  Shyi-Ming Chen,et al.  Fuzzy backward reasoning using fuzzy Petri nets , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[17]  Yan Li,et al.  Fuzzy knowledge representation and reasoning using a generalized fuzzy petri net and a similarity measure , 2007, Soft Comput..

[18]  MengChu Zhou,et al.  Fuzzy reasoning Petri nets , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[19]  Tadao Murata,et al.  Temporal Uncertainty and Fuzzy-Timing High-Level Petri Nets , 1996, Application and Theory of Petri Nets.

[20]  Amit Konar,et al.  Reasoning and unsupervised learning in a fuzzy cognitive map , 2005, Inf. Sci..

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

[22]  Daniel S. Yeung,et al.  A multilevel weighted fuzzy reasoning algorithm for expert systems , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[23]  Wenli Shang,et al.  Improved basic inference models of fuzzy Petri nets , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[24]  A. Hasman,et al.  Probabilistic reasoning in intelligent systems: Networks of plausible inference , 1991 .

[25]  Zuohua Ding,et al.  Petri Net Representation of Switched Fuzzy Systems , 2013, IEEE Transactions on Fuzzy Systems.

[26]  Subir Kumar Sarkar,et al.  Ad Hoc Mobile Wireless Networks: Principles, Protocols, and Applications, Second Edition , 2013 .

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

[28]  Edward R. Dougherty,et al.  Mathematical methods for artificial intelligence and autonomous systems , 1988 .

[29]  Yuan Haiwen,et al.  Fuzzy Petri Nets Reasoning for Application of Electric Control System Fault Diagnosis , 2006, 2006 IEEE Conference on Robotics, Automation and Mechatronics.

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

[31]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[32]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[33]  Witold Pedrycz,et al.  Fuzzy timed Petri nets , 2003, Fuzzy Sets Syst..

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

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

[36]  Amit Konar,et al.  Supervised learning on a fuzzy Petri net , 2005, Inf. Sci..

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

[38]  Kwong-Sak Leung,et al.  Improved algorithm on rule-based reasoning systems modeled by fuzzy Petri nets , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

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

[40]  Edward A. Bender,et al.  Mathematical methods in artificial intelligence , 1996 .

[41]  Amit Konar,et al.  Extending the Contraposition Property of Propositional Logic for Fuzzy Abduction , 2013, IEEE Transactions on Fuzzy Systems.

[42]  Shyi-Ming Chen,et al.  Weighted fuzzy reasoning using weighted fuzzy Petri nets , 2002 .

[43]  Jonathan Lee,et al.  Fuzzy Petri Nets for Modeling Rule-Based Reasoning , 1998, Int. J. Artif. Intell. Tools.

[44]  Stephen Shaoyi Liao,et al.  Concurrent reasoning of fuzzy logical Petri nets based on multi-task schedule , 2001, IEEE Trans. Fuzzy Syst..

[45]  Amit Konar,et al.  Computational Intelligence: Principles, Techniques and Applications , 2005 .

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

[47]  Hu-Chen Liu,et al.  Fault diagnosis and cause analysis using fuzzy evidential reasoning approach and dynamic adaptive fuzzy Petri nets , 2013, Comput. Ind. Eng..

[48]  Iain D. Craig Mathematical Methods for Artificial Intelligence and Autonomous Systems by Edward R. Dougherty and Charles R. Giardina Prentice-Hall International, Hemel Hempstead, UK, 1988 (£17.95) , 1988, Robotica.

[49]  Hu-Chen Liu,et al.  Linguistic Reasoning Petri Nets for Knowledge Representation and Reasoning , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[51]  Fei Qiao,et al.  A fuzzy Petri net-based reasoning method for rescheduling , 2011 .

[52]  Chunlai Zhou,et al.  Fault Diagnosis of TV Transmitters Based on Fuzzy Petri Nets , 2006, The Proceedings of the Multiconference on "Computational Engineering in Systems Applications".

[53]  Zuohua Ding,et al.  Fuzzy timed Petri nets - analysis and implementation , 2006, Math. Comput. Model..

[54]  MengChu Zhou,et al.  Intelligent decision making in disassembly process based on fuzzy reasoning Petri nets , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[55]  Xiaoou Li,et al.  Adaptive fuzzy petri nets for dynamic knowledge representation and inference , 2000 .