Large-Margin Learning of Submodular Summarization Methods

10/10/2011
by   Ruben Sipos, et al.
0

In this paper, we present a supervised learning approach to training submodular scoring functions for extractive multi-document summarization. By taking a structured predicition approach, we provide a large-margin method that directly optimizes a convex relaxation of the desired performance measure. The learning method applies to all submodular summarization methods, and we demonstrate its effectiveness for both pairwise as well as coverage-based scoring functions on multiple datasets. Compared to state-of-the-art functions that were tuned manually, our method significantly improves performance and enables high-fidelity models with numbers of parameters well beyond what could reasonbly be tuned by hand.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/16/2012

Learning Mixtures of Submodular Shells with Application to Document Summarization

We introduce a method to learn a mixture of submodular "shells" in a lar...
research
10/16/2020

Deep Submodular Networks for Extractive Data Summarization

Deep Models are increasingly becoming prevalent in summarization problem...
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
11/06/2014

Large-Margin Determinantal Point Processes

Determinantal point processes (DPPs) offer a powerful approach to modeli...
research
05/11/2013

Learning Policies for Contextual Submodular Prediction

Many prediction domains, such as ad placement, recommendation, trajector...
research
11/14/2017

pyLEMMINGS: Large Margin Multiple Instance Classification and Ranking for Bioinformatics Applications

Motivation: A major challenge in the development of machine learning bas...

Please sign up or login with your details

Forgot password? Click here to reset