A bottom-up approach to sentence ordering for multi-document summarization

Information Processing and Management

Volumn 46, Issue 1, 2010, Pages 89-109

  Bollegala, Danushka ^a   Okazaki, Naoaki ^a   Ishizuka, Mitsuru ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

Multi document summarization; Natural language processing; Sentence ordering

Indexed keywords

AUTOMATIC EVALUATION; BOTTOM UP APPROACH; MULTI-DOCUMENT SUMMARIZATION; NATURAL LANGUAGE PROCESSING; NATURAL LANGUAGE TEXT; QUESTION ANSWERING; SEGMENT-BASED; SENTENCE ORDERING;

COMPUTATIONAL LINGUISTICS; LINGUISTICS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 70349843318     PISSN: 03064573     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipm.2009.07.004     Document Type: Article

References (30)

1. Barzilay, R., & Lee, L. (2004). Catching the drift: Probabilistic content models, with applications to generation and summarization. In HLT-NAACL 2004: Proceedings of the main conference (pp. 113-120).
2. Barzilay R., Elhadad N., and McKeown K. Inferring strategies for sentence ordering in multidocument news summarization. Journal of Artificial Intelligence Research 17 (2002) 35-55
3. Carbonell, J., & 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 retreival (pp. 335-336).
4. Duboue, P., & McKeown, K. (2001). Empirically estimating order constraints for content planning in generation. In Proceedings of the 39th annual meeting of the association for computational linguistics (ACL'01) (pp. 172-179).
5. Duboue, P., & McKeown, K. (2002). Content planner construction via evolutionary algorithms and a corpus-based fitness function. In Proceedings of the second international natural language generation conference (INLG'02) (pp. 89-96).
6. Elhadad, N., & McKeown, K. (2001). Towards generating patient specific summaries of medical articles. In Proceedings of the NAACL 2001 workshop on automatic summarization.
7. Filatova, E., & Hovy, E. (2001). Assining time-stamps to event-clauses. In Proceedings of the 2001 ACL workshop on temporal and spatial information processing.
8. Ji, P. D., & Pulman, S. (2006). Sentence ordering with manifold-based classification in multi-document summarization. In Proceedings of empherical methods in natural language processing (pp. 526-533).
9. Karamanis, N., & Manurung, H. M. (2002). Stochastic text structuring using the principle of continuity. In Proceedings of the second international natural language generation conference (INLG'02) (pp. 81-88).
10. Karamanis, N., & Mellish, C. (2005). Using a corpus of sentence orderings defined by many experts to evaluate metrics of coherence for text structuring. In Proceedings of the 10th European workshop on natural language generation (pp. 174-179).
11. Kendall M.G. A new measure of rank correlation. Biometrika 30 (1938) 81-93
12. Lapata, M. (2003). Probabilistic text structuring: Experiments with sentence ordering. In Proceedings of the annual meeting of ACL, 2003 (pp. 545-552).
13. Lapata M. Automatic evaluation of information ordering. Computational Linguistics 32 4 (2006)
14. Lapata M., and Lascarides A. Learning sentence-internal temporal relations. Journal of Artificial Intelligence Research 27 (2006) 85-117
15. Lin, C., & Hovy, E. (2001). Neats: A multidocument summarizer. In Proceedings of the document understanding workshop (DUC).
16. Madnani, N., Passonneau, R., Ayan, N. F., Conroy, J., Dorr, B., Klavans, J., O'Leary, D., & Schlesinger, J. (2007). Measuring variability in sentence ordering for news summarization. In Proceedings of 11th European workshop on natural language generation.
17. Mani, I., & Wilson, G. (2000). Robust temporal processing of news. In Proceedings of the 38th annual meeting of ACL (ACL 2000) (pp. 69-76).
18. Mani, I., Schiffman, B., & Zhang, J. (2003). Inferring temporal ordering of events in news. In Proceedings of North American chapter of the ACL on human language technology (HLT-NAACL 2003) (pp. 55-57).
19. Mann W., and Thompson S. Rhetorical structure theory: Toward a functional theory of text organization. Text 8 3 (1988) 243-281
20. Marcu, D. (1997). From local to global coherence: A bottom-up approach to text planning. In Proceedings of the 14th national conference on artificial intelligence (pp. 629-635). Providence, Rhode Island.
21. Marcu D. The rhetorical parsing of unrestricted texts: A surface-based approach. Computational Linguistics 26 3 (2000) 395-448
22. McKeown K., Klavans J., Hatzivassiloglou V., Barzilay R., and Eskin E. Towards multidocument summarization by reformulation: Progress and prospects. AAAI/IAAI (1999) 453-460
23. Mori, T., & Sasaki, T. (2002). Information gain ratio meets maximal marginal relevance - A method of summarization for multiple documents. In Proceedings of NTCIR workshop 3 meeting - Part V: Text summarization challenge 2 (TSC2) (pp. 25-32).
24. Okazaki, N., Matsuo, Y., & Ishizuka, M. (2004). Improving chronological sentence ordering by precedence relation. In Proceedings of 20th international conference on computational linguistics (COLING 04) (pp. 750-756).
25. Papineni, K., Roukos, S., Ward, T., & Zhu, W.-J. (2002). Bleu: A method for automatic evaluation of machine translation. In Proceedings of the 40th annual meeting of the association for computational linguistics (ACL) (pp. 311-318).
26. Platt J. Probabilistic outputs for support vector machines and comparison to regularized likelihood methods. Advances in Large Margin Classifiers (2000) 61-74
27. Radev D.R., and McKeown K. Generating natural language summaries from multiple on-line sources. Computational Linguistics 24 3 (1999) 469-500
28. Reiter E., and Dale R. Building natural language generation systems (2000), Cambridge University Press
29. Tukey J.W. Exploratory data analysis (1977), Addison-Wesley
30. Vapnik V. Statistical learning theory (1998), Wiley, Chichester, GB