Clustering gene expression data with a hybrid GA approach

P.C.H. Ma, Chun Chung Chan

Research output: Unpublished conference presentation (presented paper, abstract, poster)Conference presentation (not published in journal/proceeding/book)Academic researchpeer-review

Abstract

The combined interpretation of gene expression data and gene sequences offers a valuable approach to investigate the intricate relationships involving gene transcriptional regulation. The highly interactive gene expression data produced by microarray hybridization experiments allow us to find coexpressed genes. By analyzing the upstream regions of the identified coexpressed genes, we can discover the regulatory patterns characterized by transcription factor binding sites, which govern the process of transcriptional regulation. In the following, we present a generic clustering algorithm that uses a Hybrid GA approach to discover clusters in gene expression data. The advantage of this method is that large search space can be effectively explored by utilizing the evolutionary algorithm techniques. Moreover, it is able to discover underlying patterns in noisy gene expression data for meaningful data groupings, and statistically significant patterns hidden in each cluster can also be extracted at the same time. Since, the proposed method can handle both continuous- and discrete-valued data, it can be used with other microarray data and biomedical data. The experimental results obtained from real expression data reveal meaningful groupings and uncover many known transcription factor binding sites.
Original languageEnglish
Pages223-228
Number of pages6
Publication statusPublished - 2003
EventIASTED International Conference on Artificial Intelligence and Soft Computing [ASC] -
Duration: 1 Jan 2003 → …

Conference

ConferenceIASTED International Conference on Artificial Intelligence and Soft Computing [ASC]
Period1/01/03 → …

Keywords

  • Genetic algorithms
  • Data mining
  • Cluster analysis
  • Gene expression data analysis

Cite this