IJCAI 2020poster0 citations

Spatio-Temporal Change Detection Using Granger Sequence Pattern

Nat Pavasant, Masayuki Numao, Ken-ichi Fukui

Abstract

This paper proposed a method to detect changes in causal relations over a multi-dimensional sequence of events. Cluster Sequence Mining algorithm was modified to extract causal relations in the form of g-patterns: a pair of clusters of events that have their occurrence time determined by Granger causality. This paper also proposed the pattern time signature, a probabilistic density function of the cluster sequence occurring at any given time. Synthetic data were used for validation. The result shows that the proposed algorithm can correctly identify the changes in causal relations even under noisy data.

Data Mining: Mining Spatial, Temporal DataData Mining: Frequent Pattern MiningMachine Learning: Time-seriesData StreamsMachine Learning: Clustering
BibTeX
@inproceedings{ijcai2020p741,
  title     = {Spatio-Temporal Change Detection Using Granger Sequence Pattern},
  author    = {Pavasant, Nat and Numao, Masayuki and Fukui, Ken-ichi},
  booktitle = {Proceedings of the Twenty-Ninth International Joint Conference on
               Artificial Intelligence, {IJCAI-20}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Christian Bessiere},
  pages     = {5202--5203},
  year      = {2020},
  month     = {7},
  note      = {Doctoral Consortium},
  doi       = {10.24963/ijcai.2020/741},
  url       = {https://doi.org/10.24963/ijcai.2020/741},
}