Title :
A statistical comparison of grammatical evolution strategies in the domain of human genetics
Author :
White, Bill C. ; Reif, David M. ; Gilbert, Joshua C. ; Moore, Jason H.
Author_Institution :
Computational Genetics Lab., Dartmouth Med. Sch., Lebanon, NH, USA
Abstract :
Detecting and characterizing genetic predictors of human disease susceptibility is an important goal in human genetics. New chip-based technologies are available that facilitate the measurement of thousands of DNA sequence variations across the human genome. Biologically-inspired stochastic search algorithms are expected to play an important role in the analysis of these high-dimensional datasets. We simulated datasets with up to 6000 attributes using two different genetic models and statistically compared the performance of grammatical evolution, grammatical swarm, and random search for building symbolic discriminant functions. We found no statistical difference among search algorithms within this specific domain.
Keywords :
DNA; automatic programming; biology computing; diseases; evolutionary computation; genetics; search problems; sequences; stochastic processes; DNA sequence variations; biologically-inspired stochastic search algorithms; chip-based technologies; grammatical evolution strategies; grammatical swarm; human disease susceptibility; human genetics; statistical comparison; symbolic discriminant functions; Bioinformatics; Biological system modeling; DNA; Diseases; Evolution (biology); Genetics; Genomics; Humans; Semiconductor device measurement; Sequences;
Conference_Titel :
Evolutionary Computation, 2005. The 2005 IEEE Congress on
Print_ISBN :
0-7803-9363-5
DOI :
10.1109/CEC.2005.1554748