Reducing dimensionality in multiple instance learning with a filter method

  • Authors:
  • Amelia Zafra;Mykola Pechenizkiy;Sebastián Ventura

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

  • Venue:
  • HAIS'10 Proceedings of the 5th international conference on Hybrid Artificial Intelligence Systems - Volume Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this article, we describe a feature selection algorithm which can automatically find relevant features for multiple instance learning Multiple instance learning is considered an extension of traditional supervised learning where each example is made up of several instances and there is no specific information about particular instance labels In this scenario, traditional supervised learning can not be applied directly and it is necessary to design new techniques Our approach is based on principles of the well-known Relief-F algorithm which is extended to select features in this new learning paradigm by modifying the distance, the difference function and computation of the weight of the features Four different variants of this algorithm are proposed to evaluate their performance in this new learning framework Experiment results using a representative number of different algorithms show that predictive accuracy improves significantly when a multiple instance learning classifier is learnt on the reduced data set.