Efficiently enforcing diversity in multi-output structured prediction

Abner Guzman-Rivera, Pushmeet Kohli, Dhruv Batra, Rob A. Rutenbar

Research output: Contribution to journalConference articlepeer-review


This paper proposes a novel method for efficiently generating multiple diverse predictions for structured prediction problems. Existing methods like SDPPs or DivMBest work by making a series of predictions where each prediction is made after considering the predictions that came before it. Such approaches are inherently sequential and computationally expensive. In contrast, our method, Diverse Multiple Choice Learning, learns a set of models to make multiple independent, yet diverse, predictions at testtime. We achieve this by including a diversity encouraging term in the loss function used for training the models. This approach encourages diversity in the predictions while preserving computational efficiency at test-time. Experimental results on a number of challenging problems show that our method learns models that not only predict more diverse results than competing methods, but are also able to generalize better and produce results with high test accuracy.

Original languageEnglish (US)
Pages (from-to)284-292
Number of pages9
JournalJournal of Machine Learning Research
StatePublished - 2014
Externally publishedYes
Event17th International Conference on Artificial Intelligence and Statistics, AISTATS 2014 - Reykjavik, Iceland
Duration: Apr 22 2014Apr 25 2014

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Statistics and Probability
  • Artificial Intelligence


Dive into the research topics of 'Efficiently enforcing diversity in multi-output structured prediction'. Together they form a unique fingerprint.

Cite this