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 条
  • [1] TAG SNP SELECTION USING CLONAL SELECTION ALGORITHM BASED ON SUPPORT VECTOR MACHINE
    Ilhan, Ilhan
    Goktepe, Yunus Emre
    Ozcan, Cengiz
    Kahramanli, Sirzat
    PROCEEDINGS OF THE 2011 3RD INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION (ICFCC 2011), 2011, : 47 - +
  • [2] Classifier selection for majority voting
    Ruta, Dymitr
    Gabrys, Bogdan
    Information Fusion, 2005, 6 (01) : 63 - 81
  • [3] A Comparative Study of Tag SNP Selection Using Clustering
    Saha, Sujay
    Dasgupta, Riddhiman
    Ghose, Anirban
    Mullick, Koustav
    Dey, Kashi Nath
    APPLIED ALGORITHMS, 2014, 8321 : 209 - 222
  • [4] Tag SNP Selection Using Particle Swarm Optimization
    Chuang, Li-Yeh
    Yang, Cheng-San
    Ho, Chang-Hsuan
    Yang, Cheng-Hong
    BIOTECHNOLOGY PROGRESS, 2010, 26 (02) : 580 - 588
  • [5] Tag SNP selection for association studies
    Stram, DO
    GENETIC EPIDEMIOLOGY, 2004, 27 (04) : 365 - 374
  • [6] Tag SNP Selection Using Similarity Associations Between SNPs
    Ilhan, Ilhan
    Tezel, Gulay
    Ozcan, Cengiz
    2015 INTERNATIONAL SYMPOSIUM ON INNOVATIONS IN INTELLIGENT SYSTEMS AND APPLICATIONS (INISTA) PROCEEDINGS, 2015, : 493 - 500
  • [7] Tag SNP selection using genetic structure and prior information
    Lee, W.
    Li, D.
    Conti, D. V.
    GENETIC EPIDEMIOLOGY, 2007, 31 (05) : 483 - 483
  • [8] HapBlock: haplotype block partitioning and tag SNP selection software using a set of dynamic programming algorithms
    Zhang, K
    Qin, ZH
    Chen, T
    Liu, JS
    Waterman, MS
    Sun, FZ
    BIOINFORMATICS, 2005, 21 (01) : 131 - 134
  • [9] Linear reduction methods for tag SNP selection
    He, JW
    Zelikovsky, A
    PROCEEDINGS OF THE 26TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-7, 2004, 26 : 2840 - 2843
  • [10] Tag SNP selection via a genetic algorithm
    Mahdevar, Ghasem
    Zahiri, Javad
    Sadeghi, Mehdi
    Nowzari-Dalini, Abbas
    Ahrabian, Hayedeh
    JOURNAL OF BIOMEDICAL INFORMATICS, 2010, 43 (05) : 800 - 804