DOI QR코드

DOI QR Code

데이터 클러스터링에서 클러스터 수 결정방안

A Method for Determining the Number of Clusters in Data Clustering

  • 이병수 (한양대학교 컴퓨터공학과) ;
  • 홍지원 (한양대학교 컴퓨터공학과) ;
  • 김상욱 (한양대학교 컴퓨터공학과)
  • Lee, Byung-Soo (Department of Computer Engineering, Hanyang University) ;
  • Hong, Jiwon (Department of Computer Engineering, Hanyang University) ;
  • Kim, Sang-Wook (Department of Computer Engineering, Hanyang University)
  • 발행 : 2011.11.11

초록

데이터마이닝 분야에서는 주어진 공간상에 분포되어있는 데이터들을 분석위해 다양한 클러스터링 알고리즘이 존재한다. 그러나 대부분의 클러스터링 알고리즘에서는 클러스터 전체 개수를 미리 요구한다. 이 때문에 클러스터링 알고리즘에서 클러스터 전체개수를 미리 알아내는 것은 매우 중요하다. 본 논문에서는 데이터에 분포하는 클러스터들의 개수를 데이터의 그래프 모델을 이용한 분석으로 찾아내는 방법을 제안한다.

키워드