Parameter estimation for robust HMM analysis of ChIP-chip data

Peter Humburg*, David Bulger, Glenn Stone

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

24 Citations (Scopus)
8 Downloads (Pure)


Background: Tiling arrays are an important tool for the study of transcriptional activity, protein-DNA interactions and chromatin structure on a genome-wide scale at high resolution. Although hidden Markov models have been used successfully to analyse tiling array data, parameter estimation for these models is typically ad hoc. Especially in the context of ChIP-chip experiments, no standard procedures exist to obtain parameter estimates from the data. Common methods for the calculation of maximum likelihood estimates such as the Baum-Welch algorithm or Viterbi training are rarely applied in the context of tiling array analysis. Results: Here we develop a hidden Markov model for the analysis of chromatin structure ChIP-chip tiling array data, using t emission distributions to increase robustness towards outliers. Maximum likelihood estimates are used for all model parameters. Two different approaches to parameter estimation are investigated and combined into an efficient procedure. Conclusion: We illustrate an efficient parameter estimation procedure that can be used for HMM based methods in general and leads to a clear increase in performance when compared to the use of ad hoc estimates. The resulting hidden Markov model outperforms established methods like TileMap in the context of histone modification studies.

Original languageEnglish
Article number343
Pages (from-to)1-13
Number of pages13
JournalBMC Bioinformatics
Publication statusPublished - 18 Aug 2008

Bibliographical note

This version is archived for private and non-commercial use under the terms of this BioMed Central open access license ("license") (see The work is protected by copyright and/or other applicable law. Any use of the work other than as authorized under this license is prohibited. For further rights please check the terms of the license, or contact the publisher.


Dive into the research topics of 'Parameter estimation for robust HMM analysis of ChIP-chip data'. Together they form a unique fingerprint.

Cite this