A SIMULATED ANNEALING ALGORITHM FOR THE CLUSTERING PROBLEM. PATTERN RECOGNITION;, 24. pp. 10031008.

PDF
a_simulated_annealing_algorithm_for_the__selim_isi_a1991gp82700009.pdf Download (26kB)  Preview 
Abstract
In this paper we discuss the solution of the clustering problem usually solved by the Kmeans algorithm. The problem is known to have local minimum solutions which are usually what the Kmeans algorithm obtains. The simulated annealing approach for solving optimization problems is described and is proposed for solving the clustering problem. The parameters of the algorithm are discussed in detail and it is shown that the algorithm converges to a global solution of the clustering problem. We also find optimal parameters values for a specific class of data sets and give recommendations on the choice of parameters for general data sets. Finally, advantages and disadvantages of the approach are presented.
Item Type:  Article 

Subjects:  Computer 
Department:  College of Computing and Mathematics > lndustrial and Systems Engineering 
Depositing User:  SHAIKH ARIFUSALAM 
Date Deposited:  14 Jun 2008 10:37 
Last Modified:  01 Nov 2019 13:44 
URI:  http://eprints.kfupm.edu.sa/id/eprint/2548 