Prototype Selection for Multilabel Instance-Based Learning

被引:3
|
作者
Filippakis, Panagiotis [1 ]
Ougiaroglou, Stefanos [1 ]
Evangelidis, Georgios [2 ]
机构
[1] Int Hellen Univ, Dept Informat & Elect Engn, Sch Engn, Thessaloniki 57400, Greece
[2] Univ Macedonia, Sch Informat Sci, Dept Appl Informat, 156 Egnatia St, Thessaloniki 54636, Greece
关键词
data reduction techniques; instance reduction; multilabel classification; prototype selection; instance-based classification; binary relevance; CNN; IB2; BRkNN; DATA REDUCTION; LOCAL SETS; CLASSIFICATION; GENERATION; ALGORITHM; KNN;
D O I
10.3390/info14100572
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Reducing the size of the training set, which involves replacing it with a condensed set, is a widely adopted practice to enhance the efficiency of instance-based classifiers while trying to maintain high classification accuracy. This objective can be achieved through the use of data reduction techniques, also known as prototype selection or generation algorithms. Although there are numerous algorithms available in the literature that effectively address single-label classification problems, most of them are not applicable to multilabel data, where an instance can belong to multiple classes. Well-known transformation methods cannot be combined with a data reduction technique due to different reasons. The Condensed Nearest Neighbor rule is a popular parameter-free single-label prototype selection algorithm. The IB2 algorithm is the one-pass variation of the Condensed Nearest Neighbor rule. This paper proposes variations of these algorithms for multilabel data. Through an experimental study conducted on nine distinct datasets as well as statistical tests, we demonstrate that the eight proposed approaches (four for each algorithm) offer significant reduction rates without compromising the classification accuracy.
引用
收藏
页数:22
相关论文
共 50 条
  • [31] Optimized learning instance-based image retrieval
    Li, Yueli
    Bie, Rongfang
    Zhang, Chenyun
    Miao, Zhenjiang
    Wang, Yuqi
    Wang, Jiajing
    Wu, Hao
    MULTIMEDIA TOOLS AND APPLICATIONS, 2017, 76 (15) : 16749 - 16766
  • [32] Instance-Based Stacked Generalization for Transfer Learning
    Baghoussi, Yassine
    Mendes-Moreira, Joao
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2018, PT I, 2018, 11314 : 753 - 760
  • [33] Reduction Techniques for Instance-Based Learning Algorithms
    D. Randall Wilson
    Tony R. Martinez
    Machine Learning, 2000, 38 : 257 - 286
  • [34] Relational Instance-Based Learning with Lists and Terms
    Tamás Horváth
    Stefan Wrobel
    Uta Bohnebeck
    Machine Learning, 2001, 43 : 53 - 80
  • [35] Instance-Based Learning for Human Action Recognition
    Haddad, Mark
    Ghassab, Vahid Khorasani
    Najar, Fatma
    Bouguila, Nizar
    2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 147 - 153
  • [36] On the representation and combination of evidence in instance-based learning
    Hüllermeier, E
    ECAI 2002: 15TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2002, 77 : 360 - 364
  • [37] Instance-based learning of credible label sets
    Hüllermeier, E
    KI 2003: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2003, 2821 : 450 - 464
  • [38] Reduction techniques for instance-based learning algorithms
    Wilson, DR
    Martinez, TR
    MACHINE LEARNING, 2000, 38 (03) : 257 - 286
  • [39] Relational instance-based learning with lists and terms
    Horváth, T
    Wrobel, S
    Bohnebeck, U
    MACHINE LEARNING, 2001, 43 (1-2) : 53 - 80
  • [40] Instance-based learning in dynamic decision making
    Gonzalez, C
    Lerch, JF
    Lebiere, C
    COGNITIVE SCIENCE, 2003, 27 (04) : 591 - 635