A simple and fast algorithm for K-medoids clustering |
| |
Authors: | Hae-Sang Park Chi-Hyuck Jun |
| |
Affiliation: | 1. School of Computer and Information Technology, Shanxi University, Taiyuan, Shanxi, 030006, China;2. Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China;3. Department of Computing, Imperial College London, SW7, London, United Kingdom;1. Institute for Intelligent Systems Research and Innovation Deakin University, Geelong, VIC, 3217, Australia;2. School of Engineering and Computer Science Victoria University of Wellington, New Zealand |
| |
Abstract: | This paper proposes a new algorithm for K-medoids clustering which runs like the K-means algorithm and tests several methods for selecting initial medoids. The proposed algorithm calculates the distance matrix once and uses it for finding new medoids at every iterative step. To evaluate the proposed algorithm, we use some real and artificial data sets and compare with the results of other algorithms in terms of the adjusted Rand index. Experimental results show that the proposed algorithm takes a significantly reduced time in computation with comparable performance against the partitioning around medoids. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|