한국경영과학회:학술대회논문집 (Proceedings of the Korean Operations and Management Science Society Conference)
- 한국경영과학회 2006년도 추계학술대회
- /
- Pages.421-426
- /
- 2006
새로운 K-medoids 군집방법 및 성능 비교
Performance Comparison of Some K-medoids Clustering Algorithms
- 발행 : 2006.11.17
초록
We propose a new algorithm for K-medoids clustering which runs like the K-means clustering algorithm and test several methods for selecting initial medoids. The proposed algorithm calculates similarity matrix once and uses it for finding new medoids at every iterative step. To evaluate the proposed algorithm we use real and artificial data and compare with the clustering results of other algorithms in terms of three performance measures. Experimental results show that the proposed algorithm takes the reduced time in computation with comparable performance as compared to the Partitioning Around Medoids.
키워드