The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Weighted Fuzzy Reasoning Using Weighted Fuzzy Pr/T Nets

가중 퍼지 Pr/T 네트를 이용한 가중 퍼지 추론

  • 조상엽 (청운대학교 인터넷컴퓨터학과)
  • Published : 2003.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a weighted fuzzy reasoning algorithm for rule-based systems based on weighted fuzzy Pr/T nets, where the certainty factors of the fuzzy production rules, the truth values of the predicates appearing in the rules and the weights representing the importance of the predicates are represented by the fuzzy numbers. The proposed algorithm is more flexible and much closer to human intuition and reasoning than other methods : $\circled1$ calculate the certainty factors using by the simple min and max operations based on the only certainty factors of the fuzzy production rules without the weights of the predicates[10] : $\circled2$ evaluate the belief of the fuzzy production rules using by the belief evaluation functions according to fuzzy concepts in the fuzzy rules without the weights of the predicates[12], because this algorithm uses the weights representing the importance of the predicates in the fuzzy production rules.

본 논문에서는 가중 퍼지 Pr/T 네트에 기반을 둔 규칙기반시스템을 위한 가중 퍼지 추론알고리즘을 제안한다. 이때 퍼지 생성규칙의 확신도, 규칙에 나타나는 술어의 진리값과 술어의 중요도를 나타내는 가중값을 퍼지 숫자로 표현한다. 제안한 추론알고리즘은 퍼지 생성규칙에 있는 술어의 중요도에 따라 부여한 가중값을 이용하여 추론하기 때문에 $\circled1$ 술어의 가중값 없이 퍼지 생성규칙의 확신도만을 기반으로 단순하게 min과 max 연산을 하거나[10], $\circled2$ 술어의 가중값 없이 퍼지 생성규칙에 있는 퍼지 개념에 따라 믿음값 평가함수로 퍼지 생성규칙의 믿음값을 평가하는[12] 방법보다 더 유연하고 사람의 직관과 추론에 가깝다.

Keywords

References

  1. Chen, Shyi-Ming, 'Weighted Fuzzy Reasoning using Weighted Fuzzy Petri Nets,' IEEE Trans. on KDE, Vol.14, No.2, pp.386-397, March/april, 2002 https://doi.org/10.1109/69.991723
  2. Chen, Shyi-Ming, 'A Weighted Fuzzy Reasoning Algorithm for Medical Diagnosis,' Decision Support Systems, Vol.11, No.1, pp.37-43, 1994 https://doi.org/10.1016/0167-9236(94)90063-9
  3. Chen, S., Ke, J. and Chang, J., 'Knowledge Representation using Fuzzy Petri-nets,' IEEE Trans. on KDE, Vol.2, No.3, pp.311-319, Spe., 1990 https://doi.org/10.1109/69.60794
  4. Giordana, A. and Saitta, L., 'Modeling Production Rules by Means of Predicate Transition Network,' Information Sciences, Vol.35, No.1, pp.1-41, 1985 https://doi.org/10.1016/0020-0255(85)90039-8
  5. Kaufmann, A. and Gupta, M. M., Fuzzy mathematical Models in Engineering and management Sciences, New York : Elsevier, 1988
  6. Lin, C., et al., 'Logical Inference of Horn Clauses in Petri Net Models,' Knowledge and Data Engineering, 5, pp.416-425, 1993 https://doi.org/10.1109/69.224194
  7. Looney, G. C., 'Fuzzy Petri Nets for Rule-based Decision Making,' IEEE Trans. on SMC, Vol.18, No.1, pp.178-183, Jan./Feb., 1988 https://doi.org/10.1109/21.87067
  8. Peterka, G. and Murata, M., 'Proof Procedure and Answer Extraction in Petri Net Model of Logic Programs,' IEEE Trans. Software Engineering, 15, pp.209-217, 1989 https://doi.org/10.1109/32.21746
  9. Peterson, J. L., Petri Net Theory and the Modeling of Systems, Prentice-hall, 1981
  10. Yu, Sheng-Ke, 'Knowledge Representation and Reasoning Using Fuzzy Pr/T net-systems,' Fuzzy Sets and Systems, 75, pp.33-45, 1995 https://doi.org/10.1016/0165-0114(94)00326-3
  11. Zadeh, L. A., 'Fuzzy Sets,' Information and Control 8, pp. 338-353, 1965 https://doi.org/10.1016/S0019-9958(65)90241-X
  12. 조상엽, '구간값 퍼지집합 추론의 퍼지 Pr/T 네트 표현,' 한국정보처리논문지B, 제9-B권 제6호, pp.783-790, 2002 https://doi.org/10.3745/KIPSTB.2002.9B.6.783