Modified local Granger causality analysis based on Peter-Clark algorithm for multivariate time series prediction on IoT data

被引:0
作者
Lv, Fei [1 ]
Si, Shuaizong [1 ]
Xiao, Xing [2 ]
Ren, Weijie [2 ]
机构
[1] Chinese Acad Sci, Inst Informat Engn, Beijing Key Lab IOT Informat Secur Technol, Beijing, Peoples R China
[2] Harbin Engn Univ, Coll Intelligent Syst Sci & Engn, Harbin, Heilongjiang, Peoples R China
基金
中国国家自然科学基金;
关键词
causal network learning algorithm; Granger causality analysis; internet of things; multivariate time series; Peter-Clark algorithm; MODEL;
D O I
10.1111/coin.12694
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Climate data collected through Internet of Things (IoT) devices often contain high-dimensional, nonlinear, and auto-correlated characteristics, and general causality analysis methods obtain quantitative causality analysis results between variables based on conditional independence tests or Granger causality, and so forth. However, it is difficult to capture dynamic properties between variables of temporal distribution, which can obtain information that cannot be obtained by the mean detection method. Therefore, this paper proposed a new causality analysis method based on Peter-Clark (PC) algorithm and modified local Granger causality (MLGC) analysis method, called PC-MLGC, to reveal the causal relationships between variables and explore the dynamic properties on temporal distribution. First, the PC algorithm is applied to compute the relevant variables of each variable. Then, the results obtained in the previous stage are fed into the modified local Granger causality analysis model to explore causalities between variables. Finally, combined with the quantitative causality analysis results, the dynamic characteristic curves between variables can be obtained, and the accuracy of the causal relationship between variables can be further verified. The effectiveness of the proposed method is further demonstrated by comparing it with standard Granger causality analysis and a two-stage causal network learning method on one benchmark dataset and two real-world datasets.
引用
收藏
页数:20
相关论文
共 42 条
[1]   Granger Causality and Transfer Entropy Are Equivalent for Gaussian Variables [J].
Barnett, Lionel ;
Barrett, Adam B. ;
Seth, Anil K. .
PHYSICAL REVIEW LETTERS, 2009, 103 (23)
[2]   Scale invariance in the nonstationarity of human heart rate -: art. no. 168105 [J].
Bernaola-Galván, P ;
Ivanov, PC ;
Amaral, LAN ;
Stanley, HE .
PHYSICAL REVIEW LETTERS, 2001, 87 (16) :1-168105
[3]   Detecting causal relations in time series with the new cross Markov Matrix technique [J].
Craciunescu, Teddy ;
Murari, Andrea .
NONLINEAR DYNAMICS, 2021, 103 (02) :1937-1953
[4]   Mutual information: a measure of dependency for nonlinear time series [J].
Dionisio, A ;
Menezes, R ;
Mendes, DA .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 344 (1-2) :326-329
[5]   Heuristic segmentation of a nonstationary time series [J].
Fukuda, K ;
Stanley, HE ;
Amaral, LAN .
PHYSICAL REVIEW E, 2004, 69 (02) :021108-1
[6]   Dynamic causality analysis using overlapped sliding windows based on the extended convergent cross-mapping [J].
Ge, Xinlei ;
Lin, Aijing .
NONLINEAR DYNAMICS, 2021, 104 (02) :1753-1765
[7]  
GEWEKE J, 1982, J AM STAT ASSOC, V77, P304, DOI 10.2307/2287238
[8]   INVESTIGATING CAUSAL RELATIONS BY ECONOMETRIC MODELS AND CROSS-SPECTRAL METHODS [J].
GRANGER, CWJ .
ECONOMETRICA, 1969, 37 (03) :424-438
[9]   Detecting Causality in Multivariate Time Series via Non-Uniform Embedding [J].
Jia, Ziyu ;
Lin, Youfang ;
Jiao, Zehui ;
Ma, Yan ;
Wang, Jing .
ENTROPY, 2019, 21 (12)
[10]   Choosing the optimal model parameters for Granger causality in application to time series with main timescale [J].
Kornilov, Maksim V. ;
Medvedeva, Tatiana M. ;
Bezruchko, Boris P. ;
Sysoev, Ilya V. .
CHAOS SOLITONS & FRACTALS, 2016, 82 :11-21