TY - GEN
T1 - A generalized prediction framework for granger causality
AU - Quinn, Christopher J.
AU - Coleman, Todd P.
AU - Kiyavash, Negar
PY - 2011/7/26
Y1 - 2011/7/26
N2 - In his 1969 paper, Granger proposed a statistical definition of causality between stochastic processes. It is based on whether causal side information helps in a sequential prediction task. However, his formulation was limited to linear predictors. We describe a generalized framework, where predictions are beliefs and compare the best predictor with side information to the best predictor without side information. The difference in the prediction performance, i.e., regret of such predictors, is used as a measure of causal influence of the side information. Specifically when log loss is used to quantify each predictor's loss and an expectation over the outcomes is used to quantify the regret, we show that the directed information, an information theoretic quantity, quantifies Granger causality. We also explore a more pessimistic setup perhaps better suited for adversarial settings where minimax criterion is used to quantify the regret.
AB - In his 1969 paper, Granger proposed a statistical definition of causality between stochastic processes. It is based on whether causal side information helps in a sequential prediction task. However, his formulation was limited to linear predictors. We describe a generalized framework, where predictions are beliefs and compare the best predictor with side information to the best predictor without side information. The difference in the prediction performance, i.e., regret of such predictors, is used as a measure of causal influence of the side information. Specifically when log loss is used to quantify each predictor's loss and an expectation over the outcomes is used to quantify the regret, we show that the directed information, an information theoretic quantity, quantifies Granger causality. We also explore a more pessimistic setup perhaps better suited for adversarial settings where minimax criterion is used to quantify the regret.
UR - http://www.scopus.com/inward/record.url?scp=79960590587&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79960590587&partnerID=8YFLogxK
U2 - 10.1109/INFCOMW.2011.5928941
DO - 10.1109/INFCOMW.2011.5928941
M3 - Conference contribution
AN - SCOPUS:79960590587
SN - 9781457702488
T3 - 2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011
SP - 906
EP - 911
BT - 2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011
T2 - 2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011
Y2 - 10 April 2011 through 15 April 2011
ER -