Discovering Clusters in Gene Expression Data using Evolutionary Approach

Patrick C.H. Ma, Chun Chung Chan

Research output: Journal article publicationConference articleAcademic researchpeer-review

4 Citations (Scopus)

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 expression data produced by microarray hybridization experiments allow us to find the clusters of 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. This paper presents 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 also statistically significant patterns hidden in each cluster can be extracted at the same time. Since the proposed method can handle both continuous-and discrete-valued data, it can be used with different microarray and biomedical data. To test its effectiveness, we have used it on real expression data. The experimental results reveal meaningful groupings and uncover many known transcription factor binding sites.
Original languageEnglish
Pages (from-to)459-466
Number of pages8
JournalProceedings of the International Conference on Tools with Artificial Intelligence
Publication statusPublished - 16 Dec 2003
EventProceedings: 15th IEEE International Conference on Tools with artificial Intelligence - Sacramento, CA, United States
Duration: 3 Nov 20035 Nov 2003

ASJC Scopus subject areas

  • Software

Cite this