Detecting high-order interactions of single nucleotide polymorphisms using genetic programming

dc.contributor.authorBernholt, Thorsten
dc.contributor.authorIckstadt, Katja
dc.contributor.authorNunkesser, Robin
dc.contributor.authorSchwender, Holger
dc.contributor.authorWegener, Ingo
dc.date.accessioned2007-07-13T12:54:33Z
dc.date.available2007-07-13T12:54:33Z
dc.date.issued2007-07-13T12:54:33Z
dc.description.abstractMotivation: Not individual single nucleotide polymorphisms (SNPs), but high-order interactions of SNPs are assumed to be responsible for complex diseases such as can- cer. Therefore, one of the major goals of genetic association studies concerned with such genotype data is the identification of these high-order interactions. This search is ad- ditionally impeded by the fact that these interactions often are only explanatory for a relatively small subgroup of patients. Most of the feature selection methods proposed in the literature, unfortunately, fail at this task, since they can either only identify individ- ual variables or interactions of a low order, or try to find rules that are explanatory for a high percentage of the observations. In this paper, we present a procedure based on genetic programming and multi-valued logic that enables the identification of high-order interactions of categorical variables such as SNPs. This method called GPAS (Genetic Programming for Association Studies) cannot only be used for feature selection, but can also be employed for discrimination. Results: In an application to the genotype data from the GENICA study, an associa- tion study concerned with sporadic breast cancer, GPAS is able to identify high-order interactions of SNPs leading to a considerably increased breast cancer risk for different subsets of patients that are not found by other feature selection methods. As an applica- tion to a subset of the HapMap data shows, GPAS is not restricted to association studies comprising several ten SNPs, but can also be employed to analyze whole-genome data.en
dc.identifier.urihttp://hdl.handle.net/2003/24441
dc.identifier.urihttp://dx.doi.org/10.17877/DE290R-14487
dc.language.isoende
dc.subjectGenetic association studyen
dc.subjectGenetic programmingen
dc.subjectGenetic Programming for Association Studyen
dc.subjectGPASde
dc.subjectHigh-order interactionen
dc.subjectMulti-valued logicen
dc.subjectSingle nucleotide polymorphismen
dc.subjectSNPen
dc.subject.ddc004
dc.titleDetecting high-order interactions of single nucleotide polymorphisms using genetic programmingen
dc.typeTextde
dc.type.publicationtypereporten
dcterms.accessRightsopen access

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
tr24-07.pdf
Size:
512.04 KB
Format:
Adobe Portable Document Format
Description:
DNB
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.93 KB
Format:
Item-specific license agreed upon to submission
Description: