Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

A Novel Approach towards use of Adaptive Multiple Kernels in Interval Type-2 Possibilistic Fuzzy C-Means

적응적 Multiple Kernels을 이용한 Interval Type-2 Possibilistic Fuzzy C-Means 방법

  • 주원희 (한양대학교 전자전기제어계측공학과) ;
  • 이정훈 (한양대학교 전자통신공학과)
  • Received : 2014.03.09
  • Accepted : 2014.08.13
  • Published : 2014.10.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a hybrid approach towards multiple kernels interval type-2 possibilistic fuzzy C-means(PFCM) based on interval type-2 possibilistic fuzzy c-means(IT2PFCM) and possibilistic fuzzy c-means using multiple kernels( PFCM-MK). In case of noisy data or overlapping cluster prototypes, fuzzy C-means gives poor performance in comparison to possibilistic fuzzy C-means(PFCM). Moreover, to address the uncertainty associated with fuzzifier parameter m, interval type-2 possibilistic fuzzy C-means(PFCM) is used. Most of the practical data available are complex and non-linearly separable. In such cases using Gaussian kernels proves helpful. Therefore, in order to overcome all these issues, we have integrated multiple kernels possibilistic fuzzy C-means(PFCM) into interval type-2 possibilistic fuzzy C-means(IT2PFCM) and propose the idea of multiple kernels based interval type-2 possibilistic fuzzy C-means(IT2PFCM-MK).

본 논문에서는 interval type-2 possibilistic fuzzy C-means(IT2PFCM) 클러스터링 방법에 multiple Gaussian kernels을 기반으로 한 possibilistic fuzzy C-means multiple kernels(PFCM-MK) 알고리즘을 결합하여 적응적인 하이브리드 클러스터링 방법인 multiple kernels interval type-2 possibilistic fuzzy C-means(IT2PFCM-MK) 방법을 제안 하였다. 일반적으로 possibilistic fuzzy C-means(PFCM) 알고리즘은 fuzzy C-means(FCM) 알고리즘의 단점인 노이즈 민감성 및 특이점 문제와 알고리즘 초기 클러스터의 Prototype에 따라 위치가 겹치는 문제를 해결하기 위해 제안 되었다. 하지만 이 방법 역시 퍼지화 파라미터 값에 따라 위와 같은 문제를 여전히 가지고 있기 때문에 이와 같은 문제를 보완하기 위해 interval type-2 퍼지 접근 방법을 이용 하는 interval type-2 possibilistic fuzzy C-means(IT2PFCM) 알고리즘을 제안 하였다. 또한 multiple kernels 함수를 interval type-2 possibilistic fuzzy C-means(IT2PFCM) 알고리즘에 적용하여 분류하기 복잡한 형태의 데이터와 노이즈가 있는 데이터에 대하여 보다 정확하고, 향상된 클러스터링을 수행할 수 있다.

Keywords

References

  1. M. Hung and D. Yang, "An effective fuzzy c-means clustering algorithm," Proceedings of IEEE, 2001.
  2. G. Raju, B. Thomas, S. Tobgay, and S. Kumar, "Fuzzy clustering methods in data mining: a comparative case analysis," ICACTE, pp. 489-493, 2008.
  3. J. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum, 1981.
  4. R. Krishnapuram and J. Keller, "A possibilistic approach to clustering," IEEE Trans. Fuzzy Syst., vol. 1, no. 2, pp. 98-110, May 1993. https://doi.org/10.1109/91.227387
  5. N. Pal and J. Bezdek, "A possibilistic fuzzy c-means clustering algorithm," IEEE Trans. Fuzzy Syst., vol. 13, pp. 517-530, Aug. 2005. https://doi.org/10.1109/TFUZZ.2004.840099
  6. V. Vapnik, The Nature of Statistical Learning Theory, Springer, 1995.
  7. M. Girolami, "Mercer kernel-based clustering in feature space," IEEE Trans. Neural Networks, vol. 13, no. 5, pp. 780-784, May 2002. https://doi.org/10.1109/TNN.2002.1000150
  8. C. Hwang and F. Rhee, "Uncertain fuzzy clustering: interval type-2 fuzzy approach to C-means," IEEE Trans. Fuzzy Syst., vol. 15, no. 1, pp. 107-120, Feb. 2007. https://doi.org/10.1109/TFUZZ.2006.889763
  9. F. Rhee, "Uncertain fuzzy clustering: insights and recommendations," IEEE Computational Intelligence Magazine, vol. 2, no. 1, pp. 44-56, Feb. 2007.
  10. F. Rhee and C. Hwang, "A type-2 fuzzy C-means clustering algorithm," in Proc. 2001 Joint Conf. IFSA/NAFIPS, pp. 1926-1919, Jul. 2001.
  11. C. Hwang and F. Rhee, "An interval type-2 fuzzy C spherical shells algorithm," in Proc. 2004 Int. Conf. Fuzzy Syst., vol. 2, pp. 1117-1122, Jul. 2004.
  12. F. Rhee and C. Hwang, "An interval type-2 fuzzy perceptron," in Proc. 2002 Int. Conf. Fuzzy Syst., vol. 2, pp. 1331-1335, May 2002.
  13. B. Scholkopf and A. Smola, Learning with kernels: support vector machines, regularization, optimization, and beyond, MIT Press, 2001.
  14. N. Baili and H. Frigui, "Fuzzy clustering with multiple kernels," in Proc. 2011 Int. Conf. Fuzzy Syst., pp. 490-496, June 2011.
  15. N. Karnik and J. Mendel, "Applications of type-2 fuzzy logic systems to forecasting of time series," Information Sciences, vol. 120, pp. 89-111, Nov. 1999. https://doi.org/10.1016/S0020-0255(99)00067-5