G3P-MI: A genetic programming algorithm for multiple instance learning

  • Authors:
  • Amelia Zafra;Sebastián Ventura

  • Affiliations:
  • Department of Computer Science and Numerical Analysis, University of Cordoba, Spain;Department of Computer Science and Numerical Analysis, University of Cordoba, Spain

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2010

Quantified Score

Hi-index 0.07

Visualization

Abstract

This paper introduces a new Grammar-Guided Genetic Programming algorithm for resolving multi-instance learning problems. This algorithm, called G3P-MI, is evaluated and compared to other multi-instance classification techniques in different application domains. Computational experiments show that the G3P-MI often obtains consistently better results than other algorithms in terms of accuracy, sensitivity and specificity. Moreover, it makes the knowledge discovery process clearer and more comprehensible, by expressing information in the form of IF-THEN rules. Our results confirm that evolutionary algorithms are very appropriate for dealing with multi-instance learning problems.