Skip to main content

An Incremental Method for Causal Network Construction

  • Conference paper
Web-Age Information Management (WAIM 2010)

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

Included in the following conference series:

Abstract

We propose a novel method of constructing causal networks to clarify the relationships among events. Since events and their relationships continually change, our method works in an incremental manner. There are two problems in the conventional methods of constructing causal networks that use keywords representing events: 1) similar events detection to network construction is a time-consuming task, and 2) because the merge operation depends on appearing order of events there is a consistency issue in the incremental construction. In this paper, as the representation model, we propose a Topic-Event Causal network model (TEC model) in which the topic and details of an event are separately represented by using structured keywords. We cluster events by using the topic keyword and then detect similar events per each cluster. This fashion will reduce the comparison times of events. When we compute the similarity of two events in a topic, since we compare the pair of SVO tuples of vertices based on WordNet, we solve the difference in the word used and the lexical ambiguity and keep the consistency with a causal network. We also show experimental results to demonstrate its usefulness.

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. Girju, R.: Automatic detection of causal relations for question answering. In: Proceedings of the ACL 2003 workshop on Multilingual summarization and question answering, vol. 12, pp. 76–83 (2003)

    Google Scholar 

  2. Inui, T., Inui, K., Yuji, M.: Acquiring causal knowledge from text using the connective marker tame (natural-language processing). Transactions of Information Processing Society of Japan 45(3), 919–933 (2004) (in japanese)

    Google Scholar 

  3. Sakaji, H., Sekine, S., Masuyama, S.: Extracting causal knowledge using clue phrases and syntactic patterns. In: Yamaguchi, T. (ed.) PAKM 2008. LNCS (LNAI), vol. 5345, pp. 111–122. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  4. Sato, H., Kasahara, K., Matsuzawa, K.: Transition inferring with simplified causality base. Technical Report of The 56th National Convention of IPSJ (2), 251–252 (1998) (in japanese)

    Google Scholar 

  5. Sato, H., Kasahara, K., Matsuzawa, K.: Retrieval of simplified causal knowledge in text and its application. Technical report of IEICE. Thought and language 98, 27–32 (1999)

    Google Scholar 

  6. Sato, T., Horita, M.: Assessing the plausibility of inference based on automated construction of causal networks using web-mining. Sociotechnica, 66–74 (2006) (in japanese)

    Google Scholar 

  7. Feng, A., Allan, J.: Finding and linking incidents in news. In: Proceedings of the sixteenth ACM Conference on information and knowledge management, pp. 821–830 (2007)

    Google Scholar 

  8. Kudo, T., Matsumoto, Y.: Japanese dependency analysis using cascaded chunking, pp. 63–69 (2002)

    Google Scholar 

  9. Hirst, G., St Onge, D.: Lexical chains as representations of context for the detection and correction of malapropisms. In: Fellbaum, C. (ed.) WordNet: An Electronic Lexical Database, pp. 305–332. MIT Press, Cambridge (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ishii, H., Ma, Q., Yoshikawa, M. (2010). An Incremental Method for Causal Network Construction. In: Chen, L., Tang, C., Yang, J., Gao, Y. (eds) Web-Age Information Management. WAIM 2010. Lecture Notes in Computer Science, vol 6184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14246-8_48

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14246-8_48

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14245-1

  • Online ISBN: 978-3-642-14246-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics