Text summarization model based on the budgeted median problem

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2009, Pages 1589-1592

  Takamura, Hiroya ^a   Okumura, Manabu ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Median problems; Text summarization

Indexed keywords

MEDIAN PROBLEM; MULTI-DOCUMENT; SUMMARIZATION MODELS; TEXT SUMMARIZATION; TEXTUAL ENTAILMENT;

KNOWLEDGE MANAGEMENT;

EID: 74549209595     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1645953.1646179     Document Type: Conference Paper

References (16)

1. R. Bar-Haim, I. Dagan, B. Dolan, L. Ferro, D. Giampiccolo, B. Magnini, and I. Szpektor. The second pascal recognising textual entailment challenge. In Proc. of the 2nd PASCAL Challenges Workshop on Recognising Textual Entailment, pp. 1-9, 2006.
2. J. M. Conroy, J. D. Schlesinger, J. Goldstein, and D. P. O'Leary. Left-brain/right-brain multi-document summarization. In Proc. of the DUC, 2004.
3. Z. Drezner and H. W. Hamacher, editors. Facility Location: Applications and Theory. Springer, 2004.
4. Document Understanding Conference. HLT/NAACL Workshop on Text Summarization, 2004.
5. E. Filatova and V. Hatzivassiloglou. A formal model for information selection in multi-sentence text extraction. In Proc. of the 20th COLING, pp. 397-403, 2004.
6. J. Hromkovič. Algorithmics for Hard Problems. Springer, 2003.
7. C. Lin. ROUGE: a package for automatic evaluation of summaries. In Proc. of the Workshop on Text Summarization Branches Out, pp. 74-81, 2004.
8. I. Mani. Automatic Summarization. John Benjamins Publisher, 2001.
9. R. McDonald. A study of global inference algorithms in multi-document summarization. In Proc. of the 29th ECIR, pp. 557-564, 2007.
10. T. Nomoto and Y. Matsumoto. A new approach to unsupervised text summarization. In Proc. of the 24th SIGIR, pp. 26-34, 2001.
11. D. R. Radev, H. Jing, M. gorzata Styś, and D. Tam. Centroid-based summarization of multiple documents. Information Processing and Management, 40(6):919-938, 2004.
12. P. Rojeski and C. S. ReVelle. Central facilities location under an investment constraint. Geographical Analysis, 2:343-360, 1970.
13. V. Rus, A. Graesser, P. M. McCarthy, and K.-I. Lin. A study on textual entailment. In Proc. of the 17th ICTAI, pp. 326-333, 2005.
14. D. B. Shmoys. Approximation algorithms for facility location problems. In Approximation Algorithms for Combinatorial Optimization (LNCS; Vol. 1913), pp. 369-378, 2000.
15. H. Takamura and M. Okumura. Text summarization model based on maximum coverage problem and its variant. In Proc. of the 12th EACL, pp. 781-789, 2009.
16. D. Zelenko, C. Aone, and A. Richardella. Kernel methods for relation extraction. Journal of Machine Learning Research, 3:1083-1106, 2003.