Proceedings of the Korean Institute of Intelligent Systems Conference (한국지능시스템학회:학술대회논문집)
- 2005.11a
- /
- Pages.83-86
- /
- 2005
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
커널함수를 이용한 클러스터링 방법은 일반적인 목적함수 기반의 클러스터링 방법에 비해 고리모양과 같은 복잡한 모양의 데이터를 클러스터링할 때 훨씬 효율적이다. 그러나, 커널기반의 클러스터링 방법은 거리함수를 계산하기 위하여 커널함수를 연산해야 하기 때문에 클러스터 수가 많아지면, 일반적인 목적함수 기반의 클러스터링 방법에 비하여 계산량이 급격히 증가하는 단점이 있다. 따라서, 본 논문에서는 이러한 단점을 개선하기 위하여 커널기반의 클러스터링 기법에 계층적인 클러스터링 모델을 적용한다.