# Item

ITEM ACTIONSEXPORT

Released

Journal Article

#### Causal Reasoning by Evaluating the Complexity of Conditional Densities with Kernel Methods

##### MPS-Authors

##### External Resource

https://www.sciencedirect.com/science/article/pii/S092523120800060X

(Publisher version)

##### Fulltext (public)

There are no public fulltexts stored in PuRe

##### Supplementary Material (public)

There is no public supplementary material available

##### Citation

Sun, X., Janzing, D., & Schölkopf, B. (2008). Causal Reasoning by Evaluating the
Complexity of Conditional Densities with Kernel Methods.* Neurocomputing,* *71*(7-9),
1248-1256. doi:10.1016/j.neucom.2007.12.023.

Cite as: http://hdl.handle.net/11858/00-001M-0000-0013-CA0D-8

##### Abstract

We propose a method to quantify the complexity of conditional probability measures by a Hilbert space seminorm of the logarithm of its density. The concept of reproducing kernel Hilbert spaces (RKHSs) is a flexible tool to define such a seminorm by choosing an appropriate kernel. We present several examples with artificial data sets where our kernel-based complexity measure is consistent with our intuitive understanding of complexity of densities. The intention behind the complexity measure is to provide a new approach to inferring causal directions. The idea is that the
factorization of the joint probability measure P(effect, cause) into P(effect|cause)P(cause) leads typically to "simpler" and "smoother" terms than the factorization into P(cause|effect)P(effect). Since the conventional constraint-based approach of causal discovery is not able to determine the causal direction between only two variables, our inference principle can in particular be useful when combined with other existing methods. We provide several simple examples with real-world data where the true causal directions indeed lead to simpler (conditional) densities.