TY - GEN
T1 - Fast and accurate causal inference from time series data
AU - Huang, Yuxiao
AU - Kleinberg, Samantha
N1 - Publisher Copyright:
Copyright © 2015, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.
PY - 2015
Y1 - 2015
N2 - Causal inference from time series data is a key problem in many fields, and new massive datasets have made it more critical than ever. Accuracy and speed are primary factors in choosing a causal inference method, as they determine which hypotheses can be tested, how much of the search space can be explored, and what decisions can be made based on the results. In this work we present a new causal inference framework that 1) improves the accuracy of inferences in time series data, and 2) enables faster computation of causal significance. Instead of evaluating relationships individually, using only features of the data, this approach exploits the connections between each causal relationship's relative levels of significance.We provide theoretical guarantees of correctness and speed (with an order of magnitude improvement) and empirically demonstrate improved FDR, FNR, and computation speed relative to leading approaches.
AB - Causal inference from time series data is a key problem in many fields, and new massive datasets have made it more critical than ever. Accuracy and speed are primary factors in choosing a causal inference method, as they determine which hypotheses can be tested, how much of the search space can be explored, and what decisions can be made based on the results. In this work we present a new causal inference framework that 1) improves the accuracy of inferences in time series data, and 2) enables faster computation of causal significance. Instead of evaluating relationships individually, using only features of the data, this approach exploits the connections between each causal relationship's relative levels of significance.We provide theoretical guarantees of correctness and speed (with an order of magnitude improvement) and empirically demonstrate improved FDR, FNR, and computation speed relative to leading approaches.
UR - http://www.scopus.com/inward/record.url?scp=84958174629&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84958174629&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84958174629
T3 - Proceedings of the 28th International Florida Artificial Intelligence Research Society Conference, FLAIRS 2015
SP - 49
EP - 54
BT - Proceedings of the 28th International Florida Artificial Intelligence Research Society Conference, FLAIRS 2015
A2 - Eberle, William
A2 - Russell, Ingrid
T2 - 28th International Florida Artificial Intelligence Research Society Conference, FLAIRS 2015
Y2 - 18 May 2015 through 20 May 2015
ER -