Nonlinear Causal Discovery for High Dimensional Data: A Kernelized Trace Method
Refereed conference paper presented and published in conference proceedings


Times Cited
Web of Science6WOS source URL (as at 26/10/2020) Click here for the latest count
Altmetrics Information
.

Other information
AbstractCausal discovery for high-dimensional observations is a useful tool in many fields such as climate analysis and financial market analysis. A linear Trace method has been proposed to identify the causal direction between two linearly coupled high-dimensional observations X and Y. However, in reality, the relations between X and Y are usually nonlinear and consequently the linear Trace method may fail. In this paper, we propose a method to infer the nonlinear causal relations for two high-dimensional observations X and Y. The idea is to map the observations to high dimensional Reproducing Kernel Hilbert Space (RKHS) such that the nonlinear relations become simple linear ones. We show that the linear Trace condition holds for the causal direction but it is violated for the anti-causal direction in RKHS. Based on this theoretical result, we develop a simple algorithm to infer the causal direction for nonlinearly coupled causal pairs. Synthetic data and real world data experiments are conducted to show the effectiveness of our proposed method.
All Author(s) ListChen ZT, Zhang K, Chan LW
Name of ConferenceIEEE 13th International Conference on Data Mining (ICDM)
Start Date of Conference07/12/2013
End Date of Conference10/12/2013
Place of ConferenceDallas
Country/Region of ConferenceUnited States of America
Detailed descriptionorganized by IEEE,
Year2013
Month1
Day1
PublisherIEEE
Pages1003 - 1008
eISBN*****************
ISSN1550-4786
LanguagesEnglish-United Kingdom
Keywordshigh dimensional data; kernel methods; linear Trace method; nonlinear causal discovery
Web of Science Subject CategoriesComputer Science; Computer Science, Artificial Intelligence

Last updated on 2020-27-10 at 00:59