Analysis of gene expression data: Application of quantum-inspired evolutionary algorithm to minimum sum-of-squares clustering

Microarray experiments have produced a huge amount of gene expression data. So it becomes necessary to develop effective clustering techniques to extract the fundamental patterns inherent in the data. In this paper, we propose a novel evolutionary algorithm so called quantum-inspired evolutionary algorithm (QEA) for minimum sum-of-squares clustering. We use a new representation form and add an additional mutation operation in QEA. Experiment results show that the proposed algorithm has better global search ability and is superior to some conventional clustering algorithms such as k-means and self-organizing maps.