skip to main content
research-article

Exploiting User Posts for Web Document Summarization

Authors Info & Claims
Published:08 June 2018Publication History
Skip Abstract Section

Abstract

Relevant user posts such as comments or tweets of a Web document provide additional valuable information to enrich the content of this document. When creating user posts, readers tend to borrow salient words or phrases in sentences. This can be considered as word variation. This article proposes a framework that models the word variation aspect to enhance the quality of Web document summarization. Technically, the framework consists of two steps: scoring and selection. In the first step, the social information of a Web document such as user posts is exploited to model intra-relations and inter-relations in lexical and semantic levels. These relations are denoted by a mutual reinforcement similarity graph used to score each sentence and user post. After scoring, summaries are extracted by using a ranking approach or concept-based method formulated in the form of Integer Linear Programming. To confirm the efficiency of our framework, sentence and story highlight extraction tasks were taken as a case study on three datasets in two languages, English and Vietnamese. Experimental results show that: (i) the framework can improve ROUGE-scores compared to state-of-the-art baselines of social context summarization and (ii) the combination of the two relations benefits the sentence extraction of single Web documents.

References

  1. Einat Amitay and Cecile Paris. 2000. Automatically summarising web sites: Is there a way around it? In Proceedings of the 9th International Conference on Information and Knowledge Management. ACM, 173--179. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Kathleen McKeown Ani Nenkova. 2011. Automatic summarization. Foundations and Trends in Information Retrieval 5, 2--3 (2011), 103--233.Google ScholarGoogle Scholar
  3. David M. Blei, Andrew Y. Ng, and Michael I. Jordan. 2003. Latent dirichlet allocation. The Journal of Machine Learning Research 3 (2003), 993--1022. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Ziqiang Cao, Chengyao Chen, Wenjie Li, Sujian Li, Furu Wei, and Ming Zhou. 2016. TGSum: Build tweet guided multi-document summarization dataset. In Proceedings of the AAAI Conference on Artificial Intelligence. 2906--2912. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Ziqiang Cao, Furu Wei, Li Dong, Sujian Li, and Ming Zhou. 2015. Ranking with recursive neural networks and its application to multi-document summarization. In Proceedings of the 29th AAAI Conference on Artificial Intelligence. 2153--2159. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Corinna Cortes and Vladimir Vapnik. 1995. Support-vector networks. Machine Learning 20, 3 (1995), 273--297. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Jean-Yves Delort. 2006. Identifying commented passages of documents using implicit hyperlinks. In Proceedings of the 17th Conference on Hypertext and Hypermedia. 89--98. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. J.-Y. Delort, B. Bouchon-Meunier, and M. Rifqi. 2003. Enhanced web document summarization using hyperlinks. In Proceedings of the 14th ACM Conference on Hypertext and Hypermedia. ACM, 208--215. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Gunes Erkan and Dragomir R. Radev. 2004. Lexrank: Graph-based lexical centrality as salience in text summarization. Journal of Artificial Intelligence Research 22 (2004), 457--479. Google ScholarGoogle ScholarCross RefCross Ref
  10. Wei Gao, Peng Li, and Kareem Darwish. 2012. Joint topic modeling for event summarization across news and social media streams. In Proceedings of the 21st ACM International Conference on Information and Knowledge Management. ACM, 1173--1182. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Yihong Gong and Xin Liu. 2001. Generic text summarization using relevant measure and latent semantic analysis. In Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 19--25. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Meishan Hu, Aixin Sun, and Ee-Peng Lim. 2008. Comments-oriented document summarization: Understanding document with readers’ feedback. In Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 291--298. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Thorsten Joachims. 2006. Training linear SVMs in linear time. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 217--226. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. John D. Lafferty, Andrew McCallum, and Fernando C. N. Pereira. 2001. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proceedings of the 18th International Conference on Machine Learning. 282--289. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Chen Li, Zhongyu Wei, Yang Liu, Yang Jin, and Fei Huang. 2016. Using relevant public posts to enhance news article summarization. In Proceedings of the International Conference on Computational Linguistics (COLING’16). 557--566.Google ScholarGoogle Scholar
  16. Piji Li, Lidong Bing, Wai Lam, Hang Li, and Yi Liao. 2015. Reader-aware multi-document summarization via sparse coding. In Proceedings of the 24th International Joint Conference on Artificial Intelligence. 1270--1276. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Chin-Yew Lin and Eduard H. Hovy. 2003. Automatic evaluation of summaries using n-gram co-occurrence statistics. In Proceedings of the Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology, vol. 1, Association for Computational Linguistics, 71--78. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Hui Lin and Jeff A. Bilmes. 2011. A class of submodular functions for document summarization. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, vol. 1, Association for Computational Linguistics, 510--520. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Yue Lu, ChengXiang Zhai, and Neel Sundaresan. 2009. Rated aspect summarization of short comments. In Proceedings of the 18th International Conference on World Wide Web. ACM, 131--140. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Hans P. Luhn. 1958. The automatic creation of literature abstracts. IBM Journal of Research Development 2, 2 (1958), 159--165. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Rada Mihalcea and Paul Tarau. 2004. TextRank: Bringing order into texts. In Proceedings of the Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, 404--411.Google ScholarGoogle Scholar
  22. Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013. Distributed representations of words and phrases and their compositionality. In Proceedings of the Advances in Neural Information Processing Systems. 3111--3119. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Ani Nenkova. 2005. Automatic text summarization of newswire: Lessons learned from the document understanding conference. In Proceedings of the AAAI Conference on Artificial Intelligence, vol. 5, 1436--1441. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Minh-Tien Nguyen, Viet Dac Lai, Phong-Khac Do, Duc-Vu Tran, and Minh-Le Nguyen. 2016a. VSoLSCSum: Building a vietnamese sentence-comment dataset for social context summarization. In Proceedings of the 12th Workshop on Asian Language Resources. Association for Computational Linguistics, 38--48.Google ScholarGoogle Scholar
  25. Minh-Tien Nguyen and Minh-Le Nguyen. 2016. SoRTESum: A social context framework for single-document summarization. In Proceedings of the European Conference on Information Retrieval. Springer International Publishing, 3--14.Google ScholarGoogle ScholarCross RefCross Ref
  26. Minh-Tien Nguyen and Minh-Le Nguyen. 2017. Intra-relation or inter-relation? Exploiting social information for Web document summarization. Expert Systems with Applications 76 (2017), 71--84. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Minh-Tien Nguyen, Chien-Xuan Tran, Duc-Vu Tran, and Minh-Le Nguyen. 2016b. SoLSCSum: A linked sentence-comment dataset for social context summarization. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. ACM, 2409--2412. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Minh-Tien Nguyen, Duc-Vu Tran, Chien-Xuan Tran, and Minh-Le Nguyen. 2016c. Learning to summarize web documents using social information. In Proceedings of International Conference on Tools with Artificial Intelligence (ICTAI’16). IEEE, 619--626.Google ScholarGoogle ScholarCross RefCross Ref
  29. Minh-Tien Nguyen, Duc-Vu Tran, Chien-Xuan Tran, and Minh-Le Nguyen. 2017. Summarizing web documents using sequence labeling with user-generated content and third-party sources. In Proceedings of the International Conference on Applications of Natural Language to Information Systems. Springer International Publishing, 454--467.Google ScholarGoogle ScholarCross RefCross Ref
  30. Pengjie Ren, Zhumin Chen, Zhaochun Ren, Furu Wei, Jun Ma, and Maarten de Rijke. 2017. Leveraging contextual sentence relations for extractive summarization using a neural attention model. In Proceedings of the 40th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 95--104. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Dou Shen, Jian-Tao Sun, Hua Li, Qiang Yang, and Zheng Chen. 2007. Document summarization using conditional random fields. In Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI’07), vol. 7, 2862--2867. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Jian-Tao Sun, Dou Shen, Hua-Jun Zeng, Qiang Yang, Yuchang Lu, and Zheng Chen. 2005. Web-page summarization using clickthrough data. In Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 194--201. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Zhongyu Wei and Wei Gao. 2014. Utilizing microblogs for automatic news highlights extraction. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (COLING’14). Association for Computational Linguistics, 872--883.Google ScholarGoogle Scholar
  34. Zhongyu Wei and Wei Gao. 2015. Gibberish, assistant, or master? Using tweets linking to news for extractive single-document summarization. In Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 1003--1006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Kristian Woodsend and Mirella Lapata. 2010. Automatic generation of story highlights. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics. Association for Computational Linguistics, 565--574. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Zi Yang, Keke Cai, Jie Tang, Li Zhang, Zhong Su, and Juanzi Li. 2011. Social context summarization. In Proceedings of the 34th International SIGIR Conference on Research and Development in Information Retrieval. ACM, 255--264. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Jen-Yuan Yeh, Hao-Ren Ke, Wei-Pang Yang, and I-Heng Meng. 2005. Text summarization using a trainable summarizer and latent semantic analysis. Information Processing 8 Management 41, 1 (2005), 75--95. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Exploiting User Posts for Web Document Summarization

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM Transactions on Knowledge Discovery from Data
          ACM Transactions on Knowledge Discovery from Data  Volume 12, Issue 4
          August 2018
          354 pages
          ISSN:1556-4681
          EISSN:1556-472X
          DOI:10.1145/3208362
          Issue’s Table of Contents

          Copyright © 2018 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 8 June 2018
          • Accepted: 1 February 2018
          • Revised: 1 January 2018
          • Received: 1 September 2017
          Published in tkdd Volume 12, Issue 4

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader