An Ensemble System with Random Projection and Dynamic Ensemble Selection

被引:3
作者
Manh Truong Dang [1 ]
Anh Vu Luong [2 ]
Tuyet-Trinh Vu [1 ]
Quoc Viet Hung Nguyen [3 ]
Tien Thanh Nguyen [2 ,3 ]
Stantic, Bela [3 ]
机构
[1] Hanoi Univ Sci & Technol, Sch Informat & Commun Technol, Hanoi, Vietnam
[2] Hanoi Univ Sci & Technol, Sch Appl Math & Informat, Hanoi, Vietnam
[3] Griffith Univ, Sch Informat & Commun Technol, Gold Coast, Australia
来源
INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2018, PT I | 2018年 / 10751卷
关键词
Ensemble method; Random projection; Multiple classifiers system; Dynamic ensemble selection; CLASSIFIER SELECTION; GENETIC ALGORITHM; MODEL; COMPETENCE;
D O I
10.1007/978-3-319-75417-8_54
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose using dynamic ensemble selection ( DES) method on ensemble generated based on random projection. We first construct the homogeneous ensemble in which a set of base classifier is obtained by a learning algorithm on different training schemes generated by projecting the original training set to lower dimensional down spaces. We then develop a DES method on those base classifiers so that a subset of base classifiers is selected to predict label for each test sample. Here competence of a classifier is evaluated based on its prediction results on the test sample's k- nearest neighbors obtaining from the projected data of validation set. Our proposed method, therefore, gains the benefits not only from the random projection in dimensionality reduction and diverse training schemes generation but also from DES method in choosing an appropriate subset of base classifiers for each test sample. The experiments conducted on some datasets selected from four different sources indicate that our framework is better than many state-of-the-art DES methods concerning to classification accuracy.
引用
收藏
页码:576 / 586
页数:11
相关论文
共 32 条
  • [1] Alcalá-Fdez J, 2011, J MULT-VALUED LOG S, V17, P255
  • [2] [Anonymous], 1984, C MODERN ANAL PROBAB
  • [3] Bingham E., 2001, KDD-2001. Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, P245, DOI 10.1145/502512.502546
  • [4] Random forests
    Breiman, L
    [J]. MACHINE LEARNING, 2001, 45 (01) : 5 - 32
  • [5] Dynamic selection of classifiers-A comprehensive review
    Britto, Alceu S., Jr.
    Sabourin, Robert
    Oliveira, Luiz E. S.
    [J]. PATTERN RECOGNITION, 2014, 47 (11) : 3665 - 3680
  • [6] Dynamic selection approaches for multiple classifier systems
    Cavalin, Paulo R.
    Sabourin, Robert
    Suen, Ching Y.
    [J]. NEURAL COMPUTING & APPLICATIONS, 2013, 22 (3-4) : 673 - 688
  • [7] Dynamic classifier selection: Recent advances and perspectives
    Cruz, Rafael M. O.
    Sabourin, Robert
    Cavalcanti, George D. C.
    [J]. INFORMATION FUSION, 2018, 41 : 195 - 216
  • [8] META-DES: A dynamic ensemble selection framework using meta-learning
    Cruz, Rafael M. O.
    Sabourin, Robert
    Cavalcanti, George D. C.
    Ren, Tsang Ing
    [J]. PATTERN RECOGNITION, 2015, 48 (05) : 1925 - 1935
  • [9] Cruz RMO, 2011, 2011 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), P1126, DOI 10.1109/IJCNN.2011.6033350
  • [10] Fern X.Z., 2003, ICML, P186