ABSTRACT
The detection of gene-gene and gene-environment interactions in genetic association studies presents a difficult computational and statistical challenge, especially as advances in genotyping technology have rapidly expanded the number of potential genetic predictors in such studies. The scale of these studies makes exhaustive search approaches infeasible, inspiring the application of evolutionary computation algorithms to perform variable selection and build classification models. Recently, an application of grammatical evolution to evolve decision trees (GEDT) has been introduced for detecting interaction models. Initial results were promising, but relied on arbitrary parameter choices for the evolutionary process. In the current study, we present the results of a parameter sweep evaluating the power of GEDT and show that improved parameter choices improves the performance of the method. The results of these experiments are important for the continued optimization, evaluation, and comparison of this and related methods, and for proper application in real data.
- O'Neill, M. and C. Ryan, Grammatical Evolution: Evolutionary automatic programming in an arbitrary language. 2003, Boston: Kluwer Academic Publishers. Google ScholarDigital Library
- Motsinger-Reif, A.A., et al., Grammatical evolution decision trees for detecting gene-gene interactions. BioData Min, 2010. 3(1): p. 8.Google ScholarCross Ref
- Li, W. and J. Reich, A complete enumeration and classification of two-locus disease models. Hum Hered, 2000. 50(6): p. 334--49.Google ScholarCross Ref
- Dudek, S.M., et al., Data simulation software for whole-genome association and other studies in human genetics. Pac Symp Biocomput, 2006: p. 499--510.Google Scholar
Index Terms
- Optimization of grammatical evolution decision trees
Recommendations
Grammatical evolution decision trees for trio designs
GECCO '12: Proceedings of the 14th annual conference companion on Genetic and evolutionary computationThe detection of gene-gene and gene-interactions in genetic association studies is an important challenge in human genetics. The detection of such interactive models presents a difficult computational and statistical challenge, especially as advances in ...
Grammatical evolution decision trees for detecting gene-gene interactions
EvoBIO'10: Proceedings of the 8th European conference on Evolutionary Computation, Machine Learning and Data Mining in BioinformaticsA fundamental goal of human genetics is the discovery of polymorphisms that predict common, complex diseases. It is hypothesized that complex diseases are due to a myriad of factors including environmental exposures and complex genetic risk models, ...
A comparison of GE optimized neural networks and decision trees
GECCO '12: Proceedings of the 14th annual conference companion on Genetic and evolutionary computationGrammatical evolution neural networks (GENN) is a commonly utilized method at identifying difficult to detect gene-gene and gene-environment interactions. It has been shown to be an effective tool in the prediction of common diseases using single ...
Comments