Title
Multi-dimensional causal discovery
Abstract
We propose a method for learning causal relations within high-dimensional tensor data as they are typically recorded in non-experimental databases. The method allows the simultaneous inclusion of numerous dimensions within the data analysis such as samples, time and domain variables construed as tensors. In such tensor data we exploit and integrate non-Gaussian models and tensor analytic algorithms in a novel way. We prove that we can determine simple causal relations independently of how complex the dimensionality of the data is. We rely on a statistical decomposition that flattens higher-dimensional data tensors into matrices. This decomposition preserves the causal information and is therefore suitable for structure learning of causal graphical models, where a causal relation can be generalised beyond dimension, for example, over all time points. Related methods either focus on a set of samples for instantaneous effects or look at one sample for effects at certain time points. We evaluate the resulting algorithm and discuss its performance both with synthetic and real-world data.
Year
Venue
Keywords
2013
IJCAI
real-world data,tensor data,data analysis,high-dimensional tensor data,causal information,causal relation,certain time point,causal graphical model,simple causal relation,multi-dimensional causal discovery,higher-dimensional data tensors,tensor analysis,time series,causality,machine learning,graphical models
Field
DocType
Citations 
Multi dimensional,Causality,Tensor,Computer science,Causal relations,Matrix (mathematics),Exploit,Curse of dimensionality,Artificial intelligence,Graphical model,Machine learning
Conference
1
PageRank 
References 
Authors
0.36
11
3
Name
Order
Citations
PageRank
Ulrich Schaechtle1201.43
Kostas Stathis248848.22
Stefano Bromuri319020.11