Using hidden Markov models to analyze gene expression time course data
Schliep, Alexander and Schönhuth, Alexander and Steinhoff, Christine
Using hidden Markov models to analyze gene expression time course data.
Published in: Bioinformatics Vol. 19 (Sup. 1). pp. 255-263.
Motivation: Cellular processes cause changes over time. Observing and measuring those changes over time allows insights into the how and why of regulation. The experimental platform for doing the appropriate large-scale experiments to obtain time-courses of expression levels is provided by microarray technology. However, the proper way of analyzing the resulting time course data is still very much an issue under investigation. The inherent time dependencies in the data suggest that clustering techniques which reflect those dependencies yield improved performance. Results: We propose to use Hidden Markov Models (HMMs) to account for the horizontal dependencies along the time axis in time course data and to cope with the prevalent errors and missing values. The HMMs are used within a model-based clustering framework. We are given a number of clusters, each represented by one Hidden Markov Model from a finite collection encompassing typical qualitative behavior. Then, our method finds in an iterative procedure cluster models and an assignment of data points to these models, which maximizes the joint likelihood of clustering and models. Partially supervised learning --- adding groups of labeled data to the initial collection of clusters --- is supported. A graphical user interface allows to query an expression profile dataset for time course similar to a prototype graphically defined as a sequence of levels and durations. We also propose a heuristic approach to automate determination of the number of clusters. We evaluate the method on published yeast cell cycle and fibroblasts serum response datasets, and compare them, with favorable results, to the autoregressive curves method.
|Editorial actions:||View Item (Login required)|
|Citations:||179 (Google Scholar) ||
|Divisions:||Institute of Computer Science > Computer Science Department - Prof. Dr. Schrader
Mathematical Institute > Prof. Dr. Faigle
|Depositing User:||Alexander Schliep|
|Date Deposited:||09 Nov 2005 00:00|
|Last Modified:||12 Jan 2012 11:25|