Designing of a novel GA based on fuzzy system for prediction of CPG islands in the human genome

  • Authors:

  • Li-Yeh Chuang;Yu-Jung Chen;Cheng-Hong Yang

  • Affiliations:

  • Dep. of Chemical Engineering, I-Shou University, Kaohsiung, Taiwan;Dep. of Computer Science and Information Engineering, National Kaohsiung University of Applied Sciences, Taiwan;Dep. of Electronic Engineering, National Kaohsiung University of Applied Sciences, Taiwan

  • Venue:
  • FUZZ-IEEE'09 Proceedings of the 18th international conference on Fuzzy Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we proposed a novel Genetic Algorithm based on Fuzzy system for identification CpG islands in human genome, called FGA-CGI (Fuzzy GA-CpG Island). CpG islands play a fundamental role in genome analysis and annotation and contribute to increase the accuracy of promoter prediction. Recently, some approaches rely on large parameter space algorithms of predicting the CpG islands have been proposed in the literature. The goal of our proposed method was that using the evolutionary algorithms with fuzzy system and machine learning to identify CpG islands. A fuzzy expert system was implemented to dynamically adapt the crossover rate and mutation rate in GA for identify significant of CpG islands in human genome, and reinforcement learning sever as extend operation for combined the best subset of islands. In this study, three public tools for identification CpG islands were used to compare with FGA-CGI for the assessment of five prediction performance and statistically analysis. Experimental results reveal that our method can adjust the two variables to escape local optimal by fuzzy system and identify more number of CpG islands. In addition, FGA-CGI had capable of higher performance and precisely predicting statistically significant CpG islands in target sequences than these previous tools.