DOI QR코드

DOI QR Code

통계적 정보기반 계층적 퍼지-러프 분류기법

Statistical Information-Based Hierarchical Fuzzy-Rough Classification Approach

  • 손창식 (대구가톨릭대학교 컴퓨터정보통신공학부) ;
  • 서석태 (영남대학교 전기공학과) ;
  • 정환묵 (대구가톨릭대학교 컴퓨터정보통신공학부) ;
  • 권순학 (영남대학교 전기공학과)
  • 발행 : 2007.12.25

초록

본 논문에서는 학습기법을 사용하지 않고 패턴분류의 성능을 최대화하면서 규칙의 수를 줄일 수 있는 통계적 정보기반 계층적 퍼지-러프 분류방법을 제안한다. 제안된 방법에서 통계적 정보는 계층적 퍼지-러프 분류 시스템에서 각 계층의 입력부 퍼지집합의 분할 구간을 추출하기 위해서 사용되었고, 러프집합은 통계적 정보로부터 추출된 분할 구간들과 연관된 퍼지 if-then 규칙의 수를 최소화하기 위해서 사용되었다. 제안된 방법의 효과성을 보이기 위해 Fisher의 IRIS 데이터를 사용한 기존 패턴분류 방법의 분류 정확도와 규칙들의 수를 비교하였다. 그 결과, 제안된 방법은 기존 방법들의 분류 성능과 유사함을 확인할 수 있었다.

In this paper, we propose a hierarchical fuzzy-rough classification method based on statistical information for maximizing the performance of pattern classification and reducing the number of rules without learning approaches such as neural network, genetic algorithm. In the proposed method, statistical information is used for extracting the partition intervals of antecedent fuzzy sets at each layer on hierarchical fuzzy-rough classification systems and rough sets are used for minimizing the number of fuzzy if-then rules which are associated with the partition intervals extracted by statistical information. To show the effectiveness of the proposed method, we compared the classification results(e.g. the classification accuracy and the number of rules) of the proposed with those of the conventional methods on the Fisher's IRIS data. From the experimental results, we can confirm the fact that the proposed method considers only statistical information of the given data is similar to the classification performance of the conventional methods.

키워드

참고문헌

  1. D. Nauck, U. Nauck, and R. Kruse, 'Generating classification rules with the neuro-fuzzy system NEFCLASS', In proceedings of the biennial conference of NAFIPS, Berkeley, pp. 19-22, 1996
  2. S. M. Nozaki, H. Ishibuchi, and H. Tanaka, 'Adaptive fuzzy rule based classification systems', IEEE transactions on fuzzy systems, vol. 4, no. 3, pp. 238-250, 1996 https://doi.org/10.1109/91.531768
  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. 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
  5. Y. C. Tsai, C. H. Cheng, and J. R. Chang, 'Entropy-based fuzzy rough classification approach for extracting classification rules', Experts systems with applications, vol. 31, pp. 436-443, 2006 https://doi.org/10.1016/j.eswa.2005.09.038
  6. Y. Chen, B. Yang, A. Abraham, and L. Peng, 'Automatic design of hierarchical takagi-sugeno type fuzzy systems using evolutionary algorithms', IEEE transactions on fuzzy systems, vol. 15, no. 3, pp. 385-397, 2007 https://doi.org/10.1109/TFUZZ.2006.882472
  7. A. Skowron and C.M. Rauszer, 'The Discernibility matrices and functions in information systems', Institute of computer sciences report 1/91, Technical University of Warsaw, pp. 1-41, 1991
  8. R. A. Fisher, 'The use of multiple measurements in taxonomic problems', In annual eugenics, vol. 7, no. 2, pp. 179-188, 1936 https://doi.org/10.1111/j.1469-1809.1936.tb02137.x
  9. M. A. Kbir, H. Benkirane, K. Maalmi, and R. Benslimane, 'Hierarchical fuzzy partition for pattern classification with fuzzy if-then rules', Pattern recognition letters, vol. 21, pp. 503-509, 2000 https://doi.org/10.1016/S0167-8655(00)00015-5
  10. N. R. Guo, T.H.S. Li, and C.L. Kuo, 'Hierarchical fuzzy model for classification problem', IECON 2002, vol. 3, pp. 2096-2101, 2002
  11. 손창식, 정환묵, 서석태, 권순학, '규칙의 커플링 문제를 최소화하기 위한 퍼지-러프 분류방법', 한국퍼지 및 지능시스템학회 논문지, vol. 17, no. 4, pp. 460-465, 2007 https://doi.org/10.5391/JKIIS.2007.17.4.460
  12. C. S. Son, S. T. Seo, H. M. Chung, and Soon, H. Kwon, 'Statistical information-based fuzzy rough classification', Research report # 2007-08