paper-with-me

홈 › Papers

Deep Submodular Networks for Extractive Data Summarization

2020-10-16 · Suraj Kothawade, Jiten Girdhar, Chandrashekhar Lavania, Rishabh Iyer

Deep Models are increasingly becoming prevalent in summarization problems (e.g. document, video and images) due to their ability to learn complex feature interactions and representations. However, they do not model characteristics such as diversity, representation, and coverage, which are also very important for summarization tasks. On the other hand, submodular functions naturally model these characteristics because of their diminishing returns property. Most approaches for modelling and learning submodular functions rely on very simple models, such as weighted mixtures of submodular functions. Unfortunately, these models only learn the relative importance of the different submodular functions (such as diversity, representation or importance), but cannot learn more complex feature representations, which are often required for state-of-the-art performance. We propose Deep Submodular Networks (DSN), an end-to-end learning framework that facilitates the learning of more complex features and richer functions, crafted for better modelling of all aspects of summarization. The DSN framework can be used to learn features appropriate for summarization from scratch. We demonstrate the utility of DSNs on both generic and query focused image-collection summarization, and show significant improvement over the state-of-the-art. In particular, we show that DSNs outperform simple mixture models using off the shelf features. Secondly, we also show that just using four submodular functions in a DSN with end-to-end learning performs comparably to the state-of-the-art mixture model with a hand-crafted set of 594 components and outperforms other methods for image collection summarization.

📄 PDF Abstract BibTeX arXiv:2010.08593

Code (0)

등록된 구현이 없습니다.

Tasks

Data SummarizationDiversity

Similar Papers 제목 키워드 기반

Provable Fast Greedy Compressive Summarization with Any Monotone Submodular Function

2018-06-01 · NAACL 2018 6 · Shinsaku Sakaue, Tsutomu Hirao, Masaaki Nishino, Masaaki Nagata

Submodular maximization with the greedy algorithm has been studied as an effective approach to extractive summarization. This approach is known to have three advantages: its applicability to many useful submodular object…

Document SummarizationExtractive SummarizationInformation Retrieval

Subtree Extractive Summarization via Submodular Maximization

2013-08-01 · ACL 2013 8 · Hajime Morita, Ryohei Sasano, Hiroya Takamura, Manabu Okumura
Extractive SummarizationSentence CompressionText Summarization

Combining Graph Degeneracy and Submodularity for Unsupervised Extractive Summarization

2017-09-01 · WS 2017 9 · Antoine Tixier, Polykarpos Meladianos, Michalis Vazirgiannis

We present a fully unsupervised, extractive text summarization system that leverages a submodularity framework introduced by past research. The framework allows summaries to be generated in a greedy way while preserving …

Document SummarizationExtractive SummarizationExtractive Text SummarizationInformation Retrieval+4

Knapsack Constrained Contextual Submodular List Prediction with Application to Multi-document Summarization

2013-08-16 · Jiaji Zhou, Stephane Ross, Yisong Yue, Debadeepta Dey 외

We study the problem of predicting a set or list of options under knapsack constraint. The quality of such lists are evaluated by a submodular reward function that measures both quality and diversity. Similar to DAgger (…

DiversityDocument SummarizationMulti-Document Summarization

Combining Word Embeddings and N-grams for Unsupervised Document Summarization

2020-04-25 · Zhuolin Jiang, Manaj Srivastava, Sanjay Krishna, David Akodes 외

Graph-based extractive document summarization relies on the quality of the sentence similarity graph. Bag-of-words or tf-idf based sentence similarity uses exact word matching, but fails to measure the semantic similarit…

DiversityDocument SummarizationExtractive Document SummarizationExtractive Summarization+8