Comparative News Summarization Using Linear Programming

Comparative News Summarization aims to highlight the commonalities and differences between two comparable news topics. In this study, we propose a novel approach to generating comparative news summaries. We formulate the task as an optimization problem of selecting proper sentences to maximize the comparativeness within the summary and the representativeness to both news topics. We consider semantic-related cross-topic concept pairs as comparative evidences, and consider topic-related concepts as representative evidences. The optimization problem is addressed by using a linear programming model. The experimental results demonstrate the effectiveness of our proposed model.

[1]  Xiaojun Wan,et al.  Learning to Identify Comparative Sentences in Chinese Text , 2008, PRICAI.

[2]  Mark T. Maybury,et al.  Automatic Summarization , 2002, Computational Linguistics.

[3]  Bing Liu,et al.  Identifying comparative sentences in text documents , 2006, SIGIR.

[4]  Eduard H. Hovy,et al.  Automatic Evaluation of Summaries Using N-gram Co-occurrence Statistics , 2003, NAACL.

[5]  Xiaojun Wan,et al.  Towards an Iterative Reinforcement Approach for Simultaneous Document Summarization and Keyword Extraction , 2007, ACL.

[6]  ChengXiang Zhai,et al.  Generating comparative summaries of contradictory opinions in text , 2009, CIKM.

[7]  Yihong Gong,et al.  Comparative document summarization via discriminative sentence selection , 2009, CIKM.

[8]  Jade Goldstein-Stewart,et al.  The use of MMR, diversity-based reranking for reordering documents and producing summaries , 1998, SIGIR '98.

[9]  Ted Pedersen,et al.  WordNet::Similarity - Measuring the Relatedness of Concepts , 2004, NAACL.

[10]  Ryan T. McDonald,et al.  Contrastive Summarization: An Experiment with Consumer Reviews , 2009, NAACL.

[11]  Bing Liu,et al.  Opinion observer: analyzing and comparing opinions on the Web , 2005, WWW '05.

[12]  Zheng Chen,et al.  CWS: a comparative web search system , 2006, WWW '06.

[13]  Bei Yu,et al.  A cross-collection mixture model for comparative text mining , 2004, KDD.

[14]  Bing Liu,et al.  Mining Comparative Sentences and Relations , 2006, AAAI.

[15]  Ani Nenkova,et al.  Automatic Summarization , 2011, ACL.

[16]  Ryan T. McDonald.  A Study of Global Inference Algorithms in Multi-document Summarization , 2007, ECIR.

[17]  Chris D. Paice.  Review of "Automatic summarization" by Inderjeet Mani, Amsterdam: John Benjamins (Natural language processing series, edited by Ruslan Mitkov, volume 3), 2001 , 2002 .

[18]  Dilek Z. Hakkani-Tür,et al.  A global optimization framework for meeting summarization , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.