Genetic algorithm based clustering for gene-gene interaction in episodic memory

Abstract

After the identification of several disease-associated polymorphisms by genome-wide association analysis, it is now clear that gene-gene interactions are fundamental mechanisms for the development of complex diseases. In this paper, we propose a genetic algorithm (GA) based clustering algorithm to identify groups of related genes in episodic memory. This clustering method required number of clusters and number of genes in each cluster and fitness function. In this paper, we have taken STRING 9.1 clustering method result on episodic memory. We have used “interaction between clusters” as a fitness function for the GA and have compared the result of GA based clustering algorithm with standard K-means, STRING 9.1 K-means, hierarchical and self-organising maps. We have evaluated the performance of all the above methods using Rand index, Jaccard index and Minkowski index. Our comparative study demonstrates that the proposed GA is close to hierarchical clustering method as far as the performance is concerned.