An Iterative Instance Selection Based Framework for Multiple-Instance Learning

Abstract

The instance selection based model is an effective multiple-instance learning (MIL) framework, which solves the MIL problems by embedding examples (bags of instances) into a new feature space formed by some concepts (represented by some selected instances). Most previous studies use single-point concepts for the instance selection, where every possible concept is represented by only a single instance. In this paper, we apply multiple-point concepts for choosing instances, in which each possible concept is jointly represented by a group of similar instances. Furthermore, we establish an iterative instance selection based MIL framework based on multiple-point concepts, which is guaranteed to automatically converge to the needed number of concepts for a given problem. The experimental results demonstrate that the proposed framework can better handle not only common MIL problems but also hybrid ones compared to state-of-the-art MIL algorithms.