Back to Search
Start Over
Modified global -means algorithm for minimum sum-of-squares clustering problems
- Source :
-
Pattern Recognition . Oct2008, Vol. 41 Issue 10, p3192-3199. 8p. - Publication Year :
- 2008
-
Abstract
- Abstract: -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 -means algorithm, the global -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 -th cluster center. Results of numerical experiments show that the global -means algorithm considerably outperforms the -means algorithms. In this paper, a new version of the global -means algorithm is proposed. A starting point for the -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 -means algorithm. [Copyright &y& Elsevier]
- Subjects :
- *MATHEMATICAL optimization
*NONSMOOTH optimization
*ALGORITHMS
*PAPER
Subjects
Details
- Language :
- English
- ISSN :
- 00313203
- Volume :
- 41
- Issue :
- 10
- Database :
- Academic Search Index
- Journal :
- Pattern Recognition
- Publication Type :
- Academic Journal
- Accession number :
- 32909481
- Full Text :
- https://doi.org/10.1016/j.patcog.2008.04.004