{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,25]],"date-time":"2026-08-25T07:12:25Z","timestamp":1787641945381,"version":"build-2736575974"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,11,18]],"date-time":"2017-11-18T00:00:00Z","timestamp":1510963200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/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":[[2018,8]]},"DOI":"10.1007\/s10115-017-1130-5","type":"journal-article","created":{"date-parts":[[2017,11,18]],"date-time":"2017-11-18T05:19:01Z","timestamp":1510982341000},"page":"285-307","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["Origo: causal inference by compression"],"prefix":"10.1007","volume":"56","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5255-8642","authenticated-orcid":false,"given":"Kailash","family":"Budhathoki","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2310-2806","authenticated-orcid":false,"given":"Jilles","family":"Vreeken","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,11,18]]},"reference":[{"issue":"2","key":"1130_CR1","first-page":"123","volume":"24","author":"L Breiman","year":"1996","unstructured":"Breiman L (1996) Bagging predictors. Mach Learn 24(2):123\u2013140","journal-title":"Mach Learn"},{"key":"1130_CR2","doi-asserted-by":"crossref","unstructured":"Budhathoki K, Vreeken J (2016) Causal inference by compression. In: Proceedings of the 16th IEEE international conference on data mining (ICDM), Barcelona, Spain, IEEE","DOI":"10.1109\/ICDM.2016.0015"},{"issue":"3","key":"1130_CR3","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1145\/321526.321530","volume":"16","author":"GJ Chaitin","year":"1969","unstructured":"Chaitin GJ (1969) On the simplicity and speed of programs for computing infinite sets of natural numbers. J ACM 16(3):407\u2013422","journal-title":"J ACM"},{"key":"1130_CR4","doi-asserted-by":"crossref","unstructured":"Chen Z, Zhang K, Chan L (2013) Nonlinear causal discovery for high dimensional data: a kernelized trace method. In: Proceedings of the 13th IEEE international conference on data mining (ICDM), Dallas, TX, pp 1003\u20131008","DOI":"10.1109\/ICDM.2013.103"},{"key":"1130_CR5","volume-title":"Elements of information theory","author":"TM Cover","year":"2006","unstructured":"Cover TM, Thomas JA (2006) Elements of information theory. Wiley-Interscience, New York"},{"issue":"3","key":"1130_CR6","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/s10618-010-0209-3","volume":"23","author":"T Bie De","year":"2011","unstructured":"De Bie T (2011) Maximum entropy models and subjective interestingness: an application to tiles in binary databases. Data Min Knowl Discov 23(3):407\u2013446","journal-title":"Data Min Knowl Discov"},{"issue":"1818","key":"1130_CR7","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1098\/rspa.1985.0070","volume":"400","author":"D Deutsch","year":"1985","unstructured":"Deutsch D (1985) Quantum theory, the Church\u2013Turing principle and the universal quantum computer. Proc R Soc A (Math Phys Eng Sci) 400(1818):97\u2013117","journal-title":"Proc R Soc A (Math Phys Eng Sci)"},{"issue":"3","key":"1130_CR8","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1145\/1297332.1297338","volume":"1","author":"A Gionis","year":"2007","unstructured":"Gionis A, Mannila H, Mielik\u00e4inen T, Tsaparas P (2007) Assessing data mining results via swap randomization. ACM Trans Knowl Discov Data 1(3):167\u2013176","journal-title":"ACM Trans Knowl Discov Data"},{"key":"1130_CR9","doi-asserted-by":"crossref","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":"1130_CR10","doi-asserted-by":"crossref","unstructured":"Gr\u00fcnwald PD, Vit\u00e1nyi PMB (2008) Algorithmic information theory. CoRR arXiv:0809.2754","DOI":"10.1016\/B978-0-444-51726-5.50013-3"},{"key":"1130_CR11","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), pp 689\u2013696"},{"issue":"10","key":"1130_CR12","doi-asserted-by":"crossref","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":"1130_CR13","doi-asserted-by":"crossref","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":"1130_CR14","unstructured":"Janzing D, Hoyer P, Sch\u00f6lkopf B (2010a) Telling cause from effect based on high-dimensional observations. In: Proceedings of the 27th international conference on machine learning (ICML), Haifa, Israel, pp 479\u2013486"},{"key":"1130_CR15","unstructured":"Janzing D, Hoyer P, Sch\u00f6lkopf B (2010b) Telling cause from effect based on high-dimensional observations. In: Proceedings of the 27th international conference on machine learning, International Machine Learning Society, pp 479\u2013486"},{"key":"1130_CR16","doi-asserted-by":"crossref","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"},{"key":"1130_CR17","first-page":"1","volume":"1","author":"AN Kolmogorov","year":"1965","unstructured":"Kolmogorov AN (1965) Three approaches to the quantitative definition of information. Probl Inf Transm 1:1\u20137","journal-title":"Probl Inf Transm"},{"issue":"6","key":"1130_CR18","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/j.ipl.2007.04.003","volume":"103","author":"P Kontkanen","year":"2007","unstructured":"Kontkanen P, Myllym\u00e4ki P (2007) A linear-time algorithm for computing the multinomial stochastic complexity. Inf Process Lett 103(6):227\u2013233","journal-title":"Inf Process Lett"},{"key":"1130_CR19","unstructured":"Kontkanen P, Myllym\u00e4ki P (2007) MDL histogram density estimation. In: Proceedings of the eleventh international conference on artificial intelligence and statistics (AISTATS), San Juan, Puerto Rico"},{"key":"1130_CR20","doi-asserted-by":"crossref","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":"1130_CR21","doi-asserted-by":"crossref","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":"1130_CR22","unstructured":"Mooij JM, 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, Curran, pp 1687\u20131695"},{"issue":"32","key":"1130_CR23","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"},{"issue":"5\u20136","key":"1130_CR24","doi-asserted-by":"crossref","first-page":"1366","DOI":"10.1007\/s10618-014-0350-5","volume":"28","author":"HV Nguyen","year":"2014","unstructured":"Nguyen HV, M\u00fcller E, Vreeken J, B\u00f6hm K (2014) Unsupervised interaction-preserving discretization of multivariate data. Data Min Knowl Discov 28(5\u20136):1366\u20131397","journal-title":"Data Min Knowl Discov"},{"key":"1130_CR25","volume-title":"Causality: models, reasoning, and inference","author":"J Pearl","year":"2000","unstructured":"Pearl J (2000) Causality: models, reasoning, and inference. Cambridge University Press, New York"},{"key":"1130_CR26","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), pp 597\u2013604"},{"key":"1130_CR27","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":"1","key":"1130_CR28","doi-asserted-by":"crossref","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":"5","key":"1130_CR29","doi-asserted-by":"crossref","first-page":"688","DOI":"10.1037\/h0037350","volume":"66","author":"DB Rubin","year":"1974","unstructured":"Rubin DB (1974) Estimating causal effects of treatments in randomized and nonrandomized studies. J Educ Psychol 66(5):688\u2013701","journal-title":"J Educ Psychol"},{"key":"1130_CR30","unstructured":"Sgouritsa E, Janzing D, Hennig P, Sch\u00f6lkopf B (2015) Inference of cause and effect with unsupervised inverse regression. In: Proceedings of the international conference on artificial intelligence and statistics (AISTATS), Journal of Machine Learning Research, pp 847\u2013855"},{"key":"1130_CR31","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"},{"issue":"2","key":"1130_CR32","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1023\/A:1009891813863","volume":"4","author":"C Silverstein","year":"2000","unstructured":"Silverstein C, Brin S, Motwani R, Ullman J (2000) Scalable techniques for mining causal structures. Data Min Knowl Discov 4(2):163\u2013192","journal-title":"Data Min Knowl Discov"},{"key":"1130_CR33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0019-9958(64)90223-2","volume":"7","author":"RJ Solomonoff","year":"1964","unstructured":"Solomonoff RJ (1964) A formal theory of inductive inference. Part I, II. Inf Control 7:1\u201322","journal-title":"Inf Control"},{"key":"1130_CR34","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"},{"key":"1130_CR35","unstructured":"Steudel B, Janzing D, Sch\u00f6lkopf B (2010) Causal markov condition for submodular information measures. In: Proceedings of the 23rd annual conference on learning theory. OmniPress, pp 464\u2013476"},{"key":"1130_CR36","doi-asserted-by":"crossref","unstructured":"Tatti N, Vreeken J (2008) Finding good itemsets by packing data. In: Proceedings of the 8th IEEE international conference on data mining (ICDM), Pisa, Italy, pp 588\u2013597","DOI":"10.1109\/ICDM.2008.39"},{"issue":"12","key":"1130_CR37","doi-asserted-by":"crossref","first-page":"3265","DOI":"10.1109\/TIT.2004.838346","volume":"50","author":"N Vereshchagin","year":"2004","unstructured":"Vereshchagin N, Vitanyi P (2004) Kolmogorov\u2019s structure functions and model selection. IEEE Trans Inf Technol 50(12):3265\u20133290","journal-title":"IEEE Trans Inf Technol"},{"key":"1130_CR38","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":"1130_CR39","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, pp 909\u2013917","DOI":"10.1137\/1.9781611974010.102"},{"issue":"3","key":"1130_CR40","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1002\/widm.28","volume":"1","author":"G Webb","year":"2011","unstructured":"Webb G (2011) Filtered-top-k association discovery. Wiley Interdiscip Rev Data Min Knowl Discov 1(3):183\u2013192","journal-title":"Wiley Interdiscip Rev Data Min Knowl Discov"},{"key":"1130_CR41","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), pp 647\u2013655"},{"key":"1130_CR42","unstructured":"Zscheischler J, Janzing D, Zhang K (2011) Testing whether linear equations are causal: a free probability theory approach. In: Proceedings of the 27nd international conference on uncertainty in artificial intelligence (UAI). AUAI Press, pp 839\u2013847"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-017-1130-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-017-1130-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-017-1130-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,6]],"date-time":"2019-10-06T05:33:28Z","timestamp":1570340008000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-017-1130-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,18]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,8]]}},"alternative-id":["1130"],"URL":"https:\/\/doi.org\/10.1007\/s10115-017-1130-5","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,18]]}}}