KFUPM ePrints

A SIMULATED ANNEALING ALGORITHM FOR THE CLUSTERING PROBLEM

Selim, S.Z. and AlSultan, K.S. A SIMULATED ANNEALING ALGORITHM FOR THE CLUSTERING PROBLEM. PATTERN RECOGNITION;, 24. pp. 1003-1008.

[img]
Preview
PDF
25Kb

Abstract

In this paper we discuss the solution of the clustering problem usually solved by the K-means algorithm. The problem is known to have local minimum solutions which are usually what the K-means 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
Divisions:College Of Computer Sciences and Engineering > Systems Engineering Dept
Creators:Selim, S.Z. and AlSultan, K.S.
Email:selim@kfupm.edu.sa, UNSPECIFIED
ID Code:2548
Deposited By:SHAIKH ARIFUSALAM
Deposited On:14 Jun 2008 13:37
Last Modified:12 Apr 2011 13:13

Repository Staff Only: item control page