Skip to main content

Random Walks for Opinion Summarization on Conversations

  • Conference paper
Natural Language Processing and Chinese Computing (NLPCC 2014)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 496))

  • 1807 Accesses

Abstract

Opinion summarization on conversations aims to generate a sentimental summary for a dialogue and is shown to be much more challenging than traditional topic-based summarization and general opinion summarization, due to its specific characteristics. In this study, we propose a graph-based framework to opinion summarization on conversations. In particular, a random walk model is proposed to globally rank the utterances in a conversation. The main advantage of our approach is its ability of integrating various kinds of important information, such as utterance length, opinion, and dialogue structure, into a graph to better represent the utterances in a conversation and the relationship among them. Besides, a global ranking algorithm is proposed to optimize the graph. Empirical evaluation on the Switchboard corpus demonstrates the effectiveness of our approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrival. ACM Press and Addison Wesley (1999)

    Google Scholar 

  2. Celikyilmaz, A., Hakkani-Tur, D.: Discovery of Topically Coherent Sentences for Extractive Summarization. In: Proceeding of ACL 2011 (2011)

    Google Scholar 

  3. Erkan, G., Radev, D.: LexPageRank: Prestige in Multi-document Text Summarization. In: Proceedings of EMNLP 2004 (2004)

    Google Scholar 

  4. Hu, M., Liu, B.: Mining and Summarizing Customer Reviews. In: Proceedings of SIGKDD 2004 (2004)

    Google Scholar 

  5. Ganesan, K., Zhai, C., Han, J.: Opinosis: A Graph-Based Approach to Abstractive Summarization of Highly Redundant Opinions. In: Proceeding of COLING 2008 (2008)

    Google Scholar 

  6. Koumpis, K., Renals, S.: Automatic Summarization of Voicemail Messages using Lexical and Prosodic Features. ACM-Transactions on Speech and Language Processing (2005)

    Google Scholar 

  7. Li, F., Tang, Y., Huang, M., Zhu, X.: Answering Opinion Questions with Random Walks on Graphs. Proceeding of ACL 2010 (2010)

    Google Scholar 

  8. Li, S., Huang, C., Zhou, G., Lee, S.: Employing Personal/Impersonal Views in Supervised and Semi-supervised Sentiment Classification. In: Proceedings of ACL 2010 (2010)

    Google Scholar 

  9. Lin, C.: Training a Selection Function for Extraction. In: Proceedings of CIKM 1999 (1999)

    Google Scholar 

  10. Lin, C.: ROUGE: A Package for Automatic Evaluation of Summaries. In: Proceedings of ACL 2004, Workshop on Text Summarization Branches Out (2004)

    Google Scholar 

  11. Lin, S., Chen, B., Wang, H.: A Comparative Study of Probabilistic Ranking Models for Chinese Spoken Document Summarization. ACM Transactions on Asian Language Information Processing 8(1) (2009)

    Google Scholar 

  12. Mckeown, K., Hirschberg, J., Galley, M., Maskey, S.: From Text to Speech Summarization. In: Proceedings of ICASSP 2005 (2005)

    Google Scholar 

  13. Murray, G., Carenini, G.: Detecting Subjectivity in Multiparty Speech. In: Proceedings of Interspeech 2009 (2009)

    Google Scholar 

  14. Nishikawa, H., Hasegawa, T., Matsuoand, Y., Kikui, G.: Optimizing Informativeness and Readability for Sentiment Summarization. In: Proceeding of ACL 2010 (2010)

    Google Scholar 

  15. Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web. Technical report, Stanford Digital Libraries (1998)

    Google Scholar 

  16. Pang, B., Lee, L., Vaithyanathan, S.: Thumbs up? Sentiment Classification using Machine Learning Techniques. In: Proceedings of EMNLP 2002 (2002)

    Google Scholar 

  17. Radev, D., McKeown, K.: Generating Natural Language Summaries from Multiple On-line Sources. Computational Linguistics 24(3), 469–500 (1998)

    Google Scholar 

  18. Radev, D., Jing, H., Stys, M., Tam, D.: Centroid-based Summarization of Multiple Documents. Information Processing and Management 40, 919–938 (2004)

    Article  Google Scholar 

  19. Raaijmakers, S., Truong, K., Wilson, T.: Multimodal Subjectivity Analysis of Multiparty Conversation. In: Proceedings of EMNLP 2008 (2008)

    Google Scholar 

  20. Ryang, S., Abekawa, T.: Framework of Automatic Text Summarization Using Reinforcement Learning. In: Proceeding of EMNLP 2012 (2012)

    Google Scholar 

  21. Titov, I., Mc-donald, R.: A Joint Model of Text and Aspect Ratings for Sentiment Summarization. In: Proceedings of ACL 2008 (2008)

    Google Scholar 

  22. Wan, X., Yang, J.: Multi-document Summarization using Cluster-based Link Analysis. In: Proceedings of SIGIR 2008 (2008)

    Google Scholar 

  23. Wan, X.: Using Bilingual Information for Cross-Language Document Summarization. In: Proceedings of ACL 2011 (2011)

    Google Scholar 

  24. Wang, D., Liu, Y.: A Pilot Study of Opinion Summarization in Conversations. In: Proceeding of ACL 2011 (2011)

    Google Scholar 

  25. Xie, S., Liu, Y.: Improving Supervised Learning for Meeting Summarization using Sampling and Regression. Computer Speech and Language 24, 495–514 (2010)

    Article  Google Scholar 

  26. Zhang, J., Chan, H., Fung, P.: Improving Lecture Speech Summarization using Rhetorical Information. In: Proceedings of Biannual IEEE Workshop on ASRU (2007)

    Google Scholar 

  27. Zhu, X., Penn, G.: Summarization of Spontaneous Conversations. In: Proceedings of Interspeech 2006 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, Z., Lin, L., Li, S., Zhou, G. (2014). Random Walks for Opinion Summarization on Conversations. In: Zong, C., Nie, JY., Zhao, D., Feng, Y. (eds) Natural Language Processing and Chinese Computing. NLPCC 2014. Communications in Computer and Information Science, vol 496. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45924-9_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-45924-9_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-45923-2

  • Online ISBN: 978-3-662-45924-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics