AN IMPROVED QUANTUM-INSPIRED EVOLUTIONARY ALGORITHM FOR CLUSTERING GENE EXPRESSION DATA

  • W.G. Zhou
  • C.G. Zhou
  • G.X. Liu
  • H.Y. Lv
  • Y.C. Liang

Abstract

Microarray technologies have made it straightforward to monitor simultaneously the expression pattern of thousands of genes. So an important task is to cluster gene expression data to identify groups of genes with similar patterns and hence similar functions. In this paper, an improved quantum-inspired evolutionary algorithm (IQEA) is first proposed for minimum sum-of-squares clustering. We have suggested a new representation form and added an additional mutation operation in IQEA. Experiment results show that IQEA appears to be much more robust in finding optimum or best-known solutions and be superior to conventional k-means and self-organizing maps clustering algorithms even with a small population.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

REFERENCES

  1. 1.
    P. Merz (2003), Analysis of gene expression profiles: an application of memetic algorithms to the minimum Sum-of-squares clustering problem. Biosystem, 72, pp. 99–109.CrossRefGoogle Scholar
  2. 2.
    K. Han and J. Kim (2002), Quantum-inspired evolutionary algorithm for a class of combinatorial problem. IEEE Transactions on Evolutionary Computation, 6, pp. 580–593.CrossRefGoogle Scholar
  3. 3.
    P. Tamayo and D. Slonim (1999), Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. PNAS, 96, pp. 2907–2912.CrossRefGoogle Scholar
  4. 4.
    R.J. Cho, E.A. Winzeler and R.W. Davis (1998), A genome-wide transcriptional analysis of the mitotic cell cycle. Molecular Cell, 2, pp. 65–73.CrossRefGoogle Scholar

Copyright information

© Springer 2006

Authors and Affiliations

  • W.G. Zhou
    • 1
  • C.G. Zhou
    • 1
  • G.X. Liu
    • 1
  • H.Y. Lv
    • 1
  • Y.C. Liang
    • 1
  1. 1.College of Computer Science and TechnologyJilin University, Key Laboratory of Symbol Computation and Knowledge Engineering of the Ministry of EducationChangchunP. R. China

Personalised recommendations