Learning why things change: The Difference-Based Causality Learner

Voortman, M and Dash, D and Druzdzel, MJ (2010) Learning why things change: The Difference-Based Causality Learner. In: UNSPECIFIED.

Preview	PDF Published Version Available under License : See the attached license file. Download (232kB) | Preview
	Plain Text (licence) Available under License : See the attached license file. Download (1kB)

Abstract

In this paper, we present the Difference-Based Causality Learner (DBCL), an algorithm for learning a class of discrete-time dynamic models that represents all causation across time by means of difference equations driving change in a system. We motivate this representation with real-world mechanical systems and prove DBCL's correctness for learning structure from time series data, an endeavour that is complicated by the existence of latent derivatives that have to be detected. We also prove that, under common assumptions for causal discovery, DBCL will identify the presence or absence of feedback loops, making the model more useful for predicting the effects of manipulating variables when the system is in equilibrium. We argue analytically and show empirically the advantages of DBCL over vector autoregression (VAR) and Granger causality models as well as modified forms of Bayesian and constraintbased structure discovery algorithms. Finally, we show that our algorithm can discover causal directions of alpha rhythms in human brains from EEG data.

---

Share

Citation/Export:	Select format... Citation - Text Citation - HTML Endnote BibTex Dublin Core OpenURL MARC (ISO 2709) METS MODS EP3 XML Reference Manager Refer
Social Networking:	Share |

---

Details

Item Type:	Conference or Workshop Item (UNSPECIFIED)
Status:	Published
Creators/Authors:	Creators Email Pitt Username ORCID Voortman, M Dash, D Druzdzel, MJ marek@sis.pitt.edu DRUZDZEL 0000-0002-7598-2286
Date:	1 January 2010
Date Type:	Publication
Journal or Publication Title:	Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence, UAI 2010
Page Range:	641 - 650
Institution:	University of Pittsburgh
Schools and Programs:	School of Information Sciences > Information Science
Refereed:	Yes
Related URLs:	http://uai.sis.pitt.edu/
Date Deposited:	12 Jul 2011 13:25
Last Modified:	22 Dec 2020 16:58
URI:	http://d-scholarship.pitt.edu/id/eprint/6005

---

Metrics

Monthly Views for the past 3 years

Plum Analytics

---

Actions (login required)

View Item