An incremental method for causal network construction

  • Authors:
  • Hiroshi Ishii;Qiang Ma;Masatoshi Yoshikawa

  • Affiliations:
  • Graduate School of Informatics, Kyoto University, Kyoto, Japan;Graduate School of Informatics, Kyoto University, Kyoto, Japan;Graduate School of Informatics, Kyoto University, Kyoto, Japan

  • Venue:
  • WAIM'10 Proceedings of the 11th international conference on Web-age information management
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.