摘要: Multi-document summarization has been an important problem in information retrieval. It aims to distill the most from a set of documents generate compressed summary. Given sentence graph generated where vertices represent sentences and edges indicate that corresponding are similar, extracted summary can be described using idea domination. In this paper, we propose new principled versatile framework for multi-document minimum dominating set. We show four well-known tasks including generic, query-focused, update, comparative modeled as different variations derived proposed framework. Approximation algorithms performing also empirical experiments conducted demonstrate effectiveness our
aclweb.org
acm.org参考文章(31)
Günes Erkan, Dragomir R. Radev, LexPageRank: Prestige in Multi-Document Text Summarization empirical methods in natural language processing. pp. 365- 371 ,(2004)
A. Nenkova, Lucy Vanderwende, L. Vanderwende, The Impact of Frequency on Summarization ,(2005)
Jianguo Xiao, Xiaojun Wan, Jianwu Yang, Manifold-ranking based topic-focused multi-document summarization international joint conference on artificial intelligence. pp. 2903- 2908 ,(2007)
Dewei Chen, Limin Yao, Jie Tang, Multi-topic Based Query-Oriented Summarization. siam international conference on data mining. pp. 1148- 1159 ,(2009)
Dan Jurafsky, James H. Martin, Speech and Language Processing ,(1999)
Jie Wu, Hailan Li, A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless Networks Telecommunication Systems. ,vol. 18, pp. 13- 36 ,(2001) , 10.1023/A:1016783217662
Aria Haghighi, Lucy Vanderwende, Exploring Content Models for Multi-Document Summarization north american chapter of the association for computational linguistics. pp. 362- 370 ,(2009) , 10.3115/1620754.1620807
Jade Goldstein, Vibhu Mittal, Jaime Carbonell, Mark Kantrowitz, Multi-document summarization by sentence extraction NAACL-ANLP 2000 Workshop on Automatic summarization -. pp. 40- 48 ,(2000) , 10.3115/1117575.1117580
Dawn Lawrie, W. Bruce Croft, Arnold Rosenberg, Finding topic words for hierarchical summarization international acm sigir conference on research and development in information retrieval. pp. 349- 357 ,(2001) , 10.1145/383952.384022
Ran Raz, Shmuel Safra, A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP symposium on the theory of computing. pp. 475- 484 ,(1997) , 10.1145/258533.258641