Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings   Proceeding details   Article details         Authors         Search    
Learning Mixtures of Submodular Shells with Application to Document Summarization
Hui Lin, Jeff Bilmes
Abstract:
We introduce a method to learn a mixture of submodular "shells" in a large-margin setting. A submodular shell is an abstract submodular function that can be instantiated with a ground set and a set of parameters to produce a submodular function. A mixture of such shells can then also be so instantiated to produce a more complex submodular function. What our algorithm learns are the mixture weights over such shells. We provide a risk bound guarantee when learning in a large-margin structured-prediction setting using a projected subgradient method when only approximate submodular optimization is possible (such as with submodular function maximization). We apply this method to the problem of multi-document summarization and produce the best results reported so far on the widely used NIST DUC-05 through DUC-07 document summarization corpora.
Keywords:
Pages: 479-490
PS Link:
PDF Link: /papers/12/p479-lin.pdf
BibTex:
@INPROCEEDINGS{Lin12,
AUTHOR = "Hui Lin and Jeff Bilmes",
TITLE = "Learning Mixtures of Submodular Shells with Application to Document Summarization",
BOOKTITLE = "Proceedings of the Twenty-Eighth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-12)",
PUBLISHER = "AUAI Press",
ADDRESS = "Corvallis, Oregon",
YEAR = "2012",
PAGES = "479--490"
}


hosted by DSL   •   site info   •   help