論文

査読有り
2015年

Cluster sequence mining: Causal inference with time and space proximity under uncertainty

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
  • Yoshiyuki Okada
  • ,
  • Ken-ichi Fukui
  • ,
  • Koichi Moriyama
  • ,
  • Masayuki Numao

9078
開始ページ
293
終了ページ
304
記述言語
英語
掲載種別
研究論文(国際会議プロシーディングス)
DOI
10.1007/978-3-319-18032-8_23
出版者・発行元
Springer Verlag

We propose a pattern mining algorithm for numerical multidimensional event sequences, called cluster sequence mining (CSM). CSM extracts patterns with a pair of clusters that satisfies space proximity of the individual clusters and time proximity in time intervals between events from different clusters. CSM is an extension of a unique algorithm (co-occurrence cluster mining (CCM)), considering the order of events and the distribution of time intervals. The probability density of the time intervals is inferred by utilizing Bayesian inference for robustness against uncertainty. In an experiment using synthetic data, we confirmed that CSM is capable of extracting clusters with high F-measure and low estimation error of the time interval distribution even under uncertainty. CSM was applied to an earthquake event sequence in Japan after the 2011 Tohoku Earthquake to infer causality of earthquake occurrences. The results demonstrate that CSM suggests some high affecting/affected areas in the subduction zone farther away from the main shock of the Tohoku Earthquake.

リンク情報
DOI
https://doi.org/10.1007/978-3-319-18032-8_23
ID情報
  • DOI : 10.1007/978-3-319-18032-8_23
  • ISSN : 1611-3349
  • ISSN : 0302-9743
  • SCOPUS ID : 84945537907

エクスポート
BibTeX RIS