{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T11:52:18Z","timestamp":1726055538258},"publisher-location":"Cham","reference-count":53,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030218096"},{"type":"electronic","value":"9783030218102"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-21810-2_4","type":"book-chapter","created":{"date-parts":[[2019,10,23]],"date-time":"2019-10-23T00:26:46Z","timestamp":1571790406000},"page":"155-189","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Discriminant Learning Machines"],"prefix":"10.1007","author":[{"given":"Diviyan","family":"Kalainathan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olivier","family":"Goudet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mich\u00e8le","family":"Sebag","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Isabelle","family":"Guyon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,10,23]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Diogo Montinho Almeida. Pattern-based causal feature extraction. Cause-effect Pairs, (Chapter 10), 2018.","DOI":"10.1007\/978-3-030-21810-2_10"},{"key":"4_CR2","unstructured":"Frank Arntzenius. Reichenbach\u2019s common cause principle. In Edward N. Zalta, editor, The Stanford Encyclopedia of Philosophy. Metaphysics Research Lab, Stanford University, fall 2010 edition, 2010."},{"issue":"473","key":"4_CR3","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1198\/016214505000000907","volume":"101","author":"Peter L Bartlett","year":"2006","unstructured":"Peter L Bartlett, Michael I Jordan, and Jon D McAuliffe. Convexity, classification, and risk bounds. Journal of the American Statistical Association, 101(473):138\u2013156, 2006.","journal-title":"Journal of the American Statistical Association"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Shai Ben-David, John Blitzer, Koby Crammer, Alex Kulesza, Fernando Pereira, and Jennifer Wortman Vaughan. A theory of learning from different domains. Machine Learning, 79(1):151\u2013175, 2010.","DOI":"10.1007\/s10994-009-5152-4"},{"key":"4_CR5","unstructured":"Chris Bishop. Pattern Recognition and Machine Learning. Springer-Verlag New York, 2006."},{"key":"4_CR6","unstructured":"Bernard Boser, Isabelle Guyon, and Vladimir Vapnik. Pattern recognition system using support vectors, July 15 1997. US Patent 5,649,068."},{"key":"4_CR7","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1051\/ps:2005018","volume":"9","author":"St\u00e9phane Boucheron","year":"2005","unstructured":"St\u00e9phane Boucheron, Olivier Bousquet, and G\u00e1bor Lugosi. Theory of classification: A survey of some recent advances. ESAIM: probability and statistics, 9:323\u2013375, 2005.","journal-title":"ESAIM: probability and statistics"},{"key":"4_CR8","unstructured":"Leo Breiman. Classification and regression trees. 1984."},{"issue":"1","key":"4_CR9","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1010933404324","volume":"45","author":"Leo Breiman","year":"2001","unstructured":"Leo Breiman. Random forests. Machine learning, 45(1):5\u201332, 2001.","journal-title":"Machine learning"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Tianqi Chen and Carlos Guestrin. Xgboost: A scalable tree boosting system. In Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining, pages 785\u2013794. ACM, 2016.","DOI":"10.1145\/2939672.2939785"},{"key":"4_CR11","unstructured":"David Maxwell Chickering. Optimal structure identification with greedy search. JMLR, 2002."},{"key":"4_CR12","unstructured":"Povilas Daniusis, Dominik Janzing, Joris Mooij, Jakob Zscheischler, Bastian Steudel, Kun Zhang, and Bernhard Sch\u00f6lkopf. Inferring deterministic causal relations. arXiv, 2012."},{"key":"4_CR13","unstructured":"Jos\u00e9 Fonollosa. Conditional distribution variability measures for causality detection. arXiv, 2016."},{"issue":"1","key":"4_CR14","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1006\/jcss.1997.1504","volume":"55","author":"Yoav Freund","year":"1997","unstructured":"Yoav Freund and Robert E Schapire. A decision-theoretic generalization of on-line learning and an application to boosting. Journal of computer and system sciences, 55(1):119\u2013139, 1997.","journal-title":"Journal of Computer and System Sciences"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Jerome H Friedman. Greedy function approximation: a gradient boosting machine. Annals of statistics, pages 1189\u20131232, 2001.","DOI":"10.1214\/aos\/1013203451"},{"issue":"59","key":"4_CR16","first-page":"1","volume":"17","author":"Yaroslav Ganin","year":"2016","unstructured":"Yaroslav Ganin, Evgeniya Ustinova, Hana Ajakan, Pascal Germain, Hugo Larochelle, Fran\u00e7ois Laviolette, Mario Marchand, and Victor Lempitsky. Domain-adversarial training of neural networks. Journal of Machine Learning Research, 17(59):1\u201335, 2016.","journal-title":"Journal of Machine Learning Research"},{"issue":"1","key":"4_CR17","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10994-006-6226-1","volume":"63","author":"Pierre Geurts","year":"2006","unstructured":"Pierre Geurts, Damien Ernst, and Louis Wehenkel. Extremely randomized trees. Machine learning, 63(1):3\u201342, 2006.","journal-title":"Machine learning"},{"key":"4_CR18","volume-title":"Deep Learning","author":"Ian Goodfellow","year":"2016","unstructured":"Ian Goodfellow, Yoshua Bengio, and Aaron Courville. Deep Learning. MIT Press, 2016. http:\/\/www.deeplearningbook.org ."},{"key":"4_CR19","unstructured":"Isabelle Guyon. Chalearn cause effect pairs challenge, 2013. URL http:\/\/www.causality.inf.ethz.ch\/cause-effect.php ."},{"key":"4_CR20","unstructured":"Isabelle Guyon. Chalearn fast causation coefficient challenge. Codalab platform, ChaLearn, 2014."},{"key":"4_CR21","unstructured":"Patrik O Hoyer, Dominik Janzing, Joris M Mooij, Jonas Peters, and Bernhard Sch\u00f6lkopf. Nonlinear causal discovery with additive noise models. NIPS, 2009."},{"issue":"10","key":"4_CR22","doi-asserted-by":"publisher","first-page":"5168","DOI":"10.1109\/TIT.2010.2060095","volume":"56","author":"Dominik Janzing","year":"2010","unstructured":"Dominik Janzing and Bernhard Sch\u00f6lkopf. Causal inference using the algorithmic markov condition. IEEE Transactions on Information Theory, 56(10):5168\u20135194, 2010.","journal-title":"IEEE Transactions on Information Theory"},{"key":"4_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.artint.2012.01.002","volume":"182","author":"Dominik Janzing","year":"2012","unstructured":"Dominik Janzing, Joris Mooij, Kun Zhang, Jan Lemeire, Jakob Zscheischler, Povilas Daniu\u0161is, Bastian Steudel, and Bernhard Sch\u00f6lkopf. Information-geometric approach to inferring causal directions. Artificial Intelligence, 182:1\u201331, 2012.","journal-title":"Artificial Intelligence"},{"key":"4_CR24","unstructured":"D. Kalainathan, O. Goudet, I. Guyon, D. Lopez-Paz, and M. Sebag. SAM: Structural Agnostic Model, Causal Discovery and Penalized Adversarial Learning. ArXiv e-prints, March 2018."},{"key":"4_CR25","unstructured":"Hyunjik Kim and Yee Whye Teh. Scaling up the Automatic Statistician: Scalable structure discovery using Gaussian processes. In AISTATS, volume 84 of Proceedings of Machine Learning Research, pages 575\u2013584, 2018."},{"key":"4_CR26","unstructured":"Diederik P Kingma and Jimmy Ba. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980, 2014."},{"issue":"3","key":"4_CR27","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1109\/TSMC.1987.4309069","volume":"17","author":"Tarald O. Kvalseth","year":"1987","unstructured":"Tarald O Kvalseth. Entropy and correlation: Some comments. IEEE Transactions on Systems, Man, and Cybernetics, 17(3):517\u2013519, 1987.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"key":"4_CR28","unstructured":"James Robert Lloyd, David Duvenaud, Roger Grosse, Joshua B. Tenenbaum, and Zoubin Ghahramani. Automatic construction and natural-language description of nonparametric regression models. In AAAI, 2014."},{"key":"4_CR29","unstructured":"David Lopez-Paz, Krikamol Muandet, Bernhard Sch\u00f6lkopf, and Ilya O Tolstikhin. Towards a learning theory of cause-effect inference. ICML, 2015."},{"key":"4_CR30","doi-asserted-by":"crossref","unstructured":"David Lopez-Paz, Robert Nishihara, Soumith Chintala, Bernhard Sch\u00f6lkopf, and L\u00e9on Bottou. Discovering causal signals in images. CVPR, 2017.","DOI":"10.1109\/CVPR.2017.14"},{"issue":"Nov","key":"4_CR31","first-page":"2579","volume":"9","author":"Laurens Maaten van der","year":"2008","unstructured":"Laurens van der Maaten and Geoffrey Hinton. Visualizing data using t-SNE. Journal of machine learning research, 9(Nov):2579\u20132605, 2008.","journal-title":"Journal of machine learning research"},{"key":"4_CR32","unstructured":"Jovana Mitrovic, Dino Sejdinovic, and Yee Whye Teh. Causal inference via kernel deviance measures. arXiv preprint arXiv:1804.04622, 2018."},{"key":"4_CR33","unstructured":"Joris M Mooij, Jonas Peters, Dominik Janzing, Jakob Zscheischler, and Bernhard Sch\u00f6lkopf. Distinguishing cause from effect using observational data: methods and benchmarks. JMLR, 2016."},{"issue":"1-2","key":"4_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000060","volume":"10","author":"Krikamol Muandet","year":"2017","unstructured":"Krikamol Muandet, Kenji Fukumizu, Bharath Sriperumbudur, Bernhard Sch\u00f6lkopf, et al. Kernel mean embedding of distributions: A review and beyond. Foundations and Trends\u00ae in Machine Learning, 10(1\u20132):1\u2013141, 2017.","journal-title":"Foundations and Trends\u00ae in Machine Learning"},{"key":"4_CR35","doi-asserted-by":"crossref","unstructured":"Judea Pearl. Causality. 2009.","DOI":"10.1017\/CBO9780511803161"},{"key":"4_CR36","unstructured":"Ali Rahimi and Benjamin Recht. Random features for large-scale kernel machines. In Advances in neural information processing systems, pages 1177\u20131184, 2008."},{"key":"4_CR37","unstructured":"Ali Rahimi and Benjamin Recht. Weighted sums of random kitchen sinks: Replacing minimization with randomization in learning. In Advances in neural information processing systems, pages 1313\u20131320, 2009."},{"key":"4_CR38","doi-asserted-by":"crossref","unstructured":"Rajat Raina, Anand Madhavan, and Andrew Y Ng. Large-scale deep unsupervised learning using graphics processors. In Proceedings of the 26th annual international conference on machine learning, pages 873\u2013880. ACM, 2009.","DOI":"10.1145\/1553374.1553486"},{"key":"4_CR39","volume-title":"Fourier Analysis on Groups","author":"Walter Rudin","year":"1962","unstructured":"Walter Rudin. Fourier Analysis on Groups. Wiley, 1962."},{"key":"4_CR40","unstructured":"Spyridon Samothrakis, Diego Perez, and Simon Lucas. Training gradient boosting machines using curve-fitting and information-theoretic features for causal direction detection. 2013."},{"key":"4_CR41","unstructured":"Thomas Schaffter, Daniel Marbach, and Dario Floreano. Genenetweaver: In silico benchmark generation and performance profiling of network inference methods. Bioinformatics, 27(16):2263\u20132270, 2011. wingx."},{"key":"4_CR42","unstructured":"Robert E Schapire. A brief introduction to boosting. 1999."},{"key":"4_CR43","unstructured":"Richard Scheines. An introduction to causal inference. 1997."},{"key":"4_CR44","doi-asserted-by":"crossref","unstructured":"Bernhard Sch\u00f6lkopf, Alexander Smola, and Klaus-Robert M\u00fcller. Kernel principal component analysis. In International Conference on Artificial Neural Networks, pages 583\u2013588. Springer, 1997.","DOI":"10.1007\/BFb0020217"},{"key":"4_CR45","doi-asserted-by":"crossref","unstructured":"Ramprasaath R Selvaraju, Michael Cogswell, Abhishek Das, Ramakrishna Vedantam, Devi Parikh, Dhruv Batra, et al. Grad-cam: Visual explanations from deep networks via gradient-based localization. 2017.","DOI":"10.1109\/ICCV.2017.74"},{"key":"4_CR46","unstructured":"Karamjit Singh, Garima Gupta, Lovekesh Vig, Gautam Shroff, and Puneet Agarwal. Deep convolutional neural networks for pairwise causality. arXiv preprint arXiv:1701.00597, 2017."},{"key":"4_CR47","doi-asserted-by":"crossref","unstructured":"Peter Spirtes, Clark N Glymour, Richard Scheines, David Heckerman, Christopher Meek, Gregory Cooper, and Thomas Richardson. Causation, prediction, and search. MIT Press, 2000.","DOI":"10.7551\/mitpress\/1754.001.0001"},{"key":"4_CR48","unstructured":"Ingo Steinwart and Andreas Christmann. Support vector machines. Information Science and Statistics, 1, 2008."},{"key":"4_CR49","doi-asserted-by":"crossref","unstructured":"Caroline Uhler, Garvesh Raskutti, Peter B\u00fchlmann, and Bin Yu. Geometry of the faithfulness assumption in causal inference. The Annals of Statistics, pages 436\u2013463, 2013.","DOI":"10.1214\/12-AOS1080"},{"key":"4_CR50","unstructured":"Vladimir N Vapnik. Statistical learning theory. Adaptive and learning systems for signal processing, communications and control series. John Wiley & Sons, New York. A Wiley-Interscience Publication, 1998."},{"key":"4_CR51","unstructured":"Nguyen Xuan Vinh, Julien Epps, and James Bailey. Information theoretic measures for clusterings comparison: Variants, properties, normalization and correction for chance. Journal of Machine Learning Research, 11(Oct):2837\u20132854, 2010."},{"key":"4_CR52","unstructured":"Jiji Zhang and Peter Spirtes. Strong faithfulness and uniform consistency in causal inference. In Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence, pages 632\u2013639. Morgan Kaufmann Publishers Inc., 2002."},{"key":"4_CR53","unstructured":"Kun Zhang and Aapo Hyv\u00e4rinen. On the identifiability of the post-nonlinear causal model. UAI, 2009."}],"container-title":["The Springer Series on Challenges in Machine Learning","Cause Effect Pairs in Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-21810-2_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,9]],"date-time":"2019-12-09T22:59:10Z","timestamp":1575932350000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-21810-2_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030218096","9783030218102"],"references-count":53,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-21810-2_4","relation":{},"ISSN":["2520-131X","2520-1328"],"issn-type":[{"type":"print","value":"2520-131X"},{"type":"electronic","value":"2520-1328"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"23 October 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}