Back to Search
Start Over
A tabu search approach for the minimum sum-of-squares clustering problem
- Source :
-
Information Sciences . Jun2008, Vol. 178 Issue 12, p2680-2704. 25p. - Publication Year :
- 2008
-
Abstract
- Abstract: In this paper, a tabu search based clustering approach called TS-Clustering is proposed to deal with the minimum sum-of-squares clustering problem. In the TS-Clustering algorithm, five improvement operations and three neighborhood modes are given. The improvement operation is used to enhance the clustering solution obtained in the process of iterations, and the neighborhood mode is used to create the neighborhood of tabu search. The superiority of the proposed method over some known clustering techniques is demonstrated for artificial and real life data sets. [Copyright &y& Elsevier]
- Subjects :
- *ALGORITHMS
*NEIGHBORHOODS
*INFORMATION science
*INFORMATION technology
Subjects
Details
- Language :
- English
- ISSN :
- 00200255
- Volume :
- 178
- Issue :
- 12
- Database :
- Academic Search Index
- Journal :
- Information Sciences
- Publication Type :
- Periodical
- Accession number :
- 31679649
- Full Text :
- https://doi.org/10.1016/j.ins.2008.01.022