DOI QR코드

DOI QR Code

Feature Selection of Fuzzy Pattern Classifier by using Fuzzy Mapping

퍼지 매핑을 이용한 퍼지 패턴 분류기의 Feature Selection

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

Abstract

In this paper, in order to avoid the deterioration of the pattern classification performance which results from the curse of dimensionality, we propose a new feature selection method. The newly proposed feature selection method is based on Fuzzy C-Means clustering algorithm which analyzes the data points to divide them into several clusters and the concept of a function with fuzzy numbers. When it comes to the concept of a function where independent variables are fuzzy numbers and a dependent variable is a label of class, a fuzzy number should be related to the only one class label. Therefore, a good feature is a independent variable of a function with fuzzy numbers. Under this assumption, we calculate the goodness of each feature to pattern classification problem. Finally, in order to evaluate the classification ability of the proposed pattern classifier, the machine learning data sets are used.

본 논문에서는 다차원 문제로 인하여 발생하는 패턴 분류 성능의 저하를 방지 하여 퍼지 패턴 분류기의 성능을 개선하기 위하여 다수의 Feature들 중에서 패턴 분류 성능 향상에 기여하는 Feature를 선택하기 위한 새로운 Feature Selection 방법을 제안 한다. 새로운 Feature Selection 방법은 각각의 Feature 들을 퍼지 클러스터링 기법을 이용하여 클러스터링 한 후 각 클러스터가 임의의 class에 속하는 정도를 계산하고 얻어진 값을 이용하여 해당 feature 가 fuzzy pattern classifier에 적용될 경우 패턴 분류 성능 개선 가능성을 평가한다. 평가된 성능 개선 가능성을 기반으로 이미 정해진 개수만큼의 Feature를 선택하는 Feature Selection을 수행한다. 본 논문에서는 제안된 방법의 성능을 평가, 비교하기 위하여 다수의 머신 러닝 데이터 집합에 적용한다.

Keywords

References

  1. Y. J. Lin, J. J. Li, P. R. Lin, G. P. Lin, and J. K. Chen, "Feature Selection via Neighborhood Multi-Granulation Fusion," Knowledge Based Systems, Vol. 67, pp. 162-168, 2014. https://doi.org/10.1016/j.knosys.2014.05.019
  2. Q. Hu, J. Liu, and D. Yu, "Mixed feature selection based on granulation and approximation," Knowledge Based Systems, Vol. 21, pp. 294-304, 2008. https://doi.org/10.1016/j.knosys.2007.07.001
  3. Q. Hu, W. Pan, L. Zhang, D. Zhang, Y. Song, and D. Yu, "Feature selection for monotonic classification," IEEE Trans. Fuzzy Systems, Vol. 20, pp. 69-81, 2012. https://doi.org/10.1109/TFUZZ.2011.2167235
  4. Y. Zhang, D. W. Gong, Y. Hu, and W. Q. Zhang, "Feature Selection algorithm based on bare bones Particle Swarm Optimization," Neurocomputing, Vol. 148, pp. 150-157, 2015. https://doi.org/10.1016/j.neucom.2012.09.049
  5. 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
  6. J. C. Bezdek, "Pattern Recognition With Fuzzy Objective Function Algorithms", New York: Plenum, 1981.
  7. A. Bargiela, W. Pedrycz, "Granular Computing: An Introduction," Kluwer Academic Publishers, Dordrecht, 2003.
  8. 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
  9. Tae-chon Ahn, Seok-Beom Roh, Yong Soo Kim, "A Design of Fuzzy Classifier with Hierarchical Structure," Journal of Korean Institute of Intelligent Systems, vol. 24, no. 4, pp 355-359, 2014. https://doi.org/10.5391/JKIIS.2014.24.4.355

Cited by

  1. On Fuzzy Methods to Classify Quality Attributes in Kano Model vol.26, pp.6, 2016, https://doi.org/10.5391/JKIIS.2016.26.6.439