To the top

Page Manager: Webmaster
Last update: 9/11/2012 3:13 PM

Tell a friend about this page
Print version

Using hidden Markov model… - University of Gothenburg, Sweden Till startsida
To content Read more about how we use cookies on

Using hidden Markov models to analyze gene expression time course data.

Journal article
Authors Alexander Schliep
Alexander Schönhuth
Christine Steinhoff
Published in Bioinformatics (Oxford, England)
Volume 19 Suppl 1
Pages i255-63
ISSN 1367-4803
Publication year 2003
Published at Department of Computer Science and Engineering, Computing Science (GU)
Pages i255-63
Language en
Keywords Algorithms, Cell Cycle, genetics, Cluster Analysis, Fibroblasts, physiology, Gene Expression Profiling, methods, Gene Expression Regulation, physiology, Markov Chains, Models, Genetic, Models, Statistical, Proteins, genetics, metabolism, Sequence Alignment, methods, Sequence Analysis, Protein, methods, Software, Time Factors, User-Computer Interface, Yeasts, cytology, genetics, metabolism
Subject categories Bioinformatics (Computational Biology)


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.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 that 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 querying 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.

Page Manager: Webmaster|Last update: 9/11/2012

The University of Gothenburg uses cookies to provide you with the best possible user experience. By continuing on this website, you approve of our use of cookies.  What are cookies?