Constructing target concept in multiple instance learning using maximum partial entropy

  • Authors:
  • Tao Xu;David Chiu;Iker Gondra

  • Affiliations:
  • School of Computer Science, University of Guelph, Ontario, Canada;School of Computer Science, University of Guelph, Ontario, Canada;Mathematics, Statistics, Computer Science, St. Francis Xavier University, Nova Scotia, Canada

  • Venue:
  • MLDM'12 Proceedings of the 8th international conference on Machine Learning and Data Mining in Pattern Recognition
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multiple instance learning, when instances are grouped into bags, concerns learning of a target concept from the bags without reference to their instances. In this paper, we advance the problem with a novel method based on computing the partial entropy involving only the positive bags using a partial probability scheme in the attribute subspace. The evaluation highlights what could be obtained if information only from the positive bags is used, while the contributions from the negative bags are identified. The proposed method attempts to relax the dependency on the distribution of the whole probability of training data, but focus only on the selected subspace. Experimental evaluation explores the effectiveness of using maximum partial entropy in evaluating the merits between the positive and negative bags in the learning.