Parameter estimation for robust HMM analysis of ChIP-chip data.
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.


CONCLUSIONS
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.
Humburg
Peter
P
Department of Statistics, Macquarie University, North Ryde, NSW 2109, Australia. peter.humburg@csiro.au
Bulger
David
D
Stone
Glenn
G
D000465:Algorithms; D001185:Artificial Intelligence; D047369:Chromatin Immunoprecipitation / Q000379:methods*; D003627:Data Interpretation, Statistical; D030541:Databases, Genetic; D008390:Markov Chains; D020411:Oligonucleotide Array Sequence Analysis / Q000379:methods*; D010363:Pattern Recognition, Automated / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*