OCCAMS - An optimal combinatorial covering algorithm for Multi-Document Summarization

Proceedings - 12th IEEE International Conference on Data Mining Workshops, ICDMW 2012

Volumn , Issue , 2012, Pages 454-463

  Davis, Sashka T ^a   Conroy, John M ^a   Schlesinger, Judith D ^a  

^a IDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COVERING ALGORITHMS; DOCUMENT SUMMARIZATION; LATENT SEMANTIC ANALYSIS; MULTI-DOCUMENT SUMMARIZATION; PEARSON CORRELATION; SENTENCE SELECTION; TERM WEIGHT;

ALGORITHMS; COMBINATORIAL OPTIMIZATION; CORRELATION METHODS; DATA MINING; SEMANTICS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 84873158306     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDMW.2012.50     Document Type: Conference Paper

References (24)

1. M.-R. Amini and N. Usunier. Incorporating Prior Knowledge into a Transductive Ranking Algorithm for Multi-document Summarization. In SIGIR, pages 704-705, 2009.
2. A. Anandkumar, D. P. Foster, D. Hsu, S. M. Kakade, and Y.-K. Liu. Two SVDs suffice: Spectral decompositions for probabilistic topic modeling and latent Dirichlet allocation. arXiv:1204.6703v2 [cs.LG], 2012.
3. S. Brin and L. Page. The Anatomy of a Large-Scale Hypertextual Web Search Engine. Computer Networks, 30(1-7):107-117, 1998.
4. J. M. Conroy and J. D. Schlesinger. CLASSY 2011 at TAC: Guided and Multi-Lingual Summaries and Evaluation Metrics. In TAC 2011 Workshop, 2011.
5. J. M. Conroy, J. D. Schlesinger, and D. P. O'Leary. Topic- Focused Multi-document Summarization Using an Approximate Oracle Score. In ACL, pages 152-159, July 2006.
6. S. T. Dumais. Improving the Retrieval of Information from External Sources. Behavior Research Methods, Instruments and Computers, 2(23):229-236, 1991.
7. S. T. Dumais. Latent Semantic Indexing (LSI): TREC-3 Report. In TREC, pages 105-115, 1994.
8. D. Gillick, B. Favre, and D. Hakkani-Tur. The ICSI Summarization System at TAC 2008. In TAC 2008 Workshop, 2008.
9. S. Khuller, A. Moss, and J. Naor. The Budgeted Maximum Coverage Problem. Inf. Process. Lett., 70(1):39-45, 1999.
10. J. M. Kleinberg. Authoritative Sources in a Hyperlinked Environment. J. ACM, 46(5):604-632, 1999.
11. J. Leskovec, N. Milic-Frayling, and M. Grobelnik. Impact of Linguistic Analysis on the Semantic Graph Coverage and Learning of Document Extracts. In AAAI, pages 1069-1074, 2005.
12. J. Li, L. Li, and T. Li. MSSF: A multi-document Summarization Framework Based on Submodularity. In SIGIR, pages 1247-1248, 2011.
13. C.-Y. Lin and E. Hovy. Automatic Evaluation of Summaries Using N-gram Co-Occurrences Statistics. In HLT-NAACL, 2003.
14. H. Lin and J. Bilmes. Multi-document Summarization via Budgeted Maximization of Submodular Functions. In HLTNAACL, pages 912-920, 2010.
15. R. Mihalcea. Language Independent Extractive Summarization. In ACL, 2005.
16. P. Nakov, A. Popova, and P. Mateev. Weight Functions Impact on LSA Performance. In RANLP, pages 187-193, 2001.
17. Document Understanding Conference Responsiveness Assessment Instructions. NIST, 2006.
18. C. H. Papadimitriou, P. Raghavan, H. Tamaki, and S. Vempala. Latent Semantic Indexing: A Probabilistic Analysis. J. Comput. Syst. Sci., 61(2):217-235, 2000.
19. B. Rehder, M. L. Littman, S. T. Dumais, and T. K. Landauer. Automatic 3-Language Cross-Language Information Retrieval with Latent Semantic Indexing. In TREC, pages 233-239, 1997.
20. J. D. Schlesinger, J. M. Conroy, M. E. Okurowski, and D. P. O'Leary. Machine and Human Performance for Single and Multidocument Summarization. IEEE Intelligent Systems, 18(1):46-54, Jan/Feb 2003.
21. J. D. Schlesinger, D. P. O'Leary, and J. M. Conroy. Arabic/ English Multi-document Summarization with CLASSY - The Past and the Future. In CICLing, pages 568-581, 2008.
22. J. Steinberger and K. Jezek. Update Summarization Based on Novel Topic Distribution. In ACM Symposium on Document Engineering, pages 205-213, 2009.
23. H. Takamura and M. Okumura. Text summarization model based on maximum coverage problem and its variant. In EACL, pages 781-789, 2009.
24. V. V. Vazirani. Approximation Algorithms. Springer, 2001.