Evaluation of differential evolution and K-means algorithms on medical diagnosis

摘要

Clustering (or cluster analysis) aims to organize a collection of data items into clusters, such that items within a cluster are more “similar” to each other than they are to items in the other clusters. There are many applications for clustering such as image segmentation, marketing, ecommerce, business, scientific and engineering. The K-means has served as the most widely used partitioned clustering algorithm. However, in most cases it provides only locally optimal solutions. Evolutionary algorithm such as genetic algorithm and differential evolution can be used to find global optimal solution for optimization problem. Clustering can be regarded as optimization problem of finding optimal partition of data according to cluster validity measures. Differential evolution (DE) algorithm is a novel evolutionary algorithm (EA) for global optimization, where the mutation operator is based on the distribution of solutions in the population. The paper presents the differential evolution for clustering and compares the purity result with K-means algorithm. The empirical studying is conducted on three medical datasets; Pima, Liver, Heart from UCI data repository.