Multi-document summarization by information distance

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2009, Pages 866-871

  Long, Chong ^a   Huang, Minlie ^a   Zhu, Xiaoyan ^a   Li, Ming ^b  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Data mining; Information distance; Kolmogorov complexity; Text mining

Indexed keywords

AUTOMATIC DOCUMENT SUMMARIZATION; DATA SETS; EVALUATION CRITERIA; INFORMATION DISTANCE; KOLMOGOROV COMPLEXITY; MINIMUM INFORMATION; MULTI-DOCUMENT; MULTI-DOCUMENT SUMMARIZATION; TEXT MINING;

COMPUTATIONAL COMPLEXITY; NATURAL LANGUAGE PROCESSING SYSTEMS;

DATA MINING;

EID: 77951173992     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2009.107     Document Type: Conference Paper

References (15)

1. H. P. Luhn, "The automatic creation of literature abstracts." IBM Journal of Research and Development, vol. 2, no. 2, pp. 159-165, 1958.
2. X. Wan, J. Yang, and J. Xiao, "Manifold-ranking based topicfocused multi-document summarization," in IJCAI, 2008, pp. 2903-2908.
3. J. Carbonell and J. Goldstein, "The use of mmr, diversitybased reranking for reordering documents and producing summaries," in SIGIR, August 1998, pp. 335-336.
4. D. R. Radev, H. Jing, M. Stys, and D. Tam, "Centroidbased summarization of multiple documents," Information Processing and Management, vol. 40, pp. 919-938, 2004.
5. D. Shen, J.-T. Sun, H. Li, Q. Yang, and Z. Chen, "Document summarization using conditional random fields," in IJCAI, 2007.
6. G. Erkan and D. R. Radev, "Lexpagerank: Prestige in multidocument text summarization," in EMNLP, 2004.
7. R. Mihalcea and P. Tarau, "A language independent algorithm for single and multiple document summarization," in IJCNLP, 2005.
8. M. Li and P. M. Vitányi, An Introduction to Kolmogorov Complexity and its Applications. Springer-Verlag, 1997.
9. C. H. Bennett, P. Gács, M. Li, P. M. Vitányi, and W. H. Zurek, "Information distance," IEEE Transactions on Information Theory, vol. 44, no. 4, pp. 1407-1423, July 1998.
10. C. Long, X. Zhu, M. Li, and B. Ma, "Information shared by many objects," in CIKM, 2008, pp. 1213-1220.
11. X. Zhang, Y. Hao, X. Zhu, and M. Li, "Information distance from a question to an answer," in SIGKDD, August 2007.
12. M. Li, J. H. Badger, X. Chen, S. Kwong, P. Kearney, and H. Zhang, "An information-based sequence distance and its application to whole mitochondrial genome phylogeny," Bioinformatics, vol. 17, no. 2, pp. 149-154, 2001.
13. R. L. Cilibrasi and P. M. Vitányi, "The google similarity distance," IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 3, pp. 370-383, March 2007.
14. C.-Y. Lin and E. Hovy, "Automatic evaluation of summaries using n-gram co-occurrence statistics," in HLT-NAACL, 2003, pp. 71-78.
15. A. Nenkova, R. Passonneau, and K. Mckeown, "The pyramid method: Incorporating human content selection variation in summarization evaluation," ACM Transactions on Speech and Language Processing, vol. 4, no. 2, 2007.