A genetic algorithm-support vector machine method with parameter optimization for selecting the tag SNPs

Authors:
İLhan İLhan;GüLay Tezel
Affiliations:
Akören Vocational School, Selçuk University, 42460 Akören, Konya, Turkey;Department of Computer Engineering, Fac. Eng. Arch., Selçuk University, 42003 Konya, Turkey
Venue:
Journal of Biomedical Informatics
Year:
2013

Citing 11
Cited 1

Support-Vector Networks

Machine Learning
Evolution Revolution: An Introduction to the Special Track on Genetic and Evolutionary Programming

IEEE Expert: Intelligent Systems and Their Applications
Haplotypes and informative SNP selection algorithms: don't block out information

RECOMB '03 Proceedings of the seventh annual international conference on Research in computational molecular biology
Choosing SNPs Using Feature Selection

CSB '05 Proceedings of the 2005 IEEE Computational Systems Bioinformatics Conference
CLUSTAG: hierarchical clustering and graph methods for selecting tag SNPs

Bioinformatics
BNTagger

Bioinformatics
Genome-wide selection of tag SNPs using multiple-marker correlation

Bioinformatics
SVM Learning from Imbalanced Data by GA Sampling for Protein Domain Prediction

ICYCS '08 Proceedings of the 2008 The 9th International Conference for Young Computer Scientists
Machine Learning in Bioinformatics

Machine Learning in Bioinformatics
A tool for multiobjective evolutionary algorithms

Advances in Engineering Software
Tag SNP selection via a genetic algorithm

Journal of Biomedical Informatics

Optimizing parameters of support vector machine using fast messy genetic algorithm for dispute classification

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

SNPs (Single Nucleotide Polymorphisms) include millions of changes in human genome, and therefore, are promising tools for disease-gene association studies. However, this kind of studies is constrained by the high expense of genotyping millions of SNPs. For this reason, it is required to obtain a suitable subset of SNPs to accurately represent the rest of SNPs. For this purpose, many methods have been developed to select a convenient subset of tag SNPs, but all of them only provide low prediction accuracy. In the present study, a brand new method is developed and introduced as GA-SVM with parameter optimization. This method benefits from support vector machine (SVM) and genetic algorithm (GA) to predict SNPs and to select tag SNPs, respectively. Furthermore, it also uses particle swarm optimization (PSO) algorithm to optimize C and @c parameters of support vector machine. It is experimentally tested on a wide range of datasets, and the obtained results demonstrate that this method can provide better prediction accuracy in identifying tag SNPs compared to other methods at present.