{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T07:07:05Z","timestamp":1774940825394,"version":"3.50.1"},"reference-count":22,"publisher":"MIT Press - Journals","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Neural Computation"],"published-print":{"date-parts":[[2014,7]]},"abstract":"<jats:p> Causal discovery via the asymmetry between the cause and the effect has proved to be a promising way to infer the causal direction from observations. The basic idea is to assume that the mechanism generating the cause distribution p(x) and that generating the conditional distribution p(y|x) correspond to two independent natural processes and thus p(x) and p(y|x) fulfill some sort of independence condition. However, in many situations, the independence condition does not hold for the anticausal direction; if we consider p(x, y) as generated via p(y)p(x|y), then there are usually some contrived mutual adjustments between p(y) and p(x|y). This kind of asymmetry can be exploited to identify the causal direction. Based on this postulate, in this letter, we define an uncorrelatedness criterion between p(x) and p(y|x) and, based on this uncorrelatedness, show asymmetry between the cause and the effect in terms that a certain complexity metric on p(x) and p(y|x) is less than the complexity metric on p(y) and p(x|y). We propose a Hilbert space embedding-based method EMD (an abbreviation for EMbeDding) to calculate the complexity metric and show that this method preserves the relative magnitude of the complexity metric. Based on the complexity metric, we propose an efficient kernel-based algorithm for causal discovery. The contribution of this letter is threefold. It allows a general transformation from the cause to the effect involving the noise effect and is applicable to both one-dimensional and high-dimensional data. Furthermore it can be used to infer the causal ordering for multiple variables. Extensive experiments on simulated and real-world data are conducted to show the effectiveness of the proposed method. <\/jats:p>","DOI":"10.1162\/neco_a_00599","type":"journal-article","created":{"date-parts":[[2014,4,8]],"date-time":"2014-04-08T00:15:53Z","timestamp":1396916153000},"page":"1484-1517","source":"Crossref","is-referenced-by-count":22,"title":["Causal Discovery via Reproducing Kernel Hilbert Space Embeddings"],"prefix":"10.1162","volume":"26","author":[{"given":"Zhitang","family":"Chen","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, and Max Planck Institute for Intelligent Systems, T\u00fcbingen 72076, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kun","family":"Zhang","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Intelligent Systems, T\u00fcbingen 72076, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laiwan","family":"Chan","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernhard","family":"Sch\u00f6lkopf","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Intelligent Systems, T\u00fcbingen 72076, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1162\/NECO_a_00444"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2013.103"},{"key":"B3","first-page":"143","volume-title":"Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence","author":"Daniu\u0161is P.","year":"2010"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25655-4_17"},{"key":"B5","first-page":"723","volume":"13","author":"Gretton A.","year":"2012","journal-title":"Journal of Machine Learning Research"},{"key":"B6","first-page":"1214","volume-title":"Advances in neural information processing systems, 25","author":"Gretton A.","year":"2012"},{"key":"B7","first-page":"689","volume-title":"Advances in neural information processing systems, 21","author":"Hoyer P. O.","year":"2008"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2008.02.006"},{"key":"B9","first-page":"479","volume-title":"Proceedings of the 27th International Conference on Machine Learning","author":"Janzing D.","year":"2010"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2012.01.002"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2060095"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553470"},{"key":"B14","first-page":"1687","volume-title":"Advances in neural information processing systems","volume":"23","author":"Mooij J. M.","year":"2010"},{"key":"B15","volume-title":"Causality: Models, reasoning, and inference","author":"Pearl J.","year":"2000"},{"key":"B16","first-page":"2003","volume":"7","author":"Shimizu S.","year":"2006","journal-title":"Journal of Machine Learning Research"},{"key":"B17","first-page":"1225","volume":"12","author":"Shimizu S.","year":"2011","journal-title":"Journal of Machine Learning Research"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553497"},{"key":"B19","volume-title":"Causation, prediction, and search","author":"Spirtes P.","year":"2000"},{"key":"B20","volume-title":"Free probability theory","author":"Voiculescu D. V.","year":"1997"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1090\/crmm\/001"},{"key":"B22","first-page":"647","volume-title":"Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence","author":"Zhang K.","year":"2009"},{"key":"B23","first-page":"839","volume-title":"Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence","author":"Zscheischler J.","year":"2011"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/NECO_a_00599","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:40:21Z","timestamp":1615585221000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/26\/7\/1484-1517\/7994"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7]]},"references-count":22,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2014,7]]}},"alternative-id":["10.1162\/NECO_a_00599"],"URL":"https:\/\/doi.org\/10.1162\/neco_a_00599","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7]]}}}