Learning Mixtures of Submodular Shells with Application to Document Summarization

10/16/2012
by   Hui Lin, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/10/2011

Large-Margin Learning of Submodular Summarization Methods

In this paper, we present a supervised learning approach to training sub...
research
09/11/2023

Data Summarization beyond Monotonicity: Non-monotone Two-Stage Submodular Maximization

The objective of a two-stage submodular maximization problem is to reduc...
research
05/11/2013

Learning Policies for Contextual Submodular Prediction

Many prediction domains, such as ad placement, recommendation, trajector...
research
01/31/2022

Submodularity In Machine Learning and Artificial Intelligence

In this manuscript, we offer a gentle review of submodularity and superm...
research
11/23/2015

Noisy Submodular Maximization via Adaptive Sampling with Applications to Crowdsourced Image Collection Summarization

We address the problem of maximizing an unknown submodular function that...
research
06/01/2016

Scaling Submodular Maximization via Pruned Submodularity Graphs

We propose a new random pruning method (called "submodular sparsificatio...
research
06/07/2018

Data Summarization at Scale: A Two-Stage Submodular Approach

The sheer scale of modern datasets has resulted in a dire need for summa...

Please sign up or login with your details

Forgot password? Click here to reset