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
关键词
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
相关论文
共 50 条
  • [1] Random Projection Ensemble Classifiers
    Schclar, Alon
    Rokach, Lior
    [J]. ENTERPRISE INFORMATION SYSTEMS-BK, 2009, 24 : 309 - +
  • [2] Ensemble of optimal trees, random forest and random projection ensemble classification
    Khan, Zardad
    Gul, Asma
    Perperoglou, Aris
    Miftahuddin, Miftahuddin
    Mahmoud, Osama
    Adler, Werner
    Lausen, Berthold
    [J]. ADVANCES IN DATA ANALYSIS AND CLASSIFICATION, 2020, 14 (01) : 97 - 116
  • [3] Ensemble of optimal trees, random forest and random projection ensemble classification
    Zardad Khan
    Asma Gul
    Aris Perperoglou
    Miftahuddin Miftahuddin
    Osama Mahmoud
    Werner Adler
    Berthold Lausen
    [J]. Advances in Data Analysis and Classification, 2020, 14 : 97 - 116
  • [4] Random-projection ensemble classification
    Cannings, Timothy I.
    Samworth, Richard J.
    [J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2017, 79 (04) : 959 - 1035
  • [5] A measure of competence based on random classification for dynamic ensemble selection
    Woloszynski, Tomasz
    Kurzynski, Marek
    Podsiadlo, Pawel
    Stachowiak, Gwidon W.
    [J]. INFORMATION FUSION, 2012, 13 (03) : 207 - 213
  • [6] From dynamic classifier selection to dynamic ensemble selection
    Ko, Albert H. R.
    Sabourin, Robert
    Britto, Alceu Souza, Jr.
    [J]. PATTERN RECOGNITION, 2008, 41 (05) : 1718 - 1731
  • [7] Prototype selection for dynamic classifier and ensemble selection
    Cruz, Rafael M. O.
    Sabourin, Robert
    Cavalcanti, George D. C.
    [J]. NEURAL COMPUTING & APPLICATIONS, 2018, 29 (02): : 447 - 457
  • [8] Prototype selection for dynamic classifier and ensemble selection
    Rafael M. O. Cruz
    Robert Sabourin
    George D. C. Cavalcanti
    [J]. Neural Computing and Applications, 2018, 29 : 447 - 457
  • [9] A System for Unstructured Data Mining using Dynamic Ensemble Selection
    Calado, Raquel Bezerra
    Rodriguez Torres, Leandro Sigfredo
    Maciel, Alexandre M. A.
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 1988 - 1993
  • [10] Random projection ensemble learning with multiple empirical kernels
    Wang, Zhe
    Jie, Wenbo
    Chen, Songcan
    Gao, Daqi
    [J]. KNOWLEDGE-BASED SYSTEMS, 2013, 37 : 388 - 393