文章基本信息

标题：Text Summarization Model based on Facility Location Problem
本地全文：下载
作者：Hiroya Takamura ; Manabu Okumura
期刊名称：人工知能学会論文誌
印刷版ISSN：1346-0714
电子版ISSN：1346-8030
出版年度：2010
卷号：25
期号：1
页码：174-182
DOI：10.1527/tjsai.25.174
出版社：The Japanese Society for Artificial Intelligence
摘要：e propose a novel multi-document generic summarization model based on the budgeted median problem, which is a facility location problem. The summarization method based on our model is an extractive method, which selects sentences from the given document cluster and generates a summary. Each sentence in the document cluster will be assigned to one of the selected sentences, where the former sentece is supposed to be represented by the latter. Our method selects sentences to generate a summary that yields a good sentence assignment and hence covers the whole content of the document cluster. An advantage of this method is that it can incorporate asymmetric relations between sentences such as textual entailment. Through experiments, we showed that the proposed method yields good summaries on the dataset of DUC'04.
关键词：text summarization ; integer linear programming ; facility location problem ; budgeted median problem