Skip to main content

Deriving Event Relevance from the Ontology Constructed with Formal Concept Analysis

  • Conference paper
Computational Linguistics and Intelligent Text Processing (CICLing 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3878))

Abstract

In this paper, we present a novel approach to derive event relevance from event ontology constructed with Formal Concept Analysis (FCA), a mathematical approach to data analysis and knowledge representation. The ontology is built from a set of relevant documents and according to the named entities associated to the events. Various relevance measures are explored, from binary to scaled, and from symmetrical to asymmetrical associations. We then apply the derived event relevance to the task of multi-document summarization. The experiments on DUC 2004 data set show that the relevant-event-based approaches outperform the independent-event-based 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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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 2003 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. Barzilay, R., Lapata, M.: Modeling Local Coherence: An Entity-based Approach. In: Proceedings of ACL 2005, pp. 141–148 (2005)

    Google Scholar 

  4. Guarino, N.: Formal Ontology and Information Systems. In: Proceedings of FOIS 1998, Amsterdam, pp. 3–15 (1998)

    Google Scholar 

  5. Kevin, K.: Building a Large Ontology for Machine Translation. In: Proceedings of the ARPA Human Language Technology Workshop (1993)

    Google Scholar 

  6. Alani, H., Kim, S., Millard, D.E., Weal, M.J., Hall, W., Lewis, P.H., Shadbolt, N.R.: Automatic Ontology-Based Knowledge Extraction from Web Documents. IEEE Intelligent Systems 8(1), 14–21 (2003)

    Article  Google Scholar 

  7. Haav, H.M.: An Application of Inductive Concept Analysis to Construction of Domain-specific Ontologies. In: Proceedings of the Workshop of VLDB 2003, pp. 63–67 (2003)

    Google Scholar 

  8. Jiang, G., Ogasawara, K., Endoh, A., Sakurai, T.: Context-based Ontology Building Support in Clinical Domains using Formal Concept Analysis. International Journal of Medical Informatics 71(1), 71–81 (2003)

    Article  Google Scholar 

  9. Li, S.J., Lu, Q., Li, W.J.: Experiments of Ontology Construction with Formal Concept Analysis. In: Proceedings of IJCNLP 2005 Workshop on Ontologies and Lexical Resources (2005)

    Google Scholar 

  10. Fellbaum, C.: WordNet: An Electronic Lexical Database. MIT Press, Cambridge (1998)

    MATH  Google Scholar 

  11. Page, L.S., Motwani, B.R., Winograd, T.: The Pagerank Citation Ranking: Bring Order to the Web. Technical Report, Stanford University (1998)

    Google Scholar 

  12. Filatova, E., Hatzivassiloglou, V.: Domain-independent Detection, Extraction, and Labeling of Atomic Events. In: Proceedings of RANLP, pp. 145–152 (2003)

    Google Scholar 

  13. Lin, C.Y., Hovy, E.: Automatic Evaluation of Summaries using N-gram Co-occurrence Statistics. In: Proceedings of HLT-NAACL, pp. 71–78 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xu, W., Li, W., Wu, M., Li, W., Yuan, C. (2006). Deriving Event Relevance from the Ontology Constructed with Formal Concept Analysis. In: Gelbukh, A. (eds) Computational Linguistics and Intelligent Text Processing. CICLing 2006. Lecture Notes in Computer Science, vol 3878. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11671299_50

Download citation

  • DOI: https://doi.org/10.1007/11671299_50

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-32205-4

  • Online ISBN: 978-3-540-32206-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics