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 条
  • [21] FastTagger: an efficient algorithm for genome-wide tag SNP selection using multi-marker linkage disequilibrium
    Liu, Guimei
    Wang, Yue
    Wong, Limsoon
    BMC BIOINFORMATICS, 2010, 11
  • [22] An Information-Theoretic Approach for Clonal Selection Algorithms
    Cutello, Vincenzo
    Nicosia, Giuseppe
    Pavone, Mario
    Stracquadanio, Giovanni
    ARTIFICIAL IMMUNE SYSTEMS, 2010, 6209 : 144 - 157
  • [23] Portfolio selection using genetic algorithms
    Ozdemir, Muhsin
    IKTISAT ISLETME VE FINANS, 2011, 26 (299): : 43 - 66
  • [24] Multi-marker-LD based genetic algorithm for tag SNP selection
    Amer E. Mouawad
    Nashat Mansour
    Interdisciplinary Sciences: Computational Life Sciences, 2014, 6 : 303 - 311
  • [25] Reducing calibration effort for clonal selection based algorithms: A reinforcement learning approach
    Cristina Riff, Maria
    Montero, Elizabeth
    Neveu, Bertrand
    KNOWLEDGE-BASED SYSTEMS, 2013, 41 : 54 - 67
  • [26] 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
  • [27] Optimization of job shop scheduling problems using modified clonal selection algorithm
    Atay, Yilmaz
    Kodaz, Halife
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2014, 22 (06) : 1528 - 1539
  • [28] A New Representation for Instance-based Clonal Selection Algorithms
    Vilas Boas Oliveira, Luiz Otavio
    Drummond, Isabela Neves
    Pappa, Gisele Lobo
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 2259 - 2266
  • [29] TREE CROWN DELINEATION ON UAV IMAGERY USING COMBINATION OF MACHINE LEARNING ALGORITHMS WITH MAJORITY VOTING
    Hosingholizade, A.
    Erfanifard, Y.
    Alavipanah, S. K.
    Latifi, H.
    Jouybari-Moghaddam, Y.
    ISPRS GEOSPATIAL CONFERENCE 2022, JOINT 6TH SENSORS AND MODELS IN PHOTOGRAMMETRY AND REMOTE SENSING, SMPR/4TH GEOSPATIAL INFORMATION RESEARCH, GIRESEARCH CONFERENCES, VOL. 10-4, 2023, : 287 - 293
  • [30] Immune memory clonal selection algorithms for designing stack filters
    Dong, Weisheng
    Shi, Guangming
    Zhang, Li
    NEUROCOMPUTING, 2007, 70 (4-6) : 777 - 784