DOI QR코드

DOI QR Code

A Design of Fuzzy Classifier with Hierarchical Structure

계층적 구조를 가진 퍼지 패턴 분류기 설계

  • Ahn, Tae-Chon (Dept. of Electronics Convergence Engineering, Wonkwang University) ;
  • Roh, Seok-Beom (Dept. of Electronics Convergence Engineering, Wonkwang University) ;
  • Kim, Yong Soo (Dept. of Computer Engineering, Daejeon University)
  • 안태천 (원광대학교 전자융합공학과) ;
  • 노석범 (원광대학교 전자융합공학과) ;
  • 김용수 (대전대학교 컴퓨터공학과)
  • Received : 2014.03.09
  • Accepted : 2014.08.04
  • Published : 2014.08.25

Abstract

In this paper, we proposed the new fuzzy pattern classifier which combines several fuzzy models with simple consequent parts hierarchically. The basic component of the proposed fuzzy pattern classifier with hierarchical structure is a fuzzy model with simple consequent part so that the complexity of the proposed fuzzy pattern classifier is not high. In order to analyze and divide the input space, we use Fuzzy C-Means clustering algorithm. In addition, we exploit Conditional Fuzzy C-Means clustering algorithm to analyze the sub space which is divided by Fuzzy C-Means clustering algorithm. At each clustered region, we apply a fuzzy model with simple consequent part and build the fuzzy pattern classifier with hierarchical structure. Because of the hierarchical structure of the proposed pattern classifier, the data distribution of the input space can be analyzed in the macroscopic point of view and the microscopic point of view. Finally, in order to evaluate the classification ability of the proposed pattern classifier, the machine learning data sets are used.

본 논문은 단순한 후반부 구조를 가진 퍼지 모델을 계층적 구조로 결합한 퍼지 패턴 분류기를 제안한다. 계층적 구조를 가진 퍼지 패턴 분류기의 기본 구조는 단순한 후반부 구조를 가진 퍼지 모델을 사용하여 전체 패턴 분류기의 구조적 복잡성을 높이지 않도록 설계 하였다. 입력공간을 계층적으로 분할하기 위하여 대표적인 퍼지 클러스터링 알고리즘인 Fuzzy C-Means clustering 기법을 이용하였다. 분할된 퍼지 입력 공간의 하위 구조를 분석하기 위하여 conditional Fuzzy C-Means 클러스터링 기법을 이용하였다. 계층적으로 분할된 퍼지 입력공간에 간단한 구조를 가진 퍼지 패턴 분류기를 적용하여 계층적 구조를 가진 패턴 분류기를 설계한다. 계층적으로 퍼지 모델들을 결합함으로써 입력 공간의 정보 분석을 거시적인 관점에서 시작하여 세부적으로 분석이 가능하게 되었다. 제안된 퍼지 패턴 분류기의 성능을 평가하기 위하여 다양한 기계 학습 데이터를 사용하였다.

Keywords

References

  1. G. Pajares, M. Guijarro, A. Ribeiro, "A Hopfield Neural Network for combining classifiers applied to textured images," Neural Networks, Vol.23, pp. 144-153, 2010. https://doi.org/10.1016/j.neunet.2009.07.019
  2. J. C. Bezdek, "Pattern Recognition With Fuzzy Objective Function Algorithms", New York: Plenum, 1981.
  3. A. Bargiela, W. Pedrycz, "Granular Computing: An Introduction," Kluwer Academic Publishers, Dordrecht, 2003
  4. W. Pedrycz, "Analysis and Design of Intelligent Systems: A Framework of Granular Computing, " CRC Press, Boca Raton, Fl, 2013
  5. W. Pedrycz, "Conditional Fuzzy C-Means," Pattern Recognition Letters, vol. 17, no. 15, pp 625-631, 1996 https://doi.org/10.1016/0167-8655(96)00027-X
  6. R. Parades, and E. Vidal, "Learning prototypes and distance: A prototype reduction technique based on nearest neighbor error minimization," Pattern Recognition, vol. 39, pp. 180-188, 2006. https://doi.org/10.1016/j.patcog.2005.06.001

Cited by

  1. Feature Selection of Fuzzy Pattern Classifier by using Fuzzy Mapping vol.24, pp.6, 2014, https://doi.org/10.5391/JKIIS.2014.24.6.646