DOI QR코드

DOI QR Code

An Efficient K-means Clustering Algorithm using Prediction

예측을 이용한 효율적인 K-Means 알고리즘

  • Tae-Chang Jee (Dept. of Computer Science, Yonsei University) ;
  • Hyunjin Lee (Dept. of Computer, Information & Communication, Korea Cyber University) ;
  • Yillbyung Lee (Dept. of Computer Science, Yonsei University)
  • 지태창 (연세대학교 컴퓨터과학과) ;
  • 이현진 (한국싸이버대학교 컴퓨터정보통신학부) ;
  • 이일병 (연세대학교 컴퓨터과학과)
  • Published : 2008.11.14

Abstract

본 논문에서 k-means 군집화 알고리즘을 효율적으로 적용하는 방법을 제안했다. 제안하는 알고리즘의 특징을 속도 향상을 위해 예측 데이터를 이용한 것이다. 군집화 알고리즘의 각 단계에서 군집을 변경할 데이터만 최인접 군집을 계산함으로써 계산 시간을 줄일 수 있었다. 제안하는 알고리즘의 성능 비교를 위해서 KMHybrid 와 비교했다. 제안하는 알고리즘은 데이터의 차원이 큰 경우에 KMHybrid 보다 높은 속도 향상을 보였다.

Keywords