Opinion summarization with integer linear programming formulation for sentence extraction and ordering

Coling 2010 - 23rd International Conference on Computational Linguistics, Proceedings of the Conference

Volumn 2, Issue , 2010, Pages 910-918

  Nishikawa, Hitoshi ^a   Hasegawa, Takaaki ^a   Matsuo, Yoshihiro ^a   Kikui, Genichiro ^a  

^a NTT CORPORATION   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CANDIDATE SEQUENCES; HUMAN READABILITY; INTEGER LINEAR PROGRAMMING; INTEGER LINEAR PROGRAMMING FORMULATION; MAXIMUM COVERAGE; NOVEL ALGORITHM; OPTIMUM SEQUENCES; RESEARCH GOALS; SENTENCE EXTRACTION; TEXT GENERATIONS;

ALGORITHMS; COMPUTATIONAL LINGUISTICS; LINEAR PROGRAMMING; TRAVELING SALESMAN PROBLEM;

INTEGER PROGRAMMING;

EID: 80053397467     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. Althaus, Ernst, Nikiforos Karamanis and Alexander Koller. 2004. Computing Locally Coherent Discourses. In Proc. of the 42nd Annual Meeting of the Association for Computational Linguistics.
2. Balas, Egon. 1989. The prize collecting traveling salesman problem. Networks, 19(6):621-636.
3. Banko, Michele, Vibhu O. Mittal and Michael J. Witbrock. 2000. Headline Generation Based on Statistical Translation. In Proc. of the 38th Annual Meeting of the Association for Computational Linguistics.
4. Barzilay, Regina, Noemie Elhadad and Kathleen McKeown. 2002. Inferring Strategies for Sentence Ordering in Multidocument Summarization. Journal of Artificial Intelligence Research, 17:35-55.
5. Barzilay, Regina and Mirella Lapata. 2005. Modeling Local Coherence: An Entity-based Approach. In Proc. of the 43rd Annual Meeting of the Association for Computational Linguistics.
6. Carbonell, Jaime and Jade Goldstein. 1998. The use of MMR, diversity-based reranking for reordering documents and producing summaries. In Proc. of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval.
7. Carenini, Giuseppe, Raymond Ng and Adam Pauls. 2006. Multi-Document Summarization of Evaluative Text. In Proc. of the 11th Conference of the European Chapter of the Association for Computational Linguistics.
8. Clarke, James and Mirella Lapata. 2007. Modelling Compression with Discourse Constraints. In Proc. of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning.
9. Collins, Michael. 2002. Discriminative Training Methods for Hidden Markov Models: Theory and Experiments with Perceptron Algorithms. In Proc. of the 2002 Conference on Empirical Methods in Natural Language Processing.
10. Crammer, Koby, Ofer Dekel, Joseph Keshet, Shai Shalev-Shwartz and Yoram Singer. 2006. Online passive-aggressive algorithms. Journal of Machine Learning Research, 7:551-585. (Pubitemid 43668115)
11. Deshpande, Pawan, Regina Barzilay and David R. Karger. 2007. Randomized Decoding for Selection-and-Ordering Problems. In Proc. of Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics.
12. Elsner, Micha, Joseph Austerweil and Eugene Charniak. 2007. A unified local and global model for discourse coherence. In Proc. of Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics.
13. Filatova, Elena and Vasileios Hatzivassiloglou. 2004. A Formal Model for Information Selection in Multi-Sentence Text Extraction. In Proc. of the 20th International Conference on Computational Linguistics.
14. Gillick, Dan and Benoit Favre. 2009. A Scalable Global Model for Summarization. In Proc. of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics Workshop on Integer Linear Programming for NLP.
15. Hirao, Tsutomu, Hideki Isozaki, Eisaku Maeda and Yuji Matsumoto. 2002. Extracting important sentences with support vector machines. In Proc. of the 19th International Conference on Computational Linguistics.
16. Kupiec, Julian, Jan Pedersen and Francine Chen. 1995. A Trainable Document Summarizer. In Proc. of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval.
17. Lapata, Mirella. 2003. Probabilistic Text Structuring: Experiments with Sentence Ordering. In Proc. of the 41st Annual Meeting of the Association for Computational Linguistics.
18. Lapata, Mirella. 2006. Automatic Evaluation of Information Ordering: Kendall's Tau. Computational Linguistics, 32(4):471-484. (Pubitemid 44916186)
19. Lerman, Kevin, Sasha Blair-Goldensohn and Ryan McDonald. 2009. Sentiment Summarization: Evaluating and Learning User Preferences. In Proc. of the 12th Conference of the European Chapter of the Association for Computational Linguistics.
20. Lin, Chin-Yew. 2004. ROUGE: A Package for Automatic Evaluation of Summaries. In Proc. of Text Summarization Branches Out.
21. Martins, Andre F. T., and Noah A. Smith. 2009. Summarization with a Joint Model for Sentence Extraction and Compression. In Proc. of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics Workshop on Integer Linear Programming for NLP.
22. McDonald, Ryan. 2007. A Study of Global Inference Algorithms in Multi-document Summarization. In Proc. of the 29th European Conference on Information Retrieval.
23. Nishikawa, Hitoshi, Takaaki Hasegawa, Yoshihiro Matsuo and Genichiro Kikui. 2010. Optimizing Informativeness and Readability for Sentiment Summarization. In Proc. of the 48th Annual Meeting of the Association for Computational Linguistics.
24. Radev, Dragomir R., Hongyan Jing, Magorzata Sty and Daniel Tam. 2004. Centroid-based summarization of multiple documents. Information Processing and Management, 40(6):919-938.
25. Soricut, Radu and Daniel Marcu. 2006. Discourse Generation Using Utility-Trained Coherence Models. In Proc. of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics.
26. Takamura, Hiroya and Manabu Okumura. 2009. Text Summarization Model based on Maximum Coverage Problem and its Variant. In Proc. of the 12th Conference of the European Chapter of the Association for Computational Linguistics.
27. Yih, Wen-tau, Joshua Goodman, Lucy Vanderwende and Hisami Suzuki. 2007. Multi-Document Summarization by Maximizing Informative Content-Words. In Proc. of the 20th International Joint Conference on Artificial Intelligence.