Extractive multi-document summarization with integer linear programming and support vector regression

24th International Conference on Computational Linguistics - Proceedings of COLING 2012: Technical Papers

Volumn , Issue , 2012, Pages 911-926

  Galanis, Dimitrios ^a   Lampouras, Gerasimos ^a   Androutsopoulos, Ion ^a  

^a ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

Author keywords

Integer linear programming; Support vector regression; Text summarization

Indexed keywords

COMPUTATIONALLY EFFICIENT; INTEGER LINEAR PROGRAMMING; MULTI-DOCUMENT; MULTI-DOCUMENT SUMMARIZATION; STATE OF THE ART; SUPPORT VECTOR REGRESSION (SVR); SUPPORT VECTOR REGRESSION MODELS; TEXT SUMMARIZATION;

COMPUTATIONAL LINGUISTICS; REGRESSION ANALYSIS;

INTEGER PROGRAMMING;

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

References (29)

1. Amini, M. R. and Usunier, N. (2007). A contextual query expansion approach by term clustering for robust text summarization. In Proceedings of the Document Understanding Conference, Rochester, NY.
2. Berg-Kirkpatrick, T., Gillick, D., and Klein, D. (2011). Jointly learning to extract and compress. In Proceedings of the 49th Annual Meeting of the ACL-HLT, pages 481-490, Portland, OR.
3. Celikyilmaz, A. and Hakkani-Tur, D. (2010). A hybrid hierarchical model for multi-document summarization. In Proceedings of the 48th Annual Meeting of the ACL, pages 815-824, Uppsala, Sweden.
4. Conroy, H. and Schlesinger, J. (2008). CLASSY and TAC 2008 Metrics. In Proceedings of the Text Analysis Conference, Gaithersburg, MD.
5. Conroy, H., Schlesinger, J., and O'Leary, D. (2007). CLASSY 2007 at DUC 2007. In Proceedings of the Document Understanding Conference, Rochester, NY.
6. Cormen, T., Leiserson, C., Rivest, R., and Stein, C. (2001). Introduction to Algorithms. MIT Press.
7. Dang, H. (2005). Overview of DUC 2005. In Proceedings of the Document Understanding Conference, Vancouver, B.C., Canada.
8. Dang, H. (2006). Overview of DUC 2006. In Proceedings of the Document Understanding Conference, Brooklyn, NY.
9. Dang, H. and Owczarzak, K. (2008). Overview of the TAC 2008 update summarization task. In Proceedings of Text Analysis Conference, Gaithersburg, MD.
10. Daume, H. and Marcu, D. (2005). Bayesian summarization at DUC and suggestion for extrinsic evaluation. In Proceedings of the Document Understanding Conference, Vancouver, B.C., Canada.
11. Galanis, D. and Malakasiotis, P. (2008). AUEB at TAC 2008. In Proceedings of the Text Analysis Conference, Gaithersburg, MD.
12. Gillick, D. and Favre, B. (2009). A scalable global model for summarization. In Proceedings of the Workshop on Integer Linear Programming for Natural Language Processing, pages 10-18, Boulder, CO.
13. Gillick, D., Favre, B., and Hakkani-Tur, D. (2008). The ICSI Summarization System at TAC 2008. In Proceedings of the Text Analysis Conference, Gaithersburg, MD.
14. Haghighi, A. and Vanderwende, L. (2009). Exploring content models for multi-document summarization. In Proceedings of Human Language Technologies: The Annual Conference of the NAACL, pages 362-370, Boulder, CO.
15. Levenshtein, V. (1966). Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physice-Doklady, 10(8):707-710.
16. Li, W., Li, B., Chen, Q., and Wu, M. (2005). The Hong Kong Polytechnic University at DUC 2005. In Proceedings of the Document Understanding Conference, Vancouver, B.C., Canada.
17. Lin, C. (2004). ROUGE: A package for automatic evaluation of summaries. In Proceedings of the ACL Workshop "Text Summarization Branches Out", pages 74-81, Barcelona, Spain.
18. Lin, H. and Bilmes, J. (2011). A class of submodular functions for document summarization. In Proceedings of the 49th Annual Meeting of the ACL-HLT, volume 1, pages 510-520, Portland, OR.
19. McDonald, R. (2007). A study of global inference algorithms in multi-document summarization. In Proceedings of the European Conference on Information Retrieval, pages 557-564, Rome, Italy.
20. Nishikawa, H., Hasegawa, T., Matsuo, Y., and Kikui, G. (2010a). Opinion summarization with integer linear programming formulation for sentence extraction and ordering. In Proceedings of the 23rd International Conference on Computational Linguistics: Posters, pages 910-918.
21. Nishikawa, H., Hasegawa, T., Matsuo, Y., and Kikui, G. (2010b). Optimizing informativeness and readability for sentiment summarization. In Proceedings of the ACL Conference Short Papers, pages 325-330, Uppsala, Sweden.
22. Pingali, P., Rahul, K., and Vasudeva, V. (2007). IIIT Hyderabad at DUC 2007. In Proceedings of the Document Understanding Conference, Rochester, NY.
23. Schilder, F. and Kondadadi, R. (2008). FastSum:Fast and Accurate Query-based Multidocument Summarization. In Proceedings of the 46th Annual Meeting of the ACL-HLT: Short Papers, pages 205-208, Columbus, OH.
24. Shen, C. and Li, T. (2010). Multi-document summarization via the minimum dominating set. In Proceedings of the 23rd International Conference on Computational Linguistics, pages 984-992, Beijing, China.
25. Toutanova, K., Brockett, C., Gamon, M., Jagarlamudi, J., Suzuki, H., and Vanderwende, L. (2007). The PYTHY summarization system: Microsoft Research at DUC 2007. In Proceedings of the Document Understanding Conference, Rochester, NY.
26. Tsochantaridis, I., Hofmann, T., Joachims, T., and Altun, Y. (2004). Support Vector Machine learning for independent and structured output spaces. Machine Learning Research, 6:1453- 1484.
27. Vapnik, V. (1998). Statistical Learning Theory. John Wiley.
28. Woodsend, K. and Lapata, M. (2012). Multiple aspect summarization using integer linear programming. In Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pages 233-243, Jesu Island, Korea.
29. Ye, S., Qiu, L., Chua, T., and Kan, M. (2005). NUS at DUC 2005: Understanding documents via concept links. In Proceedings of the Document Understanding Conference, Vancouver, B.C., Canada.