acl acl2013 acl2013-333 acl2013-333-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Anirban Dasgupta ; Ravi Kumar ; Sujith Ravi
Abstract: We propose a new optimization framework for summarization by generalizing the submodular framework of (Lin and Bilmes, 2011). In our framework the summarization desideratum is expressed as a sum of a submodular function and a nonsubmodular function, which we call dispersion; the latter uses inter-sentence dissimilarities in different ways in order to ensure non-redundancy of the summary. We consider three natural dispersion functions and show that a greedy algorithm can obtain an approximately optimal summary in all three cases. We conduct experiments on two corpora—DUC 2004 and user comments on news articles—and show that the performance of our algorithm outperforms those that rely only on submodularity.
Allan Borodin, Hyun Chul Lee, and Yuli Ye. 2012. Max-sum diversification, monotone submodular functions and dynamic updates. In Proc. PODS, pages 155–166. Jaime Carbonell and Jade Goldstein. 1998. The use of MMR, diversity-based reranking for reordering documents and producing summaries. In Proc. SIGIR, pages 335–336. Barun Chandra and Magn u´s Halld ´orsson. 2001. Facility dispersion and remote subgraphs. J. Algorithms, 38(2):438–465. Dietmar Cieslik. 2001. The Steiner Ratio. Springer. 1021 John M. Conroy and Dianne P. O’Leary. 2001. Text summarization via hidden Markov models. In Proc. SIGIR, pages 406–407. Hal Daum e´, III and Daniel Marcu. query-focused summarization. ING/ACL, pages 305–312. 2006. Bayesian In Proc. COL- Marie-Catherine de Marneffe, Bill Maccartney, and Christopher D. Manning. 2006. Generating typed dependency parses from phrase structure parses. In Proc. LREC, pages 449–454. Elena Filatova. 2004. Event-based extractive summarization. In Proc. ACL Workshop on Summarization, pages 104–1 11. Kavita Ganesan, ChengXiang Zhai, and Jiawei Han. 2010. Opinosis: A graph based approach to abstractive summarization of highly redundant opinions. In Proc. COLING. Makoto Imase and Bernard M. Waxman. 1991 . Dynamic Steiner tree problem. SIAM J. Discrete Mathematics, 4(3):369–384. Hyun Duk Kim, Kavita Ganesan, Parikshit Sondhi, and ChengXiang Zhai. 2011. Comprehensive review of opinion summarization. Technical report, University of Illinois at Urbana-Champaign. Alex Kulesza and Ben Taskar. 2011. Learning determinantal point processes. In Proc. UAI, pages 419– 427. Hui Lin and Jeff Bilmes. 2011. A class of submodular functions for document summarization. In Proc. ACL, pages 5 10–520. Hui Lin and Jeff Bilmes. 2012. Learning mixtures of submodular shells with application to document summarization. In Proc. UAI, pages 479–490. Chin-Yew Lin. 2004. ROUGE: A package for automatic evaluation of summaries. In Workshop on Text Summarization Branches Out: Proc. ACL Workshop, pages 74–81. G. L. Nemhauser, L. A. Wolsey, and M. L. Fisher. 1978. An analysis of approximations for maximizing submodular set functions I. Mathematical Programming, 14(1):265–294. Ani Nenkova and Kathleen McKeown. 2012. A survey of text summarization techniques. In Charu C. Aggarwal and ChengXiang Zhai, editors, Mining Text Data, pages 43–76. Springer. Siddharth Patwardhan and Ted Pedersen. 2006. Using WordNet-based context vectors to estimate the semantic relatedness of concepts. In Proc. EACL Workshop on Making Sense of Sense: Bringing Computational Linguistics and Psycholinguistics Together, pages 1–8. Vahed Qazvinian, Dragomir R. Radev, and Arzucan O¨zg u¨r. 2010. Citation summarization through keyphrase extraction. In Proc. COLING, pages 895– 903. Korbinian Riedhammer, Benoit Favre, and Dilek Hakkani-T u¨r. 2010. Long story short—Global unsupervised models for keyphrase based meeting summarization. Speech Commun., 52(10):801–815. Satoshi Sekine and Chikashi Nobata. 2003. A survey for multi-document summarization. In Proc. HLTNAACL Workshop on Text Summarization, pages 65–72. Beaux Sharifi, Mark-Anthony Hutton, and Jugal Kalita. 2010. Summarizing microblogs automatically. In Proc. HLT/NAACL, pages 685–688. Chao Shen and Tao Li. 2010. Multi-document summarization via the minimum dominating set. In Proc. COLING, pages 984–992. Hiroya Takamura and Manabu Okumura. 2009. Text summarization model based on maximum coverage problem and its variant. In Proc. EACL, pages 781– 789. Koji Yatani, Michael Novati, Andrew Trusty, and Khai N. Truong. 2011. Review spotlight: A user interface for summarizing user-generated reviews using adjective-noun word pairs. In Proc. CHI, pages 1541–1550. 1022