11.07.2015 Views

Causality in Time Series - ClopiNet

Causality in Time Series - ClopiNet

Causality in Time Series - ClopiNet

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Causality</strong> Workbenchstudies where many samples are drawn at a given po<strong>in</strong>t <strong>in</strong> time. Thus, sometimes thereference to time <strong>in</strong> Bayesian networks is replaced by the notion of “causal order<strong>in</strong>g”.Causal order<strong>in</strong>g can be understood as fix<strong>in</strong>g a particular time scale and consider<strong>in</strong>g onlycauses happen<strong>in</strong>g at time t and effects happen<strong>in</strong>g at time t + δt, where δt can be madeas small as we want. With<strong>in</strong> this framework, causal relationships may be <strong>in</strong>ferred fromdata <strong>in</strong>clud<strong>in</strong>g no explicit reference to time. Causal clues <strong>in</strong> the absence of temporal<strong>in</strong>formation <strong>in</strong>clude conditional <strong>in</strong>dependencies between variables and loss of <strong>in</strong>formationdue to irreversible transformations or the corruption of signal by noise (Sun et al.,2006; Zhang and Hyvär<strong>in</strong>en, 2009).In seems reasonable to th<strong>in</strong>k that temporal <strong>in</strong>formation should resolve many causalrelationship ambiguities. Yet, the addition of the time dimension simplifies the problemof <strong>in</strong>ferr<strong>in</strong>g causal relationships only to a limited extend. For one, it reduces, but doesnot elim<strong>in</strong>ate, the problem of confound<strong>in</strong>g: A correlated event A happen<strong>in</strong>g <strong>in</strong> the pastof event B cannot be a consequence of B; however it is not necessarily a cause becausea previous event C might have been a “common cause” of A and B. Secondly, it opensthe door to many subtle model<strong>in</strong>g questions, <strong>in</strong>clud<strong>in</strong>g problems aris<strong>in</strong>g with model<strong>in</strong>gthe dynamic systems, which may or may not be stationary. One of the charters ofour <strong>Causality</strong> Workbench project is to collect both problems of practical and academic<strong>in</strong>terest to push the envelope of research <strong>in</strong> <strong>in</strong>ferr<strong>in</strong>g causal relationships from timeseries analysis.3. A Virtual LaboratoryMethods for learn<strong>in</strong>g cause-effect relationships without experimentation (learn<strong>in</strong>g fromobservational data) are attractive because observational data is often available <strong>in</strong> abundanceand experimentation may be costly, unethical, impractical, or even pla<strong>in</strong> impossible.Still, many causal relationships cannot be ascerta<strong>in</strong>ed without the recourse toexperimentation and the use of a mix of observational and experimental data might bemore cost effective. We implemented a Virtual Lab allow<strong>in</strong>g researchers to performexperiments on artificial systems to <strong>in</strong>fer their causal structure. The design of the platformis such that researchers can submit new artificial systems for others to experiment,experimenters can place queries and get answers, the activity is logged, and registeredusers have their own virtual lab space. This environment allows researchers to testcomputational causal discovery algorithms and, <strong>in</strong> particular, to test whether model<strong>in</strong>gassumptions made hold <strong>in</strong> real and simulated data.We have released a first version http://www.causality.<strong>in</strong>f.ethz.ch/workbench.php. We plan to attach to the virtual lab sizeable realistic simulatorssuch as the Spatiotemporal Epidemiological Modeler (STEM), an epidemiology simulatordeveloped at IBM, now publicly available: http://www.eclipse.org/stem/. The virtual lab was put to work <strong>in</strong> a recent challenge we organized on theproblem of “Active Learn<strong>in</strong>g” (see http://clop<strong>in</strong>et.com/al). More details onthe virtual lab are given <strong>in</strong> the appendix.133

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!