Difference between revisions of "Detecting changes in causal relations"

From ISLAB/CAISR
(Created page with "{{StudentProjectTemplate |Summary=Monitoring the operation of bus fleet by tracking the changes in causal network |Keywords=Causal network, change detection, stream mining |R...")
 
m
Line 1: Line 1:
 
{{StudentProjectTemplate
 
{{StudentProjectTemplate
|Summary=Monitoring the operation of bus fleet by tracking the changes in causal network  
+
|Summary=Monitoring the operation of bus fleet by tracking the changes in causal network
 
|Keywords=Causal network, change detection, stream mining
 
|Keywords=Causal network, change detection, stream mining
 +
|TimeFrame=Winter 2016 - Spring 2017
 
|References=Structural causal discovery techniques: https://arxiv.org/pdf/1211.3295.pdf
 
|References=Structural causal discovery techniques: https://arxiv.org/pdf/1211.3295.pdf
  
 
Change detection in Granger causality: http://cowles.yale.edu/sites/default/files/files/pub/d20/d2059.pdf
 
Change detection in Granger causality: http://cowles.yale.edu/sites/default/files/files/pub/d20/d2059.pdf
 
 
|Prerequisites=Artificial Intelligence and Learning Systems courses
 
|Prerequisites=Artificial Intelligence and Learning Systems courses
|Supervisor=Sepideh Pashami, Sławomir Nowaczyk,  
+
|Supervisor=Sepideh Pashami, Sławomir Nowaczyk,
 
|Level=Master
 
|Level=Master
 
|Status=Open
 
|Status=Open

Revision as of 18:06, 27 September 2017

Title Detecting changes in causal relations
Summary Monitoring the operation of bus fleet by tracking the changes in causal network
Keywords Causal network, change detection, stream mining
TimeFrame Winter 2016 - Spring 2017
References Structural causal discovery techniques: https://arxiv.org/pdf/1211.3295.pdf

Change detection in Granger causality: http://cowles.yale.edu/sites/default/files/files/pub/d20/d2059.pdf

Prerequisites Artificial Intelligence and Learning Systems courses
Author
Supervisor Sepideh Pashami, Sławomir Nowaczyk
Level Master
Status Open

Generate PDF template

Causal relation between variable does not stay constant through time. Changes in the relations between variables can be evidence of structural change. For example, detecting changes during the operation of the buses in a city can identify different modes that these buses are operating on.

The challenge is that the results of causal network discovery methods based on observational data are not robust to noise. Therefore, simply comparing the causal networks producing by these methods will not work due to robustness issue. Further, time segment for comparison of the causal graphs is needed. Granger causality has been used previously for finding causal changes through time. However, detecting changes in structural causal discovery methods through time has not been investigated before.

The first step is to find the robust causal graph which can be achieved by bootstrapping techniques or Bayesian aggregation. The next step is to create causal networks through time segments and to measure the difference between the causal networks. The final step is to identify changes in the signal.