On the effectiveness of using sentence compression models for query-focused multi-document summarization

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

Volumn , Issue , 2012, Pages 457-474

  Chali, Yllias ^a   Hasan, Sadid A ^a  

^a UNIVERSITY OF LETHBRIDGE   (Canada)

Author keywords

Integer linear programming (ILP); Query focused multi document summarization; Sentence compression

Indexed keywords

EMPIRICAL EVALUATIONS; GLOBAL OPTIMIZATION PROBLEMS; INTEGER LINEAR PROGRAMMING; MULTI-DOCUMENT SUMMARIZATION; SEMANTIC CONSTRAINTS; SENTENCE COMPRESSION; SUMMARIZATION MODELS; SYNTACTIC SIMILARITIES;

BENCHMARKING; COMPUTATIONAL LINGUISTICS; EXTRACTION; GLOBAL OPTIMIZATION; INTEGER PROGRAMMING; REDUNDANCY; SEMANTICS; SYNTACTICS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

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

References (56)

1. Berg-Kirkpatrick, T., Gillick, D., and Klein, D. (2011). Jointly Learning to Extract and Compress. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1, HLT '11, pages 481-490. ACL.
2. Bouayad-Agha, N., Gil, A., Valentin, O., and Pascual, V. (2006). A Sentence Compression Module for Machine-Assisted Subtitling. In Computational Linguistics and Intelligent Text Processing, pages 490-501. Springer Berlin Heidelberg.
3. Cancedda, N., Gaussier, E., Goutte, C., and Renders, J. M. (2003). Word Sequence Kernels. Journal of Machine Learning Research, 3:1059-1082.
4. Carbonell, J. and Goldstein, J. (1998). The Use of MMR, Diversity-based Reranking for Reordering Documents and Producing Summaries. In Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 1998), pages 335-336, Melbourne, Australia.
5. Chali, Y. and Hasan, S. A. (2012). Query-focused Multi-document Summarization: Automatic Data Annotations and Supervised Learning Approaches. Natural Language Engineering, 18(1):109-145.
6. Charniak, E. (1999). A Maximum-Entropy-Inspired Parser. In Technical Report CS-99-12, Brown University, Computer Science Department.
7. Clarke, J. and Lapata, M. (2008). Global Inference for Sentence Compression An Integer Linear Programming Approach. Journal of Artificial Intelligence Research, 31(1):399-429.
8. Cohen, J. (1960). A Coefficient of Agreement for Nominal Scales. Educational and Psychological Measurement, 20(1):37-46.
9. Cohn, T. and Lapata, M. (2008). Sentence Compression Beyond Word Deletion. In Proceedings of the 22nd International Conference on Computational Linguistics (Coling 2008), pages 137-144, Manchester, UK.
10. Collins, M. and Duffy, N. (2001). Convolution Kernels for Natural Language. In Proceedings of Neural Information Processing Systems, pages 625-632, Vancouver, Canada.
11. Daumé III, H. and Marcu, D. (2005). Bayesian Multi-Document Summarization at MSE. In Proceedings of the Workshop on Multilingual Summarization Evaluation (MSE).
12. Denis, P. and Baldridge, J. (2007). Joint Determination of Anaphoricity and Coreference Resolution using Integer Programming. In Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics;, pages 236-243. ACL.
13. Edmundson, H. P. (1969). New Methods in Automatic Extracting. Journal of the Association for Computing Machinery (ACM), 16(2):264-285.
14. Erkan, G. and Radev, D. R. (2004). LexRank: Graph-based Lexical Centrality as Salience in Text Summarization. Journal of Artificial Intelligence Research, 22:457-479.
15. Fellbaum, C. (1998). WordNet - An Electronic Lexical Database. Cambridge, MA. MIT Press.
16. Filippova, K. (2010). Multi-Sentence Compression: Finding Shortest Paths in Word Graphs. In Proceedings of the 23rd International Conference on Computational Linguistics, pages 322-330. ACL.
17. Galanis, D. and Androutsopoulos, I. (2010). An Extractive Supervised Two-Stage Method for Sentence Compression. In Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, HLT '10, pages 885-893. ACL.
18. Gillick, D. and Favre, B. (2009). A Scalable Global Model for Summarization. In Proceedings of the Workshop on Integer Linear Programming for Natural Langauge Processing, ILP '09, pages 10-18. ACL.
19. Goldstein, J., Kantrowitz, M., Mittal, V., and Carbonell, J. (1999). Summarizing Text Documents: Sentence Selection and Evaluation Metrics. In Proceedings of the 22nd International ACM Conference on Research and Development in Information Retrieval, SIGIR, pages 121-128, Berkeley, CA.
20. Hacioglu, K., Pradhan, S., Ward, W., Martin, J. H., and Jurafsky, D. (2003). Shallow Semantic Parsing Using Support Vector Machines. In Technical Report TR-CSLR-2003-03, University of Colorado.
21. Hirao, T., Suzuki, J., Isozaki, H., and Maeda, E. (2004). Dependency-based Sentence Alignment for Multiple Document Summarization. In Proceedings of COLING 2004, pages 446-452, Geneva, Switzerland. COLING.
22. Hirao, T., Suzuki, J., Isozaki, H., and Maeda, E. (2003). NTT's Multiple Document Summarization System for DUC2003. In Proceedings of the Document Understanding Conference.
23. Hovy, E., Lin, C. Y., Zhou, L., and Fukumoto, J. (2006). Automated Summarization Evaluation with Basic Elements. In Proceedings of the Fifth Conference on Language Resources and Evaluation, Genoa, Italy.
24. Jing, H. (2000). Sentence Reduction for Automatic Text Summarization. In Proceedings of the Sixth Conference on Applied Natural Language Processing, pages 310-315. ACL.
25. Kingsbury, P. and Palmer, M. (2002). From Treebank to PropBank. In Proceedings of the International Conference on Language Resources and Evaluation, Las Palmas, Spain.
26. Knight, K. and Marcu, D. (2000). Statistics-Based Summarization - Step One: Sentence Compression. In Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence, pages 703-710. AAAI Press.
27. Knight, K. and Marcu, D. (2002). Summarization Beyond Sentence Extraction: A Probabilistic Approach to Sentence Compression. Artificial Intelligence, 139(1):91-107.
28. Kupiec, J., Pedersen, J., and Chen, F. (1995). A Trainable Document Summarizer. In Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 1995), pages 68-73, Seattle, Washington, USA.
29. Landis, J. R. and Koch, G. G. (1977). The Measurement of Observer Agreement for Categorical Data. Biometrics, 33(1):159-174.
30. Lin, C. Y. (2003). Improving Summarization Performance by Sentence compression: A Pilot Study. In Proceedings of the sixth international workshop on Information retrieval with Asian languages - Volume 11, pages 1-8. ACL.
31. Lin, C. Y. (2004). ROUGE: A Package for Automatic Evaluation of Summaries. In Proceedings of Workshop on Text Summarization Branches Out, Post-Conference Workshop of Association for Computational Linguistics, pages 74-81, Barcelona, Spain.
32. Lin, C.-Y. and Hovy, E. H. (2000). The Automated Acquisition of Topic Signatures for Text Summarization. In Proceedings of the 18th conference on Computational linguistics, pages 495-501.
33. Lodhi, H., Saunders, C., Shawe-Taylor, J., Cristianini, N., and Watkins, C. (2002). Text Classification using String Kernels. Journal of Machine Learning Research, 2:419-444.
34. Madnani, N., Zajic, D., Dorr, B., Ayan, N. F., and Lin, J. (2007). Multiple Alternative Sentence Compressions for Automatic Text Summarization. In In Proceedings of the 2007 Document Understanding Conference (DUC-2007) at NLT/NAACL 2007.
35. Mani, I. and Maybury, M. (1999). Advances in Automatic Text Summarization. MIT Press.
36. Martins, A. F. T. and Smith, N. A. (2009). Summarization with a Joint Model for Sentence Extraction and Compression. In Proceedings of the Workshop on Integer Linear Programming for Natural Langauge Processing, ILP '09, pages 1-9. ACL.
37. McDonald, R. (2006). Discriminative Sentence Compression with Soft Syntactic Constraints. In In Proceedings of the 11th Conference of the EACL.
38. McDonald, R. (2007). A Study of Global Inference Algorithms in Multi-document Summarization. In Proceedings of the 29th European conference on IR research, ECIR'07, pages 557-564. Springer-Verlag.
39. Molina, A., Torres-Moreno, J., SanJuan, E., da Cunha, I., Sierra, G., and Velázquez-Morales, P. (2011). Discourse Segmentation for Sentence Compression. In Proceedings of the 10th Mexican international conference on Advances in Artificial Intelligence - Volume Part I, pages 316-327. Springer-Verlag.
40. Moschitti, A. and Basili, R. (2006). A Tree Kernel Approach to Question and Answer Classification in Question Answering Systems. In Proceedings of the 5th International Conference on Language Resources and Evaluation, Genoa, Italy.
41. Moschitti, A., Quarteroni, S., Basili, R., and Manandhar, S. (2007). Exploiting Syntactic and Shallow Semantic Kernels for Question/Answer Classificaion. In Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics, pages 776-783, Prague, Czech Republic. ACL.
42. Palmer, M., Gildea, D., and Kingsbury, P. (2005). The Proposition Bank: An Annotated Corpus of Semantic Roles. Computational Linguistics, 31:71-106.
43. Pasca, M. and Harabagiu, S. M. (2001). Answer Mining from On-Line Documents. In Proceedings of the Association for Computational Linguistics 39th Annual Meeting and 10th Conference of the European Chapter Workshop on Open-Domain Question Answering, pages 38-45, Toulouse, France.
44. Pingali, P., K., R., and Varma, V. (2007). IIIT Hyderabad at DUC 2007. In Proceedings of the Document Understanding Conference, Rochester. NIST.
45. Pitler, E., Louis, A., and Nenkova, A. (2010). Automatic Evaluation of Linguistic Quality in Multi-document Summarization. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, pages 544-554. ACL.
46. Punyakanok, V., Roth, D., Yih, W., and Zimak, D. (2004). Semantic Role Labeling via Integer Linear Programming Inference. In Proceedings of the 20th international conference on Computational Linguistics, COLING '04. ACL.
47. Riedel, S. and Clarke, J. (2006). Incremental Integer Linear Programming for Non-projective Dependency Parsing. In In EMNLP, pages 129-137.
48. Roth, D. and Yih, W. (2004). A Linear Programming Formulation for Global Inference in Natural Language Tasks. In In Proceedings of CoNLL-2004, pages 1-8.
49. Saggion, H., Torres-Moreno, J., Cunha, I., and SanJuan, E. (2010). Multilingual Summarization Evaluation without Human Models. In Proceedings of the 23rd International Conference on Computational Linguistics: Posters, pages 1059-1067. ACL.
50. Sekine, S. (2002). Proteus Project OAK System (English Sentence Analyzer), http://nlp.nyu.edu/oak.
51. Sekine, S. and Nobata, C. A. (2001). Sentence Extraction with Information Extraction Technique. In Proceedings of the Document Understanding Conference (DUC 2001), New Orleans, Louisiana, USA.
52. Sjöbergh, J. (2007). Older Versions of the ROUGEeval Summarization Evaluation System Were Easier to Fool. Information Processing and Management, 43:1500-1505.
53. Yoshikawa, K., Iida, R., Hirao, T., and Okumura, M. (2012). Sentence Compression with Semantic Role Constraints. In Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers), pages 349-353, Jeju Island, Korea. ACL.
54. Zajic, D., Dorr, B. J., Lin, J., and Schwartz, R. (2007). Multi-candidate Reduction: Sentence Compression as a Tool for Document Summarization Tasks. Information Processing and Management, 43(6):1549-1570.
55. Zhang, A. and Lee, W. (2003). Question Classification using Support Vector Machines. In Proceedings of the Special Interest Group on Information Retrieval, pages 26-32, Toronto, Canada. ACM.
56. Zhou, L., Lin, C. Y., and Hovy, E. (2005). A BE-based Multi-dccument Summarizer with Query Interpretation. In Proceedings of Document Understanding Conference, Vancouver, B.C., Canada.