optimization of grammatical evolution decision trees
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.
grammatical evolution decision trees genetic association studies parameter sweep gene-gene interactions human genetics