arrow
Return

Granger causality-based cluster sequence mining for spatio-temporal causal relation mining

delete2023-07-03
delete2
delete
OA
AI
N
Nat Pavasant *
T
Takashi Morita
M
Masayuki Numao
K
Ken–ichi Fukui *
DOI:10.1007/s41060-023-00411-xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We proposed a method to extract causal relations of spatial clusters from multi-dimensional event sequence data, also known as a spatio-temporal point process. The proposed Granger cluster sequence mining algorithm identifies the pairs of spatial data clusters that have causality over time with each other. It extended the cluster sequence mining algorithm, which utilized a statistical inference technique to identify the occurrence relation, with a causality inference based on the Granger causality. In addition, the proposed method utilizes a false discovery rate procedure to control the significance of the causality. Based on experiments on both synthetic and semi-real data, we confirmed that the algorithm is able to extract the synthetic causal relations from multiple different sets of data, even when disturbed with high level of spatial noise. False discovery rate procedure also helps to increase the accuracy even more under such case and also make the algorithm less-sensitive to the hyperparameters.
Keywords:
Relation mining
Granger causality
Spatio-temporal relation
Spatio-temporal point process

Journal

I
International Journal of Data Science and Analytics
IF:
2.8
Papers:
1.0K
Citations:
1.3K

Organization

T
the university of osaka
Scholars:
2.8W
Papers: 1.8W
Citations: 6