Prototype Generation for Multi-label Nearest Neighbours Classification

• Stefanos Ougiaroglou ^[1] ; Panagiotis Filippakis ^[2] ; Georgios Evangelidis ^[3]
  1. [1] University of Peloponnese

     University of Peloponnese

     Dimos Tripoli, Grecia

     
  2. [2] International Hellenic University

     International Hellenic University

     Dimos Thessaloniki, Grecia

     
  3. [3] University of Macedonia

     University of Macedonia

     Dimos Thessaloniki, Grecia

     

  Mostrar afiliaciones +
• Localización: Hybrid Artificial Intelligent Systems: 16th International Conference, HAIS 2021. Bilbao, Spain. September 22–24, 2021. Proceedings / coord. por Hugo Sanjurjo González, Iker Pastor López, Pablo García Bringas, Héctor Quintián Pardo, Emilio Santiago Corchado Rodríguez, 2021, ISBN 978-3-030-86271-8, págs. 172-183
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • Numerous Prototype Selection and Generation algorithms for instance based classifiers and single label classification problems have been proposed in the past and are available in the literature. They build a small set of prototypes that represents as best as possible the initial training data. This set is called the condensing set and has the benefit of low computational cost while preserving accuracy. However, the proposed Prototype Selection and Generation algorithms are not applicable to multi-label problems where an instance may belong to more than one classes. The popular Binary Relevance transformation method is also inadequate to be combined with a Prototype Selection or Generation algorithm because of the multiple binary condensing sets it builds. Reduction through Homogeneous Clustering (RHC) is a simple, fast, parameter-free single label Prototype Generation algorithm that is based on k-means clustering. This paper proposes a RHC variation for multilabel training datasets. The proposed method, called Multi-label RHC (MRHC), inherits all the aforementioned desirable properties of RHC and generates multi-label prototypes. The experimental study based on nine multi-label datasets shows that MRHC achieves high reduction rates without negatively affecting accuracy.