Dynamic Adaptive Fuzzy Petri Nets for Knowledge Representation and Reasoning

Although a promising tool for knowledge representation and reasoning, fuzzy Petri nets (FPNs) still suffer from some deficiencies. First, the parameters in current FPN models, such as weight, threshold, and certainty factor do not accurately represent increasingly complex knowledge-based expert systems and do not capture the dynamic nature of fuzzy knowledge. Second, the fuzzy rules of most existing knowledge inference frameworks are static and cannot be adjusted dynamically according to variations of antecedent propositions. To address these problems, we present a new type of FPN model, dynamic adaptive fuzzy Petri nets, for knowledge representation and reasoning. We also propose a max-algebra based parallel reasoning algorithm so that the reasoning process can be implemented automatically. As illustrated by a numerical example, the proposed model can well represent the experts' diverse experience and can implement the knowledge reasoning dynamically.

[1]  Ting-Wei Hou,et al.  A knowledge-based inference multicast protocol using adaptive fuzzy Petri nets , 2009, Expert Syst. Appl..

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

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

[4]  Sarika Jain,et al.  A generalized knowledge representation system for context sensitive reasoning: Generalized HCPRs System , 2008, Artificial Intelligence Review.

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

[6]  Shaoze Yan,et al.  Reliability apportionment approach for spacecraft solar array using fuzzy reasoning Petri net and fuzzy comprehensive evaluation , 2012 .

[7]  Hu-Chen Liu,et al.  Failure mode and effects analysis using fuzzy evidential reasoning approach and grey theory , 2011, Expert Syst. Appl..

[8]  Eric C. C. Tsang,et al.  A weighted fuzzy production rule evaluation method , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

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

[10]  T. V. Manoj,et al.  Knowledge Representation Using Fuzzy Petri Nets - Revisited , 1998, IEEE Trans. Knowl. Data Eng..

[11]  Nicola Guarino UNDERSTANDING, BUILDING, AND USING ONTOLOGIES , 1997 .

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

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

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

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

[16]  Raed I. Hamed,et al.  Confidence value prediction of DNA sequencing with Petri net model , 2011, J. King Saud Univ. Comput. Inf. Sci..

[17]  Wolfgang Faber,et al.  The DLV system for knowledge representation and reasoning , 2002, TOCL.

[18]  Hui Wang,et al.  Improved modeling algorithm of fuzzy Petri net for fuzzy reasoning , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[19]  Guoqing Chen,et al.  A Fuzzy Petri-Nets Model for Computing With Words , 2009, IEEE Transactions on Fuzzy Systems.

[20]  Shyi-Ming Chen,et al.  A weighted fuzzy reasoning algorithm for medical diagnosis , 1994, Decis. Support Syst..

[21]  Fernando Gomide,et al.  A high level net approach for discovering potential inconsistencies in fuzzy knowledge bases , 1994 .

[22]  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).

[23]  Daniel S. Yeung,et al.  Weighted fuzzy production rules , 1997, Fuzzy Sets Syst..

[24]  Shaoze Yan,et al.  Reliability analysis method of a solar array by using fault tree analysis and fuzzy reasoning Petri net , 2011 .

[25]  Yuh-Jen Chen,et al.  Development of a method for ontology-based empirical knowledge representation and reasoning , 2010, Decis. Support Syst..

[26]  D. S. Yeung,et al.  Fuzzy knowledge representation and reasoning using Petri nets , 1994 .

[27]  MengChu Zhou,et al.  A Petri net-based formal reasoning algorithm for fuzzy production rule-based systems , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[28]  Chin-Liang Chang,et al.  Introduction to artificial intelligence techniques , 1985 .

[29]  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).

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

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

[32]  Shyi-Mig Chen,et al.  A new approach to handling fuzzy decision-making problems , 1988, [1988] Proceedings. The Eighteenth International Symposium on Multiple-Valued Logic.

[33]  Li Li,et al.  A fuzzy Petri net-based reasoning method for rescheduling , 2011 .

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

[35]  Jack Minker,et al.  On Indefinite Databases and the Closed World Assumption , 1987, CADE.

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

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

[38]  Mehmet C. Vuran,et al.  A Reliable Energy-Efficient Multi-Level Routing Algorithm for Wireless Sensor Networks Using Fuzzy Petri Nets , 2011, Sensors.

[39]  Hongguang Li,et al.  Towards timed fuzzy Petri net algorithms for chemical abnormality monitoring , 2011, Expert Syst. Appl..

[40]  Maosong Sun,et al.  Knowledge representation and reasoning based on entity and relation propagation diagram/tree , 2006, Intell. Data Anal..

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

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

[43]  Yung-Hsiang Cheng,et al.  A Fuzzy Petri Nets approach for railway traffic control in case of abnormality: Evidence from Taiwan railway system , 2009, Expert Syst. Appl..

[44]  K. K. Bharadwaj,et al.  Extended Hierarchical Censored Production Rules (EHCPRs) System: An Approach Toward Generalized Knowledge Representation , 1999 .

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

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

[47]  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.

[48]  Xiaoou Li,et al.  Dynamic knowledge inference and learning under adaptive fuzzy Petri net framework , 2000, IEEE Trans. Syst. Man Cybern. Part C.

[49]  Balakrishnan Chandrasekaran,et al.  What are ontologies, and why do we need them? , 1999, IEEE Intell. Syst..

[50]  Feng Zhou,et al.  User Experience Modeling and Simulation for Product Ecosystem Design Based on Fuzzy Reasoning Petri Nets , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[51]  Zhibin Jiang,et al.  Extended event-condition-action rules and fuzzy Petri nets based exception handling for workflow management , 2011, Expert Syst. Appl..