A simple and fast algorithm for K-medoids clustering
SCIE
SCOPUS
- Title
- A simple and fast algorithm for K-medoids clustering
- Authors
- Park, HS; Jun, CH
- Date Issued
- 2009-03
- Publisher
- PERGAMON-ELSEVIER SCIENCE LTD
- 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 ill computation with comparable performance against the partitioning around medoids. (C) 2008 Elsevier Ltd. All rights reserved.
- Keywords
- Clustering; K-means; K-medoids; Rand index; LARGE DATA SETS; INITIALIZATION; AID
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/28845
- DOI
- 10.1016/j.eswa.2008.01.039
- ISSN
- 0957-4174
- Article Type
- Article
- Citation
- EXPERT SYSTEMS WITH APPLICATIONS, vol. 36, no. 2, page. 3336 - 3341, 2009-03
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.