The global k-means clustering algorithm |
| |
Authors: | Aristidis LikasAuthor Vitae Nikos VlassisAuthor VitaeJakob J. VerbeekAuthor Vitae |
| |
Affiliation: | a Department of Computer Science, University of Ioannina, 45110 Ioannina, Greece b Computer Science Institute, University of Amsterdam, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands |
| |
Abstract: | We present the global k-means algorithm which is an incremental approach to clustering that dynamically adds one cluster center at a time through a deterministic global search procedure consisting of N (with N being the size of the data set) executions of the k-means algorithm from suitable initial positions. We also propose modifications of the method to reduce the computational load without significantly affecting solution quality. The proposed clustering methods are tested on well-known data sets and they compare favorably to the k-means algorithm with random restarts. |
| |
Keywords: | Clustering k-Means algorithm Global optimization k-d Trees Data mining |
本文献已被 ScienceDirect 等数据库收录! |