{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T04:20:45Z","timestamp":1781670045858,"version":"3.54.5"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,12,7]],"date-time":"2018-12-07T00:00:00Z","timestamp":1544140800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Max Planck Institute for Informatics"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1007\/s10115-018-1286-7","type":"journal-article","created":{"date-parts":[[2018,12,7]],"date-time":"2018-12-07T08:10:16Z","timestamp":1544170216000},"page":"1277-1305","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Telling cause from effect by local and global regression"],"prefix":"10.1007","volume":"60","author":[{"given":"Alexander","family":"Marx","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jilles","family":"Vreeken","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"issue":"4","key":"1286_CR1","doi-asserted-by":"publisher","first-page":"912","DOI":"10.2307\/3803199","volume":"64","author":"D Anderson","year":"2000","unstructured":"Anderson D, Burnham K, Thompson W (2000) Null hypothesis testing: problems, prevalence, and an alternative. J Wildl Manag 64(4):912\u2013923","journal-title":"J Wildl Manag"},{"issue":"1","key":"1286_CR2","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1111\/j.2517-6161.1995.tb02031.x","volume":"57","author":"Y Benjamini","year":"1995","unstructured":"Benjamini Y, Hochberg Y (1995) Controlling the false discovery rate: a practical and powerful approach to multiple testing. J R Stat Soc Ser B (Stat Methodol) 57(1):289\u2013300","journal-title":"J R Stat Soc Ser B (Stat Methodol)"},{"key":"1286_CR3","doi-asserted-by":"crossref","unstructured":"Bl\u00f6baum P, Janzing D, Washio T, Shimizu S, Sch\u00f6lkopf B (2018) Cause-effect inference by comparing regression errors. In: Proceedings of the international conference on artificial intelligence and statistics (AISTATS)","DOI":"10.7717\/peerj-cs.169"},{"key":"1286_CR4","unstructured":"Bloem P, de Rooij S (2017) Large-scale network motif learning with compression. CoRR arXiv:1701.02026"},{"key":"1286_CR5","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/s10115-017-1130-5","volume":"56","author":"K Budhathoki","year":"2017","unstructured":"Budhathoki K, Vreeken J (2017) Origo: causal inference by compression. Knowl Inf Syst 56:285\u2013307","journal-title":"Knowl Inf Syst"},{"issue":"10","key":"1286_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1103\/PhysRevLett.114.105503","volume":"114","author":"LM Ghiringhelli","year":"2015","unstructured":"Ghiringhelli LM, Vybiral J, Levchenko SV, Draxl C, Scheffler M (2015) Big data of materials science: critical role of the descriptor. Phys Rev Lett 114(10):1\u20135","journal-title":"Phys Rev Lett"},{"issue":"1","key":"1286_CR7","doi-asserted-by":"publisher","first-page":"013,031","DOI":"10.1088\/1367-2630\/aa57c2","volume":"19","author":"BR Goldsmith","year":"2017","unstructured":"Goldsmith BR, Boley M, Vreeken J, Scheffler M, Ghiringhelli LM (2017) Uncovering structure\u2013property relationships of materials by subgroup discovery. New J Phys 19(1):013,031","journal-title":"New J Phys"},{"key":"1286_CR8","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/4643.001.0001","volume-title":"The minimum description length principle","author":"P Gr\u00fcnwald","year":"2007","unstructured":"Gr\u00fcnwald P (2007) The minimum description length principle. MIT Press, Cambridge"},{"key":"1286_CR9","unstructured":"Hoyer P, Janzing D, Mooij J, Peters J, Sch\u00f6lkopf B (2009) Nonlinear causal discovery with additive noise models. In: Proceedings of the 22nd annual conference on neural information processing systems (NIPS), Vancouver, BC, pp 689\u2013696"},{"issue":"10","key":"1286_CR10","doi-asserted-by":"publisher","first-page":"5168","DOI":"10.1109\/TIT.2010.2060095","volume":"56","author":"D Janzing","year":"2010","unstructured":"Janzing D, Sch\u00f6lkopf B (2010) Causal inference using the algorithmic Markov condition. IEEE Trans Inf Technol 56(10):5168\u20135194","journal-title":"IEEE Trans Inf Technol"},{"issue":"2","key":"1286_CR11","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1142\/S1230161210000126","volume":"17","author":"D Janzing","year":"2010","unstructured":"Janzing D, Steudel B (2010) Justifying additive noise model-based causal discovery via algorithmic information theory. Open Syst Inf Dyn 17(2):189\u2013212","journal-title":"Open Syst Inf Dyn"},{"key":"1286_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.artint.2012.01.002","volume":"182\u2013183","author":"D Janzing","year":"2012","unstructured":"Janzing D, Mooij J, Zhang K, Lemeire J, Zscheischler J, Daniu\u0161is P, Steudel B, Sch\u00f6lkopf B (2012) Information-geometric approach to inferring causal directions. Artif Intell 182\u2013183:1\u201331","journal-title":"Artif Intell"},{"issue":"1","key":"1286_CR13","first-page":"3","volume":"1","author":"A Kolmogorov","year":"1965","unstructured":"Kolmogorov A (1965) Three approaches to the quantitative definition of information. Problemy Peredachi Informatsii 1(1):3\u201311","journal-title":"Problemy Peredachi Informatsii"},{"key":"1286_CR14","unstructured":"Lemeire J, Dirkx E (2006) Causal models as minimal descriptions of multivariate systems. http:\/\/parallel.vub.ac.be\/index.htm?http:\/\/parallel.vub.ac.be\/~jan\/ (unpublished data)"},{"key":"1286_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3860-5","volume-title":"An introduction to Kolmogorov complexity and its applications","author":"M Li","year":"1993","unstructured":"Li M, Vit\u00e1nyi P (1993) An introduction to Kolmogorov complexity and its applications. Springer, Berlin"},{"issue":"5","key":"1286_CR16","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1162\/NECO_a_00820","volume":"28","author":"F Liu","year":"2016","unstructured":"Liu F, Chan L (2016) Causal inference on discrete data via estimating distance correlations. Neural Comput 28(5):801\u2013814","journal-title":"Neural Comput"},{"key":"1286_CR17","doi-asserted-by":"crossref","unstructured":"Mandros P, Boley M, Vreeken J (2017) Discovering reliable approximate functional dependencies. In: Proceedings of the 23nd ACM international conference on knowledge discovery and data mining (SIGKDD), Halifax, Canada. ACM, pp 355\u2013364","DOI":"10.1145\/3097983.3098062"},{"key":"1286_CR18","doi-asserted-by":"crossref","unstructured":"Marx A, Vreeken J (2017) Telling cause from effect using MDL-based local and global regression. In: Proceedings of the 17th IEEE international conference on data mining (ICDM), New Orleans, LA. IEEE, pp 307\u2013316","DOI":"10.1109\/ICDM.2017.40"},{"key":"1286_CR19","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.gpb.2015.11.004","volume":"14","author":"A Marx","year":"2016","unstructured":"Marx A, Backes C, Meese E, Lenhof HP, Keller A (2016) EDISON-WMW: exact dynamic programming solution of the Wilcoxon\u2013Mann\u2013Whitney test. Genomics Proteomics Bioinform 14:55\u201361","journal-title":"Genomics Proteomics Bioinform"},{"key":"1286_CR20","unstructured":"Mooij J, Stegle O, Janzing D, Zhang K, Sch\u00f6lkopf B (2010) Probabilistic latent variable models for distinguishing between cause and effect. In: Proceedings of the 23rd annual conference on neural information processing systems (NIPS), Vancouver, BC (26), pp 1\u20139"},{"issue":"32","key":"1286_CR21","first-page":"1","volume":"17","author":"JM Mooij","year":"2016","unstructured":"Mooij JM, Peters J, Janzing D, Zscheischler J, Sch\u00f6lkopf B (2016) Distinguishing cause from effect using observational data: methods and benchmarks. J Mach Learn Res 17(32):1\u2013102","journal-title":"J Mach Learn Res"},{"key":"1286_CR22","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511803161","volume-title":"Causality: models, reasoning and inference","author":"J Pearl","year":"2009","unstructured":"Pearl J (2009) Causality: models, reasoning and inference, 2nd edn. Cambridge University Press, New York","edition":"2"},{"key":"1286_CR23","unstructured":"Peters J, Janzing D, Sch\u00f6lkopf B (2010) Identifying cause and effect on discrete data using additive noise models. In: Proceedings of the international conference on artificial intelligence and statistics (AISTATS), JMLR, pp 597\u2013604"},{"key":"1286_CR24","unstructured":"Peters J, Mooij J, Janzing D, Sch\u00f6lkopf B (2012) Identifiability of causal graphs using functional models. ArXiv preprint arXiv:1202.3757"},{"key":"1286_CR25","first-page":"2009","volume":"15","author":"J Peters","year":"2014","unstructured":"Peters J, Mooij J, Janzing D, Sch\u00f6lkopf B (2014) Causal discovery with continuous additive noise models. J Mach Learn Res 15:2009\u20132053","journal-title":"J Mach Learn Res"},{"issue":"6062","key":"1286_CR26","doi-asserted-by":"publisher","first-page":"1518","DOI":"10.1126\/science.1205438","volume":"334","author":"DN Reshef","year":"2011","unstructured":"Reshef DN, Reshef YA, Finucane HK, Grossman SR, McVean G, Turnbaugh PJ, Lander ES, Mitzenmacher M, Sabeti PC (2011) Detecting novel associations in large data sets. Science 334(6062):1518\u20131524","journal-title":"Science"},{"issue":"1","key":"1286_CR27","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","volume":"14","author":"J Rissanen","year":"1978","unstructured":"Rissanen J (1978) Modeling by shortest data description. Automatica 14(1):465\u2013471","journal-title":"Automatica"},{"issue":"2","key":"1286_CR28","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1214\/aos\/1176346150","volume":"11","author":"J Rissanen","year":"1983","unstructured":"Rissanen J (1983) A universal prior for integers and estimation by minimum description length. Ann Stat 11(2):416\u2013431","journal-title":"Ann Stat"},{"key":"1286_CR29","unstructured":"Sgouritsa E, Janzing D, Hennig P, Schoelkopf B (2015) Inference of cause and effect with unsupervised inverse regression. In: Proceedings of the international conference on artificial intelligence and statistics (AISTATS), vol 38, pp 847\u2013855"},{"key":"1286_CR30","first-page":"2003","volume":"7","author":"S Shimizu","year":"2006","unstructured":"Shimizu S, Hoyer PO, Hyv\u00e4rinen A, Kerminen A (2006) A linear non-Gaussian acyclic model for causal discovery. J Mach Learn Res 7:2003\u20132030","journal-title":"J Mach Learn Res"},{"key":"1286_CR31","volume-title":"Causation, prediction, and search","author":"P Spirtes","year":"2000","unstructured":"Spirtes P, Glymour C, Scheines R (2000) Causation, prediction, and search. MIT Press, Cambridge"},{"issue":"3","key":"1286_CR32","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1103\/PhysRev.182.891","volume":"182","author":"JA Vechten Van","year":"1969","unstructured":"Van Vechten JA (1969) Quantum dielectric theory of electronegativity in covalent systems. I. Electronic dielectric constant. Phys Rev 182(3):891","journal-title":"Phys Rev"},{"key":"1286_CR33","unstructured":"Verma T, Pearl J (1991) Equivalence and synthesis of causal models. In: Proceedings of the 6th international conference on uncertainty in artificial intelligence (UAI), pp 255\u2013270"},{"key":"1286_CR34","doi-asserted-by":"crossref","unstructured":"Vreeken J (2015) Causal inference by direction of information. In: Proceedings of the SIAM international conference on data mining (SDM), Vancouver, Canada. SIAM, pp 909\u2013917","DOI":"10.1137\/1.9781611974010.102"},{"issue":"1","key":"1286_CR35","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1093\/comjnl\/11.2.185","volume":"11","author":"CS Wallace","year":"1968","unstructured":"Wallace CS, Boulton DM (1968) An information measure for classification. Comput J 11(1):185\u2013194","journal-title":"Comput J"},{"issue":"6","key":"1286_CR36","doi-asserted-by":"publisher","first-page":"80","DOI":"10.2307\/3001968","volume":"1","author":"F Wilcoxon","year":"1945","unstructured":"Wilcoxon F (1945) Individual comparisons by ranking methods. Biom Bull 1(6):80\u201383","journal-title":"Biom Bull"},{"key":"1286_CR37","unstructured":"Zhang K, Hyv\u00e4rinen A (2009) On the identifiability of the post-nonlinear causal model. In: Proceedings of the 25th international conference on uncertainty in artificial intelligence (UAI). AUAI Press, pp 647\u2013655"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-018-1286-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-018-1286-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-018-1286-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,13]],"date-time":"2024-07-13T03:26:10Z","timestamp":1720841170000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-018-1286-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,7]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["1286"],"URL":"https:\/\/doi.org\/10.1007\/s10115-018-1286-7","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,7]]},"assertion":[{"value":"1 February 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 November 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 December 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}