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

ABSTRACT:

Background

Regions with abundant GC nucleotides, a high CpG number, and a length greater than 200 bp in a genome are often referred to as CpG islands. These islands are usually located in the 5' end of genes. Recently, several algorithms for the prediction of CpG islands have been proposed.

Methodology/principal findings

We propose here a new method called CPSORL to predict CpG islands, which consists of a complement particle swarm optimization algorithm combined with reinforcement learning to predict CpG islands more reliably. Several CpG island prediction tools equipped with the sliding window technique have been developed previously. However, the quality of the results seems to rely too much on the choices that are made for the window sizes, and thus these methods leave r

SUBMITTER: Chuang LY 

PROVIDER: S-EPMC3125183 | biostudies-literature | 2011

REPOSITORIES: biostudies-literature