FBLG: A Simple and Effective Approach for Temporal Dependence Discovery from Time Series Data

被引:27
作者
Cheng, Dehua [1 ]
Bahadori, Mohammad Taha [1 ]
Liu, Yan [1 ]
机构
[1] Univ Southern Calif, Los Angeles, CA 90089 USA
来源
PROCEEDINGS OF THE 20TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'14) | 2014年
关键词
Time Series Analysis; Generalized Linear Model; CAUSALITY;
D O I
10.1145/2623330.2623709
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Discovering temporal dependence structure from multivariate time series has established its importance in many applications. We observe that when we look in reversed order of time, the temporal dependence structure of the time series is usually preserved after switching the roles of cause and effect. Inspired by this observation, we create a new time series by reversing the time stamps of original time series and combine both time series to improve the performance of temporal dependence recovery. We also provide theoretical justification for the proposed algorithm for several existing time series models. We test our approach on both synthetic and real world datasets. The experimental results confirm that this surprisingly simple approach is indeed effective under various circumstances.
引用
收藏
页码:382 / 391
页数:10
相关论文
共 29 条
  • [1] Anagnostopoulos A., 2008, KDD
  • [2] [Anonymous], 2005, NEW INTRO MULTIPLE T
  • [3] [Anonymous], 2011, ARXIV11063915
  • [4] [Anonymous], 2007, Randomization tests
  • [5] [Anonymous], 2009, CAUSALITY MODELS REA
  • [6] Arnold A, 2007, KDD-2007 PROCEEDINGS OF THE THIRTEENTH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, P66
  • [7] Non-linear Granger causality in the currency futures returns
    Asimakopoulos, I
    Ayling, D
    Mahmood, WM
    [J]. ECONOMICS LETTERS, 2000, 68 (01) : 25 - 30
  • [8] Bahadori M. T., 2013, SDM
  • [9] Bahadori MT, 2013, 19TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'13), P284
  • [10] Breiman L, 1996, MACH LEARN, V24, P123, DOI 10.1023/A:1018054314350