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

• Published in: 2015 5th National Symposium on Information Technology: Towards New Smart World (NSITNSW) pp. 1 - 4
• Main Authors: Thein, Htet Thazin Tike, Tun, Khin Mo Mo
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.02.2015
• Subjects: Biological cells; Clustering algorithms; Data clustering; differential evolution algoirthm; k-means algorith; Liver; medical datasets; Optimization; Partitioning algorithms; Sociology; Statistics
• DOI: 10.1109/NSITNSW.2015.7176408

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.