Abstract
This paper presents a novel method for CpG islands location identification based on conditional random fields (CRF) model. The method transforms CpG islands location identification into the problem of sequential data labeling. Based on the nature of CpG islands location, we design the methods of model constructing, training and decoding in CRF accordingly. Experimental results on benchmark data sets show that our algorithm is more practicable and efficient than the traditional methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Li, W.J., Li, M., Xin, R.H., Wei, L.H.: Promoter Recognition in Human Genome Based on KL Divergence and BP Neural Network. Journal of Liaoning Normal University (Natural Science Edition) 3(33), 42–45 (2010)
Huang, Y.K.: Promoter Recognition System Research from Gene Sequence Data. The Master’s Thesis of Harbin Engineering University (2009)
Zhang, C.T.: The Current Status and The Prospect of Bioinformatics. The Journal of Liaoning Science and Technology 08, 25–26 (2001)
Tong, Q., Zhen, H.R., Ning, Y.: A Gene-prediction Algorithm Based on the Statistical Combination and the Classification in Terms of CpG Content. Journal of Beijing Biomedical Engineering 4(26), 178–181 (2007)
Takai, D., Jones, P.A.: Comprehensive Analysis of CpG Islands in Hhuman ChromoSomes 21 and 22. Proc. Natl. Acad. Sci. USA 99(6), 3740–3745 (2002)
Hackenberg, M., Previtil, C., Luis, L.E., et al.: CpG Cluster: a Distance-based Algorithm for CpG-island Detection. BMC Bioinformatics 7, 446 (2006)
Wang, Y., Leung, F.C.: An Evaluation of New Criteria for CpG Islands in the Human Genome as Gene Markers. Bioinformatics 20(7), 1170–1177 (2004)
Wang, J.L., Su, J.Z., Wang, F.C., Ying, Z.Y.: A New Method to Predict CpG-islands Based on Fuzzy Theory. China Journal of Bioinformatics 6(7), 91–94 (2009)
Shi, O.Y., Yang, J., Tian, X.: Hidden Markov Model for CpG Islands Prediction Based on Matlab. Computer Applications and Software 11(25), 214–215 (2008)
Jiang, H.J., Zhang, Z.L.: Discrimination of CpG Islands Location Based on HMM. Mathematical Theory and Applications 6(29), 113–116 (2009)
John, L., Andrew, M.C., Fernando, P.: Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data. In: Proc. of the 18th ICML, pp. 282–289. Morgan Kaufmann, San Francisco (2001)
Hammersley, J.M., Clifford, P.: Markov Field on Finite Graphs and Lattices (1971) (unpublished)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, W., Chen, H., Chen, L. (2012). Identifying CpG Islands in Genome Using Conditional Random Fields. In: Huang, DS., Jiang, C., Bevilacqua, V., Figueroa, J.C. (eds) Intelligent Computing Technology. ICIC 2012. Lecture Notes in Computer Science, vol 7389. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31588-6_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-31588-6_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31587-9
Online ISBN: 978-3-642-31588-6
eBook Packages: Computer ScienceComputer Science (R0)