A Hierarchy of Kernel PCM-Generated Clusters

계층적인 구조를 이루는 KPCM 알고리즘

  • Koo Yang-Hyup (School of Electrical Engineering Computer Science, Hanyang University) ;
  • Choi Byung-ln (School of Electrical Engineering Computer Science, Hanyang University) ;
  • Rhee Chung-Hoon (School of Electrical Engineering Computer Science, Hanyang University)
  • 구양협 (한양대학교 전자전기제어계측공학부) ;
  • 최병인 (한양대학교 전자전기제어계측공학부) ;
  • 이정훈 (한양대학교 전자전기제어계측공학부)
  • Published : 2005.11.01

Abstract

커널함수를 이용한 클러스터링 방법은 일반적인 목적함수 기반의 클러스터링 방법에 비해 고리모양과 같은 복잡한 모양의 데이터를 클러스터링할 때 훨씬 효율적이다. 그러나, 커널기반의 클러스터링 방법은 거리함수를 계산하기 위하여 커널함수를 연산해야 하기 때문에 클러스터 수가 많아지면, 일반적인 목적함수 기반의 클러스터링 방법에 비하여 계산량이 급격히 증가하는 단점이 있다. 따라서, 본 논문에서는 이러한 단점을 개선하기 위하여 커널기반의 클러스터링 기법에 계층적인 클러스터링 모델을 적용한다.

Keywords