A learning Fuzzy Petri net model

Fuzzy Petri net (FPN) is a powerful modeling tool for the construction of knowledge systems. In this paper, we propose a new learning model tool—learning fuzzy Petri net (LFPN). In contrast with the existing FPN, there are three extensions in the new model: (i) the place can possess different tokens which represent different propositions; (ii) these propositions have different degrees of truth toward different transitions; and (iii) the truth degree of the proposition can be learned by adjusting the arc's weight function. The LFPN model obtains the capability of learning fuzzy production rules through truth degree updating. The LFPN learning algorithm which introduces network learning method into Petri net update is proposed and the convergence of algorithm is analyzed. Finally, for the purpose of certification of the effectiveness of the proposed model, LFPN is used to model the Web service discovery. The result of the simulation shows that the proposed LFPN is useful and effective. © 2012 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.

[1]  Schahram Dustdar,et al.  A vector space search engine for Web services , 2005, Third European Conference on Web Services (ECOWS'05).

[2]  Kyong-Ho Lee,et al.  Constructing composite web services from natural language requests , 2010, J. Web Semant..

[3]  Eran Toch,et al.  Context-Based Matching and Ranking of Web Services for Composition , 2009, IEEE Transactions on Services Computing.

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

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

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

[7]  Peifa Jia,et al.  Fuzzy Neural Petri Nets , 2007, ISNN.

[8]  Zibin Zheng,et al.  Collaborative reliability prediction of service-oriented systems , 2010, 2010 ACM/IEEE 32nd International Conference on Software Engineering.

[9]  Geoffrey Sampson The myth of diminishing firms , 2003, CACM.

[10]  Xiaohui Hu,et al.  A novel intelligent service selection algorithm and application for ubiquitous web services environment , 2009, Expert Syst. Appl..

[11]  Victor R. L. Shen,et al.  Reinforcement learning for high-level fuzzy Petri nets , 2003, IEEE Trans. Syst. Man Cybern. Part B.