GP-Pi: Using genetic programming with penalization and initialization on genome-wide association study
Refereed conference paper presented and published in conference proceedings

Times Cited
Altmetrics Information

Other information
AbstractThe advancement of chip-based technology has enabled the measurement of millions of DNA sequence variations across the human genome. Experiments revealed that high-order, but not individual, interactions of single nucleotide polymorphisms (SNPs) are responsible for complex diseases such as cancer. The challenge of genome-wide association studies (GWASs) is to sift through high-dimensional datasets to find out particular combinations of SNPs that are predictive of these diseases. Genetic Programming (GP) has been widely applied in GWASs. It serves two purposes: attribute selection and/or discriminative modeling. One advantage of discriminative modeling over attribute selection lies in interpretability. However, existing discriminative modeling algorithms do not scale up well with the increase in the SNP dimension. Here, we have developed GP-Pi. We have introduced a penalizing term in the fitness function to penalize trees with common SNPs and an initializer which utilizes expert knowledge to seed the population with good attributes. Experimental results on simulated data suggested that GP-Pi outperforms GPAS with statistically significance. GP-Pi was further evaluated on a real GWAS dataset of Rheumatoid Arthritis, obtained from the North American Rheumatoid Arthritis Consortium. Our results, with potential new discoveries, are found to be consistent with literature. © 2013 Springer-Verlag.
All Author(s) ListSze-To H.-Y., Lee K.-Y., Tso K.-Y., Wong M.-H., Lee K.-H., Tang N.L.S., Leung K.-S.
Name of Conference12th International Conference on Artificial Intelligence and Soft Computing, ICAISC 2013
Start Date of Conference09/06/2013
End Date of Conference13/06/2013
Place of ConferenceZakopane
Country/Region of ConferencePoland
Volume Number7895 LNAI
Issue NumberPART 2
PublisherSpringer Verlag
Place of PublicationGermany
Pages330 - 341
LanguagesEnglish-United Kingdom
KeywordsGenetic Programming, Genome-Wide Association Study, Initialization, Penalization, Rheumatoid Arthritis

Last updated on 2021-13-09 at 23:36