An efficient approach based on differential evolution algorithm for data clustering

• Main Authors: Maryam Hosseini, Mehdi Sadeghzade, Reza Nourmandi-Pour
• Format: Article
• Language: English
• Published: Growing Science 2014-06-01
• Series: Decision Science Letters
• Subjects: Data clustering; K-means algorithm; Differential evolution algorithm
• Online Access: http://www.growingscience.com/dsl/Vol3/dsl_2014_13.pdf

Clustering plays an essential role for data analysis and it has been widely used in different fields like data mining, machine learning and pattern recognition. Clustering problem divides some data, which is more similar to each other in terms of parameters under consideration. One of available methods about this area is k-means algorithm. Despite dependency of this algorithm on initial condition and convergence to local optimal points, it classifies n data to k clusters with high speed. Since we encounter a huge volume of data in clustering problems, one of suitable methods for optimal clustering is to use a meta-heuristic algorithm, which improves clustering operation. In this paper, differential evolution algorithm is utilized for solving available problems in k-means algorithm. In this paper, meta-heuristic algorithm has been used for solving data clustering problems. The applied algorithm has been compared with k-means algorithm on six known dataset from UCI database. Results show that this algorithm achieves better clustering than k-means algorithm.