Learning chromatin states with factorized information criteria

Bioinformatics

Volumn 31, Issue 15, 2015, Pages 2426-2433

  Hamada, Michiaki ^a,b   Ono, Yukiteru ^c   Fujimaki, Ryohei ^d   Asai, Kiyoshi ^b,e  

^a WASEDA UNIVERSITY   (Japan)

^b NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

^c Information and Mathematical Science and Bioinformatics Co Ltd   (Japan)

^d NEC LABORATORIES AMERICA   (United States)

^e UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CHROMATIN; NUCLEOSOME;

CHROMATIN; EPIGENETICS; GENETIC EPIGENESIS; HIGH THROUGHPUT SEQUENCING; HUMAN; METABOLISM; NUCLEOSOME; PROBABILITY; PROCEDURES;

CHROMATIN; EPIGENESIS, GENETIC; EPIGENOMICS; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; MARKOV CHAINS; NUCLEOSOMES;

EID: 84943619261     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btv163     Document Type: Article

References (30)

1. Attias, H. (1999) Inferring parameters and structure of latent variable models by variational bayes. In: Proceedings of the 15th Conference on Uncertainity in Artificial Intelligence. pp. 21-30.
2. Baker, M. (2011) Making sense of chromatin states. Nat. Methods, 8, 717-722.
3. Biesinger, J. et al. (2013) Discovering and mapping chromatin states using a tree hidden Markov model. BMC Bioinformatics, 14(Suppl. 5), S4.
4. Bishop, C. M. (2006) Pattern Recognition and Machine Learning (Information Science and Statistics). Springer-Verlag New York, Inc., Secaucus, NJ, USA.
5. Cielik, M. and Bekiranov, S. (2014) Combinatorial epigenetic patterns as quantitative predictors of chromatin biology. BMC Genomics, 15, 76.
6. Durbin, R. et al. (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge: Cambridge University Press.
7. Ernst, J. and Kellis, M. (2010) Discovery and characterization of chromatin states for systematic annotation of the human genome. Nat. Biotechnol., 28, 817-825.
8. Ernst, J. and Kellis, M. (2012) ChromHMM: automating chromatin-state discovery and characterization. Nat. Methods, 9, 215-216.
9. Ernst, J. and Kellis, M. (2013) Interplay between chromatin state, regulator binding, and regulatory motifs in six human cell types. Genome Res., 23, 1142-1154.
10. Ernst, J. et al. (2011) Mapping and analysis of chromatin state dynamics in nine human cell types. Nature, 473, 43-49.
11. Fujimaki, R. and Hayashi, K. (2012) Factorized asymptotic bayesian hidden Markov models. In: Proceedings of the 29th International Conference on Machine Learning.
12. Hoffman, M. M. et al. (2013) Integrative annotation of chromatin elements from ENCODE data. Nucleic Acids Res., 41, 827-841.
13. Iyengar, S. and Farnham, P. J. (2011) KAP1 protein: an enigmatic master regulator of the genome. J. Biol. Chem., 286, 26267-26276.
14. Konishi, S. and Kitagawa, G. (2007) Information Criteria and Statistical Modeling (Springer Series in Statistics). Springer.
15. Kouzarides, T. (2007) Chromatin modifications and their function. Cell, 128, 693-705.
16. Lai, W. K. and Buck, M. J. (2013) An integrative approach to understanding the combinatorial histone code at functional elements. Bioinformatics, 29, 2231-2237.
17. Laplace, P. S. (1986) Memoir on the probability of the causes of events. Stat. Sci., 1, 364-378.
18. Larson, J. L. and Yuan, G. C. (2010) Epigenetic domains found in mouse embryonic stem cells via a hidden Markov model. BMC Bioinformatics, 11, 557.
19. Orbanz, P. and Teh, Y. W. (2010) Bayesian nonparametric models. In: Encyclopedia of Machine Learning. New York, Springer.
20. Rando, O. J. (2012) Combinatorial complexity in chromatin structure and function: revisiting the histone code. Curr. Opin. Genet. Dev., 22, 148-155.
21. Roh, T. Y. and Zhao, K. (2008) High-resolution, genome-wide mapping of chromatin modifications by GMAT. Methods Mol. Biol., 387, 95-108.
22. Ruthenburg, A. J. et al. (2007) Multivalent engagement of chromatin modifications by linked binding modules. Nat. Rev. Mol. Cell Biol., 8, 983-994.
23. Schwarz, G. (1978) Estimating the dimension of a model. Ann. Stat., 6, 461-464.
24. Strahl, B. D. and Allis, C. D. (2000) The language of covalent histone modifications. Nature, 403, 41-45.
25. Voigt, P. et al. (2013) A double take on bivalent promoters. Genes Dev., 27, 1318-1338.
26. Wang, Z. et al. (2008) Combinatorial patterns of histone acetylations and methylations in the human genome. Nat. Genet., 40, 897-903.
27. Watanabe, S. (2010) Asymptotic equivalence of bayes cross validation and widely applicable information criterion in singular learning theory. J. Mach. Learn. Res., 11, 3571-3594.
28. Watanabe, S. (2013) A widely applicable bayesian information criterion. J. Mach. Learn. Res., 14, 867-897.
29. Yamazaki, K. and Watanabe, S. (2005) Algebraic geometry and stochastic complexity of hidden Markov models. Neurocomputing, 69, 62-84.
30. Zhou, V. W. et al. (2011) Charting histone modifications and the functional organization of mammalian genomes. Nat. Rev. Genet., 12, 7-18.