Tag SNP selection using clonal selection and majority voting algorithms

被引:3
|
作者
Ilhan, Ilhan [1 ]
Tezel, Gulay [2 ]
机构
[1] Necmettin Erbakan Univ, Fac Engn & Architecture, Dept Mechatron Engn, Konya, Turkey
[2] Selcuk Univ, Fac Engn & Architecture, Dept Comp Engn, Konya, Turkey
关键词
ABC; artificial bee colony algorithm; CLONALG; clonal selection algorithm; majority voting; SVM; support vector machine; tag SNPs; SINGLE-NUCLEOTIDE POLYMORPHISMS; VECTOR MACHINE METHOD; GENETIC ALGORITHM; EFFICIENT ALGORITHM; HAPLOTYPE STRUCTURE; ASSOCIATION; OPTIMIZATION; SET;
D O I
10.1504/IJDMB.2016.10003176
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Researchers should select a suitable subgroup that includes all SNPs and represents the rest of the SNPs with little error for very large-scale association studies. The SNPs included in the subgroup are tag SNPs or haplotype tag SNPs (htSNPs). When selecting the tag SNPs, it is critical to accurately predict and identify the smallest number of tag SNPs with minimum error. This study used the Clonal Selection Algorithm (CLONALG) to decide on the tag SNPs to be included in the subgroup. In addition, the study proposed a new method called CSMV, which used the Majority Voting (MV) method to predict the rest of the SNPs. This method was compared with the BPSO method and the CLONTagger with parameter optimisation method using datasets of different sizes. According to the experimental results of the study, the CSMV method could determine the tag SNPs with significantly higher accuracy than the other two methods.
引用
收藏
页码:290 / 311
页数:22
相关论文
共 50 条
  • [41] SNPPicker: High quality tag SNP selection across multiple populations
    Sicotte, Hugues
    Rider, David N.
    Poland, Gregory A.
    Dhiman, Neelam
    Kocher, Jean-Pierre A.
    BMC BIOINFORMATICS, 2011, 12
  • [42] Clonal selection algorithms: A comparative case study using effective mutation potentials
    Cutello, V
    Narzisi, G
    Nicosia, G
    Pavone, M
    ARTIFICIAL IMMUNE SYSTEMS, PROCEEDINGS, 2005, 3627 : 13 - 28
  • [43] An Information-Theoretic Approach for Clonal Selection Algorithms
    Cutello, Vincenzo
    Nicosia, Giuseppe
    Pavone, Mario
    Stracquadanio, Giovanni
    ARTIFICIAL IMMUNE SYSTEMS, 2010, 6209 : 144 - 157
  • [44] Intrusion detection based on immune clonal selection algorithms
    Fang, L
    Bo, Q
    Chen, RS
    AI 2004: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 3339 : 1226 - 1232
  • [45] Functionally informative tag SNP selection using a pareto-optimal approach: playing the game of life
    Phil Hyoun Lee
    Jae-Yoon Jung
    Hagit Shatkay
    BMC Bioinformatics, 10
  • [46] Functionally informative tag SNP selection using a pareto-optimal approach: playing the game of life
    Lee, Phil Hyoun
    Jung, Jae-Yoon
    Shatkay, Hagit
    BMC BIOINFORMATICS, 2009, 10
  • [47] Multi-marker-LD Based Genetic Algorithm for Tag SNP Selection
    Mouawad, Amer E.
    Mansour, Nashat
    INTERDISCIPLINARY SCIENCES-COMPUTATIONAL LIFE SCIENCES, 2014, 6 (04) : 303 - 311
  • [48] Multi-marker-LD based genetic algorithm for tag SNP selection
    Amer E. Mouawad
    Nashat Mansour
    Interdisciplinary Sciences: Computational Life Sciences, 2014, 6 : 303 - 311
  • [49] Tag SNP selection for Finnish individuals based on the CEPH Utah HapMap database
    Willer, CJ
    Scott, LJ
    Bonnycastle, LL
    Jackson, AU
    Chines, P
    Pruim, R
    Bark, CW
    Tsai, YY
    Pugh, EW
    Doheny, KF
    Kinnunen, L
    Mohlke, KL
    Valle, TT
    Bergman, RN
    Tuomilehto, J
    Collins, FS
    Boehnke, M
    GENETIC EPIDEMIOLOGY, 2006, 30 (02) : 180 - 190
  • [50] On clonal selection
    McEwan, Chris
    Hart, Emma
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (06) : 502 - 516