Title :
Ant colony optimisation of decision trees for the detection of gene-gene interactions
Author :
Sapin, E. ; Keedwell, E. ; Frayling, T.
Author_Institution :
Coll. of Eng., Math. & Phys. Sci., Univ. of Exeter, Exeter, UK
Abstract :
In this paper ant colony optimisation is used to derive near-optimal interactions between a number of single nucleotide polymorphisms. This approach is used to discover small numbers of single nucleotide polymorphisms that are combined into a decision tree or contingency table model. It is shown that these two models can be highly discriminatory from a statistical perspective and a number of the single nucleotide polymorphisms discovered have been identified previously in large genome-wide association studies.
Keywords :
ant colony optimisation; biological techniques; decision trees; genomics; medical computing; ant colony optimisation; contingency table model; decision tree model; gene-gene interaction detection; large genome-wide association study; near-optimal interaction; single nucleotide polymorphism; Bioinformatics; Databases; Decision trees; Diabetes; Genomics; Optimization;
Conference_Titel :
Bioinformatics and Biomedicine (BIBM), 2014 IEEE International Conference on
Conference_Location :
Belfast
DOI :
10.1109/BIBM.2014.6999248
