Annual Conference of KIPS (한국정보처리학회:학술대회논문집)
- 2008.11a
- /
- Pages.3-4
- /
- 2008
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
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