title: A support vector machine approach for detecting gene-gene interaction.
abstract: Although genetic factors play an important role in most human diseases, multiple genes or genes and environmental factors may influence individual risk. In order to understand the underlying biological mechanisms of complex diseases, it is important to understand the complex relationships that control the process. In this paper, we consider different perspectives, from each optimization, complexity analysis, and algorithmic design, which allows us to describe a reasonable and applicable computational framework for detecting gene-gene interactions. Accordingly, support vector machine and combinatorial optimization techniques (local search and genetic algorithm) were tailored to fit within this framework. Although the proposed approach is computationally expensive, our results indicate this is a promising tool for the identification and characterization of high order gene-gene and gene-environment interactions. We have demonstrated several advantages of this method, including the strong power for classification, less concern for overfitting, and the ability to handle unbalanced data and achieve more stable models. We would like to make the support vector machine and combinatorial optimization techniques more accessible to genetic epidemiologists, and to promote the use and extension of these powerful approaches.
authors.affiliation: Department of Industrial Management, National Yunlin University of Science and Technology, Yunlin, Taiwan.
authors.forename: Shyh-Huei
authors.initials: SH
authors.lastname: Chen
authors.forename: Jielin
authors.initials: J
authors.lastname: Sun
authors.forename: Latchezar
authors.initials: L
authors.lastname: Dimitrov
authors.forename: Aubrey R
authors.initials: AR
authors.lastname: Turner
authors.forename: Tamara S
authors.initials: TS
authors.lastname: Adams
authors.forename: Deborah A
authors.initials: DA
authors.lastname: Meyers
authors.forename: Bao-Li
authors.initials: BL
authors.lastname: Chang
authors.forename: S Lilly
authors.initials: SL
authors.lastname: Zheng
authors.forename: Henrik
authors.initials: H
authors.lastname: Grönberg
authors.forename: Jianfeng
authors.initials: J
authors.lastname: Xu
authors.forename: Fang-Chi
authors.initials: FC
authors.lastname: Hsu
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D003198:Computer Simulation; D003661:Decision Support Techniques; D004843:Epistasis, Genetic; D006801:Humans; D020412:Multifactorial Inheritance; D020641:Polymorphism, Single Nucleotide