Log In Sign Up

A Unified Framework for Generic, Query-Focused, Privacy Preserving and Update Summarization using Submodular Information Measures

by   Vishal Kaushal, et al.

We study submodular information measures as a rich framework for generic, query-focused, privacy sensitive, and update summarization tasks. While past work generally treats these problems differently (e.g., different models are often used for generic and query-focused summarization), the submodular information measures allow us to study each of these problems via a unified approach. We first show that several previous query-focused and update summarization techniques have, unknowingly, used various instantiations of the aforesaid submodular information measures, providing evidence for the benefit and naturalness of these models. We then carefully study and demonstrate the modelling capabilities of the proposed functions in different settings and empirically verify our findings on both a synthetic dataset and an existing real-world image collection dataset (that has been extended by adding concept annotations to each image making it suitable for this task) and will be publicly released. We employ a max-margin framework to learn a mixture model built using the proposed instantiations of submodular information measures and demonstrate the effectiveness of our approach. While our experiments are in the context of image summarization, our framework is generic and can be easily extended to other summarization settings (e.g., videos or documents).


page 19

page 22

page 24

page 25


Deep Submodular Networks for Extractive Data Summarization

Deep Models are increasingly becoming prevalent in summarization problem...

Query-Focused Opinion Summarization for User-Generated Content

We present a submodular function-based framework for query-focused opini...

Text Summarization with Latent Queries

The availability of large-scale datasets has driven the development of n...

CLIP-It! Language-Guided Video Summarization

A generic video summary is an abridged version of a video that conveys t...

Large-Margin Learning of Submodular Summarization Methods

In this paper, we present a supervised learning approach to training sub...