- Title
- Modified global k-means algorithm for minimum sum-of-squares clustering problems
- Creator
- Bagirov, Adil
- Date
- 2008
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/38401
- Identifier
- vital:68
- Identifier
-
https://doi.org/10.1016/j.patcog.2008.04.004
- Identifier
- ISSN:0031-3203
- Abstract
- k-Means algorithm and its variations are known to be fast clustering algorithms. However, they are sensitive to the choice of starting points and inefficient for solving clustering problems in large data sets. Recently, a new version of the k-means algorithm, the global k-means algorithm has been developed. It is an incremental algorithm that dynamically adds one cluster center at a time and uses each data point as a candidate for the k-th cluster center. Results of numerical experiments show that the global k-means algorithm considerably outperforms the k-means algorithms. In this paper, a new version of the global k-means algorithm is proposed. A starting point for the k-th cluster center in this algorithm is computed by minimizing an auxiliary cluster function. Results of numerical experiments on 14 data sets demonstrate the superiority of the new algorithm, however, it requires more computational time than the global k-means algorithm.
- Publisher
- Elsevier
- Relation
- Pattern Recognition Vol. 41, no. 10 (2008), p. 3192-3199; http://purl.org/au-research/grants/arc/DP0666061
- Rights
- Copyright Elsevier
- Rights
- Open Access
- Rights
- This metadata is freely available under a CCO license
- Subject
- 0899 Other Information and Computing Sciences; Global k-means algorithm; K-means algorithm; Minimum sum-of-squares clustering; Nonsmooth optimization
- Full Text
- Reviewed
- Hits: 1262
- Visitors: 1905
- Downloads: 744
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | DS1 | Accepted version | 184 KB | Adobe Acrobat PDF | View Details Download |