DOI QR코드

DOI QR Code

Extraction of Classification Boundary for Fuzzy Partitions and Its Application to Pattern Classification

퍼지 분할을 위한 분류 경계의 추출과 패턴 분류에의 응용

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

Abstract

The selection of classification boundaries in fuzzy rule- based classification systems is an important and difficult problem. So various methods based on learning processes such as neural network, genetic algorithm, and so on have been proposed for it. In a previous study, we pointed out the limitation of the methods and discussed a method for fuzzy partitioning in the overlapped region on feature space in order to overcome the time-consuming when the additional parameters for tuning fuzzy membership functions are necessary. In this paper, we propose a method to determine three types of classification boundaries(i.e., non-overlapping, overlapping, and a boundary point) on the basis of statistical information of the given dataset without learning by extending the method described in the study. Finally, we show the effectiveness of the proposed method through experimental results applied to pattern classification problems using the modified IRIS and standard IRIS datasets.

퍼지 규칙기반 분류 시스템에서 위한 퍼지 분할 경계들의 선택은 중요하고 어려운 문제이다. 그래서 이들을 효과적으로 결정하기 위해서 신경망, 유전자알고리즘 등과 같은 학습과정에 기반을 둔 다양한 방법들이 제안되었고, 이전 연구에서는 이들 방법에 대한 문제점을 지적하고 이를 개선하기 위하여 중첩 형태에서 퍼지 분할을 결정할 수 있는 방법에 대해서 논의하였다. 본 논문에서는 이전 연구의 방법을 3가지 형태의 분류 경계들, 즉 비중첩, 중첩, 1점 인접 형태로 확장하였다. 또한 이들을 학습에 의존하지 않고 주어진 데이터로부터 얻어진 통계적 정보만을 사용하여 결정하는 방법을 제안하고, 이를 패턴 분류 문제에 적용하여 제안된 방법의 효용성을 보인다.

Keywords

References

  1. J-S. R. Jang, "ANFIS : Adaptive network based fuzzy inference systems," IEEE Transactions on SMC, vol. 23, no. 3, pp. 665-695, 1993 https://doi.org/10.1109/21.256541
  2. H. Ishibuchi, T. Nakashima, and T. Murata, "Performance of fuzzy classifier systems for multidimensional pattern classification problems," IEEE Transactions on SMC, Part B: Cybernetics, vol. 29, no. 5, pp. 601-618, 1999
  3. H. Ishibuchi, K. Nozaki, N. Yamamoto, and H. Tanaka, "Selecting fuzzy if-then rules for classification problems using genetic algorithms," IEEE Transactions on Fuzzy Systems, vol. 3, no. 3, pp. 260-269, 1995 https://doi.org/10.1109/91.413232
  4. A. Gonzalez and R. Perez, "Selection of relevant features in a fuzzy genetic learning algorithm," IEEE Transactions on SMC - Part B: Cybernetics, vol. 31, no. 3, pp. 417-425, 2001
  5. D. Nauck, U. Nauck, and R. Kruse, "Generating classification rules with the neuro-fuzzy system NEFCLASS," In Proc. the biennial conference of NAFIPS, Berkeley, pp. 19-22, 1996
  6. 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
  7. 손창식, 정환묵, 권순학, "퍼지 규칙기반 분류시스템에서 퍼지 분할의 선택방법," 한국지능시스템학회 논문지, 제18권, 3호, pp. 360-366, 2008 https://doi.org/10.5391/JKIIS.2008.18.3.360
  8. H. Ishibuchi, T. Nakashima, "Effect of rule weights in fuzzy rule-based classification systems," IEEE Transactions on Fuzzy Systems, vol. 9, no. 4, pp. 506-515, 2001 https://doi.org/10.1109/91.940964
  9. 손창식, 정환묵, 서석태, 권순학, "규칙의 커플링문제를 최소화하기 위한 퍼지-러프 분류방법," 한국퍼지 및 지능시스템 학회 논문지, 제17권, 4호, pp. 460-465, 2007 https://doi.org/10.5391/JKIIS.2007.17.4.460
  10. 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
  11. UCI Repository of Machine Learning Databases, Depatment of Information and Computer Science, University of California, Irvine, CA, Available: http://mlearn.ics.uci.edu/MLRepository.html
  12. N. Garcia-Pedrajas, C. Garcia-Osorio, and C. Fyfe, "Nonlinear boosting projections for ensemble construction," Journal of Machine Learning Research, vol. 8, pp. 1-33, 2007
  13. J. R. Quinlan, C4.5: Programs for machine learning, Morgan Kaufman, 1993