Combining meta-learning and active selection of datasetoids for algorithm selection

  • Authors:
  • Ricardo B. C. Prudêncio;Carlos Soares;Teresa B. Ludermir

  • Affiliations:
  • Center of Informatics, Federal University of Pernambuco, Cidade Universitária, Recife, PE - Brazil;LIAAD-INESC Porto L.A., Faculdade de Economia, Universidade do Porto, Porto, Portugal;Center of Informatics, Federal University of Pernambuco, Cidade Universitária, Recife, PE - Brazil

  • Venue:
  • HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Several meta-learning approaches have been developed for the problem of algorithm selection. In this context, it is of central importance to collect a sufficient number of datasets to be used as metaexamples in order to provide reliable results. Recently, some proposals to generate datasets have addressed this issue with successful results. These proposals include datasetoids, which is a simple manipulation method to obtain new datasets from existing ones. However, the increase in the number of datasets raises another issue: in order to generate meta-examples for training, it is necessary to estimate the performance of the algorithms on the datasets. This typically requires running all candidate algorithms on all datasets, which is computationally very expensive. One approach to address this problem is the use of active learning, termed active meta-learning. In this paper we investigate the combined use of active meta-learning and datasetoids. Our results show that it is possible to significantly reduce the computational cost of generating meta-examples not only without loss of meta-learning accuracy but with potential gains.