DQB: A novel dynamic quantitive classification model using artificial bee colony algorithm with application on gene expression profiles

被引:4
作者
Alshamlan, Hala M. [1 ,2 ]
机构
[1] King Saud Univ, Informat Technol Dept, Riyadh, Saudi Arabia
[2] MIT, Dept Mech Engn, Cambridge, MA 02139 USA
关键词
Classification rule; Artificial Bee Colony Algorithm; Quantitive rule-based classification model; Microarray; Gene expression profile; ABC; Cancer gene selection; MICROARRAY DATA; MOLECULAR CLASSIFICATION; PREDICTION; CANCER; DISCOVERY; SELECTION; TUMOR;
D O I
10.1016/j.sjbs.2018.01.017
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
In the medical domain, it is very significant to develop a rule-based classification model. This is because it has the ability to produce a comprehensible and understandable model that accounts for the predictions. Moreover, it is desirable to know not only the classification decisions but also what leads to these decisions. In this paper, we propose a novel dynamic quantitative rule-based classification model, namely DQB, which integrates quantitative association rule mining and the Artificial Bee Colony (ABC) algorithm to provide users with more convenience in terms of understandability and interpretability via an accurate class quantitative association rule-based classifier model. As far as we know, this is the first attempt to apply the ABC algorithm in mining for quantitative rule-based classifier models. In addition, this is the first attempt to use quantitative rule-based classification models for classifying microarray gene expression profiles. Also, in this research we developed a new dynamic local search strategy named DLS, which is improved the local search for artificial bee colony (ABC) algorithm. The performance of the proposed model has been compared with well-known quantitative-based classification methods and bioinspired meta-heuristic classification algorithms, using six gene expression profiles for binary and multi-class cancer datasets. From the results, it can be concludes that a considerable increase in classification accuracy is obtained for the DQB when compared to other available algorithms in the literature, and it is able to provide an interpretable model for biologists. This confirms the significance of the proposed algorithm in the constructing a classifier rule-based model, and accordingly proofs that these rules obtain a highly qualified and meaningful knowledge extracted from the training set, where all subset of quantitive rules report close to 100% classification accuracy with a minimum number of genes. It is remarkable that apparently (to the best of our knowledge) several new genes were discovered that have not been seen in any past studies. For the applicability demand, based on the results acqured from microarray gene expression analysis, we can conclude that DQB can be adopted in a different real world applications with some modifications. (c) 2018 The Author. Production and hosting by Elsevier B.V. on behalf of King Saud University.
引用
收藏
页码:932 / 946
页数:15
相关论文
共 44 条
  • [1] Automatic detection of erythemato-squamous diseases using PSO-SVM based on association rules
    Abdi, Mohammad Javad
    Giveki, Davar
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2013, 26 (01) : 603 - 608
  • [2] Al-Maqaleh B. M., 2012, INT J COMPUT APPL, V41, P40
  • [3] Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling
    Alizadeh, AA
    Eisen, MB
    Davis, RE
    Ma, C
    Lossos, IS
    Rosenwald, A
    Boldrick, JG
    Sabet, H
    Tran, T
    Yu, X
    Powell, JI
    Yang, LM
    Marti, GE
    Moore, T
    Hudson, J
    Lu, LS
    Lewis, DB
    Tibshirani, R
    Sherlock, G
    Chan, WC
    Greiner, TC
    Weisenburger, DD
    Armitage, JO
    Warnke, R
    Levy, R
    Wilson, W
    Grever, MR
    Byrd, JC
    Botstein, D
    Brown, PO
    Staudt, LM
    [J]. NATURE, 2000, 403 (6769) : 503 - 511
  • [4] Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays
    Alon, U
    Barkai, N
    Notterman, DA
    Gish, K
    Ybarra, S
    Mack, D
    Levine, AJ
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1999, 96 (12) : 6745 - 6750
  • [5] Alshamlan Hala M., 2016, International Journal of Machine Learning and Computing, V6, P184, DOI 10.18178/ijmlc.2016.6.3.596
  • [6] Alshamlan H. M., 2013, P WORLD C ENG, V2
  • [7] mRMR-ABC: A Hybrid Gene Selection Algorithm for Cancer Classification Using Microarray Gene Expression Profiling
    Alshamlan, Hala
    Badr, Ghada
    Alohali, Yousef
    [J]. BIOMED RESEARCH INTERNATIONAL, 2015, 2015
  • [8] Genetic Bee Colony (GBC) algorithm: A new gene selection method for microarray cancer classification
    Alshamlan, Hala M.
    Badr, Ghada H.
    Alohali, Yousef A.
    [J]. COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2015, 56 : 49 - 60
  • [9] MLL translocations specify a distinct gene expression profile that distinguishes a unique leukemia
    Armstrong, SA
    Staunton, JE
    Silverman, LB
    Pieters, R
    de Boer, ML
    Minden, MD
    Sallan, SE
    Lander, ES
    Golub, TR
    Korsmeyer, SJ
    [J]. NATURE GENETICS, 2002, 30 (01) : 41 - 47
  • [10] Gene-expression profiles predict survival of patients with lung adenocarcinoma
    Beer, DG
    Kardia, SLR
    Huang, CC
    Giordano, TJ
    Levin, AM
    Misek, DE
    Lin, L
    Chen, GA
    Gharib, TG
    Thomas, DG
    Lizyness, ML
    Kuick, R
    Hayasaka, S
    Taylor, JMG
    Iannettoni, MD
    Orringer, MB
    Hanash, S
    [J]. NATURE MEDICINE, 2002, 8 (08) : 816 - 824