Skip to main content

Extractive Summarization Based on Event Term Temporal Relation Graph and Critical Chain

  • Conference paper
Information Retrieval Technology (AIRS 2009)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5839))

Included in the following conference series:

Abstract

In this paper, we investigate whether temporal relations among event terms can help improve event-based extractive summarization and text cohesion of machine-generated summaries. Using the verb semantic relation, namely happens-before provided by VerbOcean, we construct an event term temporal relation graph for source documents. We assume that the maximal weakly connected component on this graph represents the main topic of source documents. The event terms in the temporal critical chain identified from the maximal weakly connected component are then used to calculate the significance of the sentences in source documents. The most significant sentences are included in final summaries. Experiments conducted on the DUC 2001 corpus show that extractive summarization based on event term temporal relation graph and critical chain is able to organize final summaries in a more coherent way and accordingly achieves encouraging improvement over the well-known tf*idf-based and PageRank-based approaches.

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. Daniel, N., Radev, D., Allison, T.: Sub-event based Multi-document Summarization. In: Proceedings of the HLT-NAACL Workshop on Text Summarization, pp. 9–16 (2003)

    Google Scholar 

  2. Filatova, E., Hatzivassiloglou, V.: Event-based Extractive Summarization. In: Proceedings of ACL 2004 Workshop on Summarization, pp. 104–111 (2004)

    Google Scholar 

  3. Allan, J., Gupta, R., Khandelwal, V.: Temporal Summaries of News Topics. In: Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 10–18 (2001)

    Google Scholar 

  4. Lim, J.M., Kang, I.S., Bae, J.H., Lee, J.H.: Sentence Extraction Using Time Features in Multi-document Summarization. In: Information Retrieval Technology: Asia Information Retrieval Symposium (2004)

    Google Scholar 

  5. Afantenos, S.D., Karkaletsis, V., Stamatopoulos, P.: Summarizing Reports on Evolving Events; Part I: Linear Evolution. In: Proceedings of Recent Advances in Natural Language Processing (2005)

    Google Scholar 

  6. Wu, M., Li, W., Lu, Q., Wong, K.F.: Event-Based Summarization Using Time Features. In: Gelbukh, A. (ed.) CICLing 2007. LNCS, vol. 4394, pp. 563–574. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  7. Jatowt, A., Ishizuka, M.: Temporal Web Page Summarization. In: Proceedings of the 5th International Conference on Web Information Systems Engineering, pp. 303–312 (2004)

    Google Scholar 

  8. Morris, J., Hirst, G.: Lexical Cohesion Computed by Thesaurus Relations as an Indicator of the Structure of Text. Computational Linguistics 17(1), 21–48 (1991)

    Google Scholar 

  9. Barzilay, R., Elhadad, M.: Using Lexical Chains for Text Summarization. In: Proceedings of ACL 1997/EACL 1997 Workshop on Intelligent Scalable Text Summarization, pp. 10–17 (1997)

    Google Scholar 

  10. Silber, H.G., McCoy, K.F.: Efficient Text Summarization Using Lexical Chains. In: Proceedings of the 5th International Conference on Intelligent User Interfaces, pp. 252–255 (2000)

    Google Scholar 

  11. Silber, H.G., McCoy, K.F.: Efficiently Computed Lexical Chains as an Intermediate Representation for Automatic Text Summarization. Computational Linguistics 28(4), 487–496 (2002)

    Article  Google Scholar 

  12. Doran, W., Stokes, N., Dunnion, J., Carthy, J.: Assessing the Impact of Lexical Chain Scoring Methods and Sentence Extraction Schemes on Summarization. In: Gelbukh, A. (ed.) CICLing 2004. LNCS, vol. 2945, pp. 627–635. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  13. Zhou, Q., Sun, L., Lv, Y.: ISCAS at DUC 2006. In: Proceedings of Document Understanding Conference 2006 (2006)

    Google Scholar 

  14. Reeve, L.H., Han, H., Brooks, A.D.: BioChain-Lexical Chaining Methods for Biomedical Text Summarization. In: Proceedings of the 2006 ACM Symposium on Applied Computing, pp. 180–184 (2006)

    Google Scholar 

  15. Reeve, L.H., Han, H., Brooks, A.D.: The Use of Domain-Specific Concepts in Biomedical Text Summarization. Information Processing and Management 43(6), 1765–1776 (2007)

    Article  Google Scholar 

  16. Timothy, C., Patrick, P.: VerbOcean: Mining the Web for Fine-Grained Semantic Verb Relations. In: Proceedings of Conference on Empirical Methods in Natural Language Processing (2004)

    Google Scholar 

  17. Lin, C.Y., Hovy, E.: Automatic Evaluation of Summaries using N-gram Cooccurrence Statistics. In: Proceedings of HLTNAACL, pp. 71–78 (2003)

    Google Scholar 

  18. Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank CitationRanking: Bring Order to the Web. Technical Report, Stanford University (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, M., Li, W., Hu, H. (2009). Extractive Summarization Based on Event Term Temporal Relation Graph and Critical Chain. In: Lee, G.G., et al. Information Retrieval Technology. AIRS 2009. Lecture Notes in Computer Science, vol 5839. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04769-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04769-5_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04768-8

  • Online ISBN: 978-3-642-04769-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics