A reasoning algorithm for high-level fuzzy Petri nets

We introduce an automated procedure for extracting information from knowledge bases that contain fuzzy production rules. The knowledge bases considered here are modeled using the high-level fuzzy Petri nets proposed by the authors in the past. Extensions to the high-level fuzzy Petri net model are given to include the representation of partial sources of information. The case of rules with more than one variable in the consequent is also discussed. A reasoning algorithm based on the high-level fuzzy Petri net model is presented. The algorithm consists of the extraction of a subnet and an evaluation process. In the evaluation process, several fuzzy inference methods can be applied. The proposed algorithm is similar to another procedure suggested by Yager (1983), with advantages concerning the knowledge-base searching when gathering the relevant information to answer a particular kind of query.

[1]  Janette Cardoso,et al.  Petri nets with uncertain markings , 1991, Applications and Theory of Petri Nets.

[2]  Fernando A. C. Gomide,et al.  Fuzzy Reasoning and Fuzzy Petri Nets in Manufacturing Systems Modeling , 1993, J. Intell. Fuzzy Syst..

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

[4]  Ronald R. Yager,et al.  Querying Knowledge Base Systems with Linguistic Information via Knowledge Trees , 1983, Int. J. Man Mach. Stud..

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

[6]  E. H. Mamdani,et al.  Application of Fuzzy Logic to Approximate Reasoning Using Linguistic Synthesis , 1976, IEEE Transactions on Computers.

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

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

[9]  Myung-Geun Chun,et al.  Fuzzy Petri Net Representation and Reasoning Methods for Rule-Based Decision Making Systems , 1993 .

[10]  Witold Pedrycz,et al.  Modeling fuzzy Reasoning using High Level fuzzy Petri Nets , 1996, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[11]  Lotfi A. Zadeh,et al.  A Theory of Approximate Reasoning , 1979 .

[12]  Hartmann J. Genrich Predicate/Transition Nets , 1986 .

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

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

[15]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

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