DOI QR코드

DOI QR Code

The Optimal Reduction of Fuzzy Rules using a Rough Set

러프집합을 이용한 퍼지 규칙의 효율적인 감축

  • 노은영 (대구가톨릭대학교 컴퓨터정보통신공학부) ;
  • 정환묵 (대구가톨릭대학교 컴퓨터정보통신공학부)
  • Published : 2007.12.25

Abstract

Fuzzy inference has the advantage which can process the ambiguous knowledge. However the associated attributes of fuzzy rules are difficult to determine useful and important rules because the redundant attribute of rules is more than enough. In this paper, we propose a method to minimize the number of rules and preserve the accuracy of inference results by using fuzzy relative cardinality after removing unnecessary attributes from rough set. From the experimental results, we can see the fact that the proposed method provides better results (e.g the number of rules) than those of general rough set with the redundant attributes.

퍼지 추론은 애매한 지식을 효과적으로 처리할 수 있는 장점이 있다. 그러나 퍼지규칙의 연관속성은 규칙을 과다하게 생성하기 때문에 유용하고 중요한 규칙을 결정하는데 여러 가지 문제점이 있다. 본 논문에서는 러프집합을 적용하여 규칙간의 상관성을 고려하여 불필요한 속성을 제거하고, 퍼지 상대농도를 이용하여 추론결과의 정확성을 유지하면서 규칙의 수를 최소화 하는 방법을 제안한다. 실험결과 규칙의 개수는 감소되었으며 추론 결과가 감축하기 이전과 일치하고 규칙간의 중복성이 제거되는 것을 확인하였다.

Keywords

References

  1. 정환묵, 지능정보시스템원로, 31 세기사, 1999
  2. K. Nozaki, H. Ishibuchi and Tanaka, A simple but powerful heuristic method for generating fuzzy rules from numerical data, Fuzzy Sets and Systems, vol. 86, no. 3, pp. 251-270, 1997 https://doi.org/10.1016/0165-0114(95)00413-0
  3. H. Ishibuchi, K. Nozaki, N. Yamamoto, and H. Tanaka, Construction of Fuzzy Classification Systems with Rectangular Fuzzy Rules Using Genetic Algorithm, Fuzzy Sets and Systems, vol. 65, no. 2-3, pp. 237-253, 1994 https://doi.org/10.1016/0165-0114(94)90022-1
  4. J. Li and Nick Cercone, A rough set based model to rank the importance of association rules, The Tenth International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, 109-118, August 31-September 3rd, 2005
  5. H. Ishibuchi, T. Murata, and I.B. Turksen, Single-Objective and Two-Objective Genetic Algorithms for Selecting Linguistic Rules for Pattern Classification Problems, Fuzzy Sets and Systems, vol. 89, no. 2, pp. 135-150, 1997 https://doi.org/10.1016/S0165-0114(96)00098-X
  6. C. Chantrapornchai, S. Tong sima, and E.H.M. Sha, Minimization of Fuzzy Systems Based on Fuzzy Inference Graphs, Technical Report No. TR-96-06, 1996
  7. Z. Pawlak, Rough sets: Theoretical Aspects of Reasoning About Data, A Kluwer Academy Publisher, 1991
  8. 황정식, 손창식, 정환묵, '러프집합과 퍼지 네이브 베이스 이론을 이용한 효율적인 추론 방법', 한국퍼지및지능시스템학회 학술발표 논문집, vol. 15, no. 2, pp. 117-120, 2005
  9. 손창식, '구간값 퍼지집합과 규칙감축에 기반한 패턴분류', 대구가톨릭대학교 박사학위논문, 2006
  10. 정구범, 정환묵, '러프집합을 이용한 정보시스템에서의 불완전 데이터 처리에 관한 연구', 한국퍼지및지능시스템학회 논문지, 제9권 3호, pp. 1225-1127, 1999
  11. 정환묵, 피수영, 최경옥, '러프-신경망과 $X^2$ 검정에 의한 효율적인 의사결정지원 시스템', 한국퍼지및지능시스템학회 논문지, 제6권 8호, pp. 2106-2212, 1999