Fuzzy Reasonings based on Fuzzy Petei Net Representations

퍼지페트리네트 표현을 기반으로 하는 퍼지추론

  • 조상엽 (청운대학교 인공지능 컴퓨터학과)
  • Published : 1999.12.01

Abstract

This paper proposes a fuzzy Petri net representation to represent the fuzzy production rules of a rule-based expert system. Based on the fuzzy Petri net representation. we present a fuzzy reasoning algorithms which consist of forward and b backward reasoning algorithm. The proposed algorithms. which use the proper belief evaluation functions according to fuzzy concepts in antecedent and consequent of a fuzzy production rule. are more closer to human intuition and reasoning than other methods. The forward reasoning algorithm can be represented by a reachability tree as a kind of finite directed tree. The backward reasoning algorithm generates the backward reasoning path from the goal to the initial nodes and then evaluates the belief value of the goal node using belief evaluation functions.

본 논문에서는 규칙기반 전문가시스템의 퍼지 생성규칙을 표현할 수 있는 퍼지페트리네트 표현을 제안한다. 퍼지페트리네트 표현을 기반으로, 전진추론 알고리즘과 후진추론 알고리즘으로 구성된 퍼지 추론 알고리즘을 제안한다. 본 논문이 제안한 알고리즘은 단순히 min과 max 계산만을 하는 기존의 알고리즘과는 달리 퍼지 생성규칙의 전제 부와 결론 부에 퍼지 개념의 유무에 따라 적절한 믿음 값 평가 함수을 사용하여 보다 더 인간적인 추론을 한다. 전진추론 알고리즘은 유한한 방향성 나무인 도달나무로 표현할 수 있다. 후진추론 알고리즘은 목표노드에서 시작노드까지의 후진추론 통로를 구한 후에 믿음 값 평가함수를 이용하여 목표노드의 믿음 값을 구한다.

Keywords

References

  1. Proceedings of the IEEE v.77 no.4 Petri Nets : Properties, Analysis and Applications Murata, T.
  2. Petri Net Theory and the Modeling of Systems Peterson, J. L.
  3. 전자공학회논문지 v.29 no.7 Fuzzy Petri Nets를 이용한 퍼지 추론 시스템의 모델링 및 추론기관의 구현 전명근;변증남
  4. 한국정보과학회논문지 v.21 no.2 퍼지페트리네트를 이용한 퍼지생성규칙의 표현 조상엽;김기태
  5. IEEE Trans. on KDE v.2 no.3 Knowledge Representation Using Fuzzy Petri-nets Chen, S.;Ke, J.;Chang, J.
  6. PRICAI-92 Modeling Uncertainty in Expert Systems Liu, N. K.;Dillon, T. S.
  7. Information Processing Letters v.39 A Fuzzy Petri-nets for Kowledge Representation and Reasoning Garg, M. L.;Ahson, S. I.;Gupta, D. V.
  8. IEEE Trans. on KDE v.8 no.1 Uncertainty Management in Expert Systems Using Fuzzy Petri Nets Konar, A.;Mandal, A. K.
  9. IEEE Trans. on KDE v.7 no.1 Comments on Knowledge Representation Using Fuzzy Petri Nets Sheng-Ke Yu
  10. IEEE Trans. on KDE v.10 no.4 Knowledge Representation Using Fuzzy Petri Nets-Revisited Manoj, T. V.;Leena, J.;Soney, R. B.
  11. 한국정보처리학회논문지 v.5 no.4 퍼지생성규칙을 위한 퍼지페트리네트 표현에서 후진추론 조상엽
  12. IEEE Trans. on SMC v.17 no.6 Logical Controls via Boolean Rule Matrix Transformation Looney, G. C.;Alfize, A. A.
  13. IEEE Trans. on SMC v.18 no.1 Fuzzy Petri Nets for Rule-based Decision Making Looney, G. C.
  14. Rule-based Expert Systems: the MYCIN Experiments of the Stanford Heuristic Programming Project Buchanan, B. G.;Shortliffe, E. H.
  15. IEE Computer no.Sep. Fuzzy Concepts in Expert Systems Leung, K. S.;Lam, W.
  16. Fuzzy Sets and Systems v.4 Some Considerations on Fuzzy Conditional Inference Fukami, S.;Mizumoto, M.;Tanaka, K.