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 条
  • [21] Instance-based Generalization in Reinforcement Learning
    Bertran, Martin
    Martinez, Natalia
    Phielipp, Mariano
    Sapiro, Guillermo
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [22] Classification by instance-based learning algorithm
    Bao, YG
    Tsuchiya, E
    Ishii, N
    Du, XY
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING IDEAL 2005, PROCEEDINGS, 2005, 3578 : 133 - 140
  • [23] Instance-Based Selection of Policies for SAT Solvers
    Nikolic, Mladen
    Maric, Filip
    Janicic, Predrag
    THEORY AND APPLICATIONS OF SATISFIABILITY TESTING - SAT 2009, PROCEEDINGS, 2009, 5584 : 326 - 340
  • [24] Double-bootstrapping source data selection for instance-based transfer learning
    Lin, Di
    An, Xing
    Zhang, Jian
    PATTERN RECOGNITION LETTERS, 2013, 34 (11) : 1279 - 1285
  • [25] Study on instance-based self-learning of knowledgeable manufacturing pattern selection
    Ma, Kaiping
    Yan, Hongsen
    Shi, Wenwu
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: 50 YEARS' ACHIEVEMENTS, FUTURE DIRECTIONS AND SOCIAL IMPACTS, 2006, : 246 - 250
  • [26] Local instance-based transfer learning for reinforcement learning
    Li, Xiaoguang
    Ji, Wanting
    Huang, Jidong
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 133
  • [27] Locally linear reconstruction for instance-based learning
    Kang, Pilsung
    Cho, Sungzoon
    PATTERN RECOGNITION, 2008, 41 (11) : 3507 - 3518
  • [28] Instance-based Learning for Knowledge Base Completion
    Cui, Wanyun
    Chen, Xingran
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
  • [29] Instance-Based Learning for Tweet Monitoring and Categorization
    Gobeill, Julien
    Gaudinat, Arnaud
    Ruch, Patrick
    EXPERIMENTAL IR MEETS MULTILINGUALITY, MULTIMODALITY, AND INTERACTION, 2015, 9283 : 235 - 240
  • [30] Optimized learning instance-based image retrieval
    Yueli Li
    Rongfang Bie
    Chenyun Zhang
    Zhenjiang Miao
    Yuqi Wang
    Jiajing Wang
    Hao Wu
    Multimedia Tools and Applications, 2017, 76 : 16749 - 16766