Kernel Pattern Recognition using K-means Clustering Method

K-평균 군집방법을 이요한 가중커널분류기

  • 백장선 (전남대학교 자연과학대학 통계학과, 정보통신연구소) ;
  • 심정욱 (전남대학교 자연과학대학 통계학과, 정보통신연구소)
  • Published : 2000.09.01

Abstract

We propose a weighted kernel pattern recognition method using the K -means clustering algorithm to reduce computation and storage required for the full kernel classifier. This technique finds a set of reference vectors and weights which are used to approximate the kernel classifier. Since the hierarchical clustering method implemented in the 'Weighted Parzen Window (WP\V) classifier is not able to rearrange the proper clusters, we adopt the K -means algorithm to find reference vectors and weights from the more properly rearranged clusters \Ve find that the proposed method outperforms the \VP\V method for the repre~entativeness of the reference vectors and the data reduction.

본 논문에서는 커널분류기에 요구되는 다량의 계산량과 자료저장공간을 감소시키도록 고안된 최적군집방법을 적용한 K-평균 가중커널분류기법이 제안되었다. 이 방법은 원래의 훈련표본보다 작은 수의 참고벡터들과 그들의 가중값을 들을 찾아 원래 커널분류 기준을 근사화하여 패턴을 인식하는 것이다. K-평균 가중커널분류기법은 가중파젠윈도우(WPW)분류기법을 개량한 것으로서 참고벡터들을 계산하기 위한 초기 부적절하게 군집된 관측값들을 최적으로 재군집화 함으로써 WPW기법의 단범을 극복하였다. 실제자료들에 제안된 방법을 적용한 결과 WPW분류기법보다 참고벡터들의 대표성과 자료축소면에서 월등히 향상된 결과를 확인하였다

Keywords

References

  1. IEEE Transactions on Pattern Analysis and Machine Intelligence v.18 Weighted Parzen Windows for Pattern Classification Babich, G. A.;Camps, O. I.
  2. J. Computational and Graphical Statistics v.3 Fast Implementation of Nonparametric Curve Estimators Fan, J.;Marron, J. S.
  3. Statistical Pattern Recognition Fukunaga, K.
  4. Applied Multivariate Statistical Analysis Johnson, R. A.;Wichern, D. W.
  5. Kernel Smoothing Wand, M. P.;Jones, M. C.
  6. J. Royal Statistical Soc. B. v.55 Approximating Posterior Distributions by Mixtures West, M.