This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

Deterministic Annealing for Multiple-Instance Learning

Peter Gehler and Olivier Chapelle
Proceedings of the 11th International Conference on Artificial Intelligence and Statistics
March 2007


In this paper we demonstrate how deterministic annealing can be applied to different SVM formulations of the multiple-instance learning (MIL) problem. Our results show that we find better local minima compared to the heuristic methods those problems are usually solved with. However this does not always translate into a better test error suggesting an inadequacy of the objective function. Based on this finding we propose a new objective function which together with the deterministic annealing algorithm finds better local minima and achieves better performance on a set of benchmark datasets. Furthermore the results also show how the structure of MIL datasets influence the performance of MIL algorithms and we discuss how future benchmark datasets for the MIL problem should be designed.

Download in pdf format
  author = {Peter Gehler and Olivier Chapelle},
  title = {Deterministic Annealing for Multiple-Instance Learning},
  booktitle = {Proceedings of the 11th International Conference on Artificial Intelligence and Statistics},
  year = {2007},
  month = {March},
  pages = {123-130},
  editor = {Meila and M. and X. Shen},
  keywords = {}