Particle swarm optimization with reinforcement learning for the prediction of CpG islands in the human genome

PLoS ONE

Volumn 6, Issue 6, 2011, Pages

  Chuang, Li Yeh ^a   Huang, Hsiu Chen ^b,c   Lin, Ming Cheng ^d   Yang, Cheng Hong ^d,e  

^a I SHOU UNIVERSITY   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^c CHIA YI CHRISTIAN HOSPITAL   (Taiwan)

^d NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

^e TOKO UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTIC METHOD; ARTICLE; CHROMOSOME IDENTIFICATION; COMPLEMENTARY PARTICLE SWARM OPTIMIZATION; CONTROLLED STUDY; CORRELATION COEFFICIENT; CPG ISLAND; DNA METHYLATION; GENE CLUSTER; GENE NUMBER; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC ANALYSIS; HUMAN; HUMAN GENOME; INTERMETHOD COMPARISON; NUCLEOTIDE SEQUENCE; PROCESS OPTIMIZATION; PROMOTER REGION; REINFORCEMENT; SENSITIVITY ANALYSIS; BIOLOGY; GENETICS; METHODOLOGY;

COMPUTATIONAL BIOLOGY; CPG ISLANDS; DNA METHYLATION; GENOME, HUMAN; HUMANS; PROMOTER REGIONS, GENETIC;

EID: 79959622988     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0021036     Document Type: Article

References (28)

1. Tykocinski M, Max E, (1984) CG dinucleotide clusters in MHC genes and in 5′demethylated genes. Nucleic acids research 12: 4385.
2. Gardiner-Garden M, Frommer M, (1987) CpG islands in vertebrate genomes. Journal of molecular biology 196: 261.
3. Takai D, Jones P, (2003) The CpG island searcher: a new WWW resource. In silico biology 3: 235-240.
4. Rice P, Longden I, Bleasby A, (2000) EMBOSS: the European molecular biology open software suite. Trends in Genetics 16: 276-277.
5. Ponger L, Mouchiroud D, (2002) CpGProD: identifying CpG islands associated with transcription start sites in large genomic mammalian sequences. Bioinformatics 18: 631.
6. Hackenberg M, Previti C, Luque-Escamilla P, Carpena P, Martinez-Aroza J, et al. (2006) CpGcluster: a distance-based algorithm for CpG-island detection. BMC Bioinformatics 7: 446.
7. Kennedy J, Eberhart R, (1995) Particle swarm optimization. IEEE International Conference on Neural Networks pp. 1942-1948.
8. Chuang LY, Tsai JH, Yang CH, (2010) Binary particle swarm optimization for operon prediction. Nucleic acids research 38: e128.
9. Ressom HW, Varghese RS, Abdel-Hamid M, Eissa SAL, Saha D, et al. (2005) Analysis of mass spectral serum profiles for biomarker selection. Bioinformatics 21: 4039.
10. Whitehead S, Sutton R, Ballard D, (1990) Advances in reinforcement learning and their implications for intelligent control. Proceedings of the 5th IEEE Int. Symposium on Intelligent Control Citeseer pp. 1289-1297.
11. Poli R, Kennedy J, Blackwell T, (2007) Particle swarm optimization. Swarm Intelligence 1: 33-57.
12. Barto AG, Sutton RS, (1997) Reinforcement learning in artificial intelligence. Advances in Psychology 121: 358-386.
13. Gudise VG, Venayagamoorthy GK, (2003) Evolving digital circuits using particle swarm. IEEE pp. 468-472 vol. 461.
14. Fang F, Fan S, Zhang X, Zhang M, (2006) Predicting methylation status of CpG islands in the human brain. Bioinformatics 22: 2204.
15. Hanson RK, Canada CSG, (1997) The development of a brief actuarial risk scale for sexual offense recidivism: Solicitor General Canada.
16. Egan JP, (1975) Signal detection theory and {ROC} analysis.
17. Sujuan Y, Asaithambi A, Liu Y, (2008) CpGIF: an algorithm for the identification of CpG islands. Bioinformation 2: 335.
18. Lai H, Chiang Y, Hsu C, Wu F, (2008) A Recognition Machine for CpG-islands Based on Boltzmann Model. Journal of Medical and Biological Engineering 28: 23-30.
19. Hackenberg M, Barturen G, Carpena P, Luque-Escamilla P, Previti C, et al. (2010) Prediction of CpG-island function: CpG clustering vs. sliding-window methods. BMC Genomics 11: 327.
20. Han L, Zhao Z, (2009) CpG islands or CpG clusters: how to identify functional GC-rich regions in a genome? BMC Bioinformatics 10: 65.
21. Jiang C, Han L, Su B, Li W, Zhao Z, (2007) Features and trend of loss of promoter-associated CpG islands in the human and mouse genomes. Molecular biology and evolution 24: 1991.
22. Lin Y, Kuo M, Yu J, Kuo H, Lin R, et al. (2008) c-Myb is an evolutionary conserved miR-150 target and miR-150/c-Myb interaction is important for embryonic development. Molecular biology and evolution 25: 2189.
23. Hancock J, Worthey E, Santibanez-Koref M, (2001) A role for selection in regulating the evolutionary emergence of disease-causing and other coding CAG repeats in humans and mice. Molecular biology and evolution 18: 1014.
24. Yegnasubramanian S, Haffner MC, Zhang Y, Gurel B, Cornish TC, et al. (2008) DNA hypomethylation arises later in prostate cancer progression than CpG island hypermethylation and contributes to metastatic tumor heterogeneity. Cancer research 68: 8954.
25. Illingworth R, Bird A, (2009) CpG islands-'A rough guide'. FEBS letters 583: 1713-1720.
26. Lister R, Pelizzola M, Dowen R, Hawkins R, Hon G, et al. (2009) Human DNA methylomes at base resolution show widespread epigenomic differences. Nature 462: 315-322.
27. Kane MF, Loda M, Gaida GM, Lipman J, Mishra R, et al. (1997) Methylation of the hMLH1 promoter correlates with lack of expression of hMLH1 in sporadic colon tumors and mismatch repair-defective human tumor cell lines. Cancer research 57: 808.
28. Davis CD, Uthus EO, (2004) DNA methylation, cancer susceptibility, and nutrient interactions. Experimental Biology and Medicine 229: 988.