Learning Instance Specific Distance for Multi-Instance Classifications

Hua Wang, Feiping Nie, Heng Huang.

AAAI - 2011

Multi-Instance Learning (MIL) deals with problems where each training example is a bag, and each bag contains a set of instances. Multi-instance representation is useful in many real world applications, because it is able to capture more structural information than traditional flat single-instance representation. However, it also brings new challenges. Specifically, the distance between data objects in MIL is a set-to-set distance, which is harder to estimate than vector distances used in single-instance data. Moreover, because in MIL labels are assigned to bags instead of instances, although a bag belongs to a class, some, or even most, of its instances may not be truly related to the class. In order to address these difficulties, in this paper we propose a novel Instance Specific Distance (ISD) method for MIL, which computes the Class-to-Bag (C2B) distance by further considering the relevances of training instances with respect to their labeled classes. Taking into account the outliers caused by the weak label association in MIL, we learn ISD by solving an l0+ -norm minimization problem. An efficient algorithm to solve the optimization problem is presented, together with the rigorous proof of its convergence. The promising results on five benchmark multi-instance data sets and two real world multi-instance applications validate the effectiveness of the proposed method.


Cite this paper

MLA Copied to clipboard!
Wang, Hua, Feiping Nie, and Heng Huang. "Learning instance specific distance for multi-instance classification." Twenty-Fifth AAAI Conference on Artificial Intelligence. 2011.
BibTeX Copied to clipboard!
  title={Learning instance specific distance for multi-instance classification},
  author={Wang, Hua and Nie, Feiping and Huang, Heng},
  booktitle={Twenty-Fifth AAAI Conference on Artificial Intelligence},