JOINT PROBABILISTIC INFERENCE OF CAUSAL STRUCTURE
|
|
- Scott McDowell
- 6 years ago
- Views:
Transcription
1 JOINT PROBABILISTIC INFERENCE OF CAUSAL STRUCTURE Dhanya Sridhar Lise Getoor U.C. Santa Cruz KDD Workshop on Causal Discovery August 14 th,
2 Outline Motivation Problem Formulation Our Approach Preliminary Results 2
3 Traditional to Hybrid Approaches X 1 X 2 X 1 X 2 Score(G, D) X X X 3 X X 4 Constraint Based X 1 X 2 Score(G, D) X 3 Search and Score Based 3
4 Traditional to Hybrid Approaches X 1 X 2 X 1 X 2 Score(G, D) X X X 3 X X 4 Constraint Based X 1 X 2 Score(G, D) X 4 Search and Score Based Hybrid Approaches 4
5 Traditional to Hybrid Approaches X 1 X 2 X 1 X 2 X X X 3 X X 4 X 3 X 4 Constraint Based Score(G, D) Hybrid Approaches: PC-based DAG Search Dash and Drudzel, UAI 99 Min-max Hill Climbing Tsamardinos et al., JMLR 06 5
6 Joint Inference for Structure Discovery Joint Inference of Variables: X 1 C 12 X 2 Causal Edge C ij Adjacency Edges A ij A 13 A 34 C 24 X 3 X 4
7 Joint Inference for Structure Discovery Joint Inference of Variables: X 1 C 12 X 2 Causal Edge C ij Adjacency Edges A ij A 13 A 34 C 24 X 3 X 4 Joint Inference Approaches: Linear Programming Relaxations, Jaakkola et al., AISTATS 10
8 Joint Inference for Structure Discovery Joint Inference of Variables: X 1 C 12 X 2 Causal Edge C ij Adjacency Edges A ij A 13 A 34 C 24 X 3 X 4 Joint Inference Approaches: Linear Programming Relaxations, Jaakkola et al., AISTATS 10 MAX-SAT, Hyttinen et al., UAI 13
9 Outline Motivation Problem Formulation Our Approach Preliminary Results 9
10 Probabilistic Joint Model of Causal Structure C 12 X 1 X 2 A 13 A 34 C 24 X 3 X 4 Extending joint approaches: probabilistic model over causal structures
11 Probabilistic Joint Model of Causal Structure C 12 X 1 X 2 A 13 A 34 C 24 X 3 X 4 Independence Tests
12 Probabilistic Joint Model of Causal Structure C 12 X 1 X 2 A 13 A 34 C 24 X 3 X 4 Combining logical and structural constraints and probabilistic reasoning
13 Outline Motivation Problem Formulation Our Approach Preliminary Results 13
14 Probabilistic Soft Logic (PSL) Logic-like syntax with probabilistic, soft constraints Describes an undirected graphical model 5.0: Causes(A, B) ^ Causes(B, C) ^ Linked(A,C) à Causes(A, C) Weighted rules Bach et. al (2015). Hinge-loss Markov Random Fields and Probabilistic Soft Logic. arxiv. Open source software: 14
15 Probabilistic Soft Logic (PSL) Logic-like syntax with probabilistic, soft constraints Describes an undirected graphical model 5.0: Causes(A, B) ^ Causes(B, C) ^ Linked(A,C) à Causes(A, C) Weighted rules Predicates are continuous random variables! Bach et. al (2015), arxiv Open source software: 15
16 Probabilistic Soft Logic (PSL) Logic-like syntax with probabilistic, soft constraints Describes an undirected graphical model Relaxations of Logical Operators 5.0: Causes(A, B) ^ Causes(B, C) ^ Linked(A,C) à Causes(A, C) Weighted rules Predicates are continuous random variables! Bach et. al (2015), arxiv Open source software: 16
17 Probabilistic Soft Logic (PSL) Rules instantiated with values from real network 5.0: Causes(A, B) ^ Causes(B, C) ^ Linked(A,C) à Causes(A, C) C 12 X 1 X 2 A 13 A 34 C 24 X 3 X 4 17
18 Probabilistic Soft Logic (PSL) Rules instantiated with variables from real network C : Causes(X 1, X 2 ) ^ Causes(X 2, X 4 ) ^ Linked(X 1,X 4 ) à Causes(X 1, X 4 ) C 12 C 14 A 14 18
19 Soft Logic Relaxation 5.0: Causes(X 1, X 2 ) ^ Causes(X 2, X 4 ) ^ Linked(X 1,X 4 ) à Causes(X 1, X 4 ) Convex relaxation of implication and distance to rule satisfaction Linear Function Bach et al. (2015), arxiv Bach et al. NIPS 12, Bach et al. UAI 13 19
20 Hinge-loss Markov Random Fields p(y X) = 2 1 Z(w, X) exp 4 mx j=1 3 h w j max { j (Y, X), 0}] {1,2}i 5 Conditional random field Bach et al. (2015), arxiv Bach et al. NIPS 12, Bach et al. UAI 13 20
21 Hinge-loss Markov random fields p(y X) = 2 1 Z(w, X) exp 4 mx j=1 3 h w j max { j (Y, X), 0}] {1,2}i 5 Conditional random field Feature functions are hinge-loss functions Bach et al. (2015), arxiv Bach et al. NIPS 12, Bach et al. UAI 13 21
22 Hinge-loss Markov random fields p(y X) = 2 1 Z(w, X) exp 4 mx j=1 3 h w j max { j (Y, X), 0}] {1,2}i 5 Conditional random field Feature function for each instantiated rule Bach et al. (2015), arxiv Bach et al. NIPS 12, Bach et al. UAI 13 22
23 Hinge-loss Markov random fields p(y X) = 2 1 Z(w, X) exp 4 mx j=1 3 h w j max { j (Y, X), 0}] {1,2}i 5 Conditional random field 5.0: Causes(X 1, X 2 ) ^ Causes(X 2, X 4 ) ^ Linked(X 1,X 4 ) à Causes(X 1, X 4 ) Bach et al. (2015), arxiv Bach et al. NIPS 12, Bach et al. UAI 13 23
24 Hinge-loss Markov random fields p(y X) = 2 1 Z(w, X) exp 4 mx j=1 3 h w j max { j (Y, X), 0}] {1,2}i 5 Conditional random field MAP Inference Intuition: minimize distances to satisfaction! Bach et al. (2015), arxiv Bach et al. NIPS 12, Bach et al. UAI 13 24
25 Fast Inference in Hinge-loss MRFs Convex, continuous inference objective Convex optimization! Solved using efficient, message-passing algorithm called Alternating Direction Method of Multipliers Algorithms for weight learning and reasoning with latent variables Bach et al. (2015), arxiv Open source software: Bach et al. NIPS 12, Bach et al. UAI 13 25
26 Encoding PC Algorithm with PSL PC Algorithm: No latent variables and confounders Constraint-based approach PC with PSL: Use all independence tests All rule weights set to
27 PSL Causal Structure Discovery Multiple independence tests with various separation sets No early pruning! 27
28 PSL Causal Structure Discovery Colliders in triples using d-separation 28
29 PSL Causal Structure Discovery 29
30 PSL Causal Structure Discovery 30
31 PSL Causal Structure Discovery 31
32 Outline Motivation Problem Formulation Our Approach Preliminary Results 32
33 Evaluation Dataset Synthetic Causal DAG Dataset 2000 examples Causality Challenge: 33
34 Evaluation Experimental setup: G 2 Independence Tests for both PC and PSL Max separation set of size 3 Evaluation details Run PC and PC-PSL algorithms and compare to causal ground truth For PSL, round with threshold selected by crossvalidation on causal edges 34
35 Causal Edge Prediction Results Average causal edge prediction accuracy and F1 score on 3-fold cross validation Accuracy F1 Score PC Algorithm 0.91 ± ± 0.26 PC-PSL 0.94 ± ±
36 Summary and Future Directions Joint inference of causal structure using probabilistic, soft constraints Incorporate prior and domain knowledge for causal edges from text-mining, ontological constraints, and variable selection methods Extensive, cross-validation experiments on multiple datasets 36
Joint Probabilistic Inference of Causal Structure
Noname manuscript No. (will be inserted by the editor) Joint Probabilistic Inference of Causal Structure Dhanya Sridhar Lise Getoor Received: date / Accepted: date Abstract Causal directed acyclic graphical
More informationarxiv: v1 [cs.ai] 16 Nov 2017
Using Noisy Extractions to Discover Causal Knowledge arxiv:1711.05900v1 [cs.ai] 16 Nov 2017 Dhanya Sridhar University of California Santa Cruz dsridhar@soe.ucsc.edu 1 Introduction Lise Getoor University
More informationScalable Probabilistic Causal Structure Discovery
Scalable Probabilistic Causal Structure Discovery Dhanya Sridhar 1, Jay Pujara 2, Lise Getoor 1, 1 University of California Santa Cruz 2 University of Southern California {dsridhar,getoor}@soe.ucsc.edu,
More informationarxiv: v3 [cs.lg] 17 Nov 2017
Journal of Machine Learning Research 18 (2017) 1-67 Submitted 12/15; Revised 12/16; Published 10/17 Hinge-Loss Markov Random Fields and Probabilistic Soft Logic arxiv:1505.04406v3 [cs.lg] 17 Nov 2017 Stephen
More informationDirected and Undirected Graphical Models
Directed and Undirected Davide Bacciu Dipartimento di Informatica Università di Pisa bacciu@di.unipi.it Machine Learning: Neural Networks and Advanced Models (AA2) Last Lecture Refresher Lecture Plan Directed
More informationConvex inference for community discovery in signed networks
Convex inference for community discovery in signed networks Guillermo Santamaría Universitat Pompeu Fabra Barcelona, Spain santamaria.guille@gmail.com Vicenç Gómez Universitat Pompeu Fabra Barcelona, Spain
More informationCollective Activity Detection using Hinge-loss Markov Random Fields
Collective Activity Detection using Hinge-loss Markov Random Fields Ben London, Sameh Khamis, Stephen H. Bach, Bert Huang, Lise Getoor, Larry Davis University of Maryland College Park, MD 20742 {blondon,sameh,bach,bert,getoor,lsdavis}@cs.umd.edu
More informationRevisiting the Limits of MAP Inference by MWSS on Perfect Graphs
Revisiting the Limits of MAP Inference by MWSS on Perfect Graphs Adrian Weller University of Cambridge CP 2015 Cork, Ireland Slides and full paper at http://mlg.eng.cam.ac.uk/adrian/ 1 / 21 Motivation:
More informationIntelligent Systems (AI-2)
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 19 Oct, 23, 2015 Slide Sources Raymond J. Mooney University of Texas at Austin D. Koller, Stanford CS - Probabilistic Graphical Models D. Page,
More informationTightness of LP Relaxations for Almost Balanced Models
Tightness of LP Relaxations for Almost Balanced Models Adrian Weller University of Cambridge AISTATS May 10, 2016 Joint work with Mark Rowland and David Sontag For more information, see http://mlg.eng.cam.ac.uk/adrian/
More informationIntelligent Systems (AI-2)
Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 19 Oct, 24, 2016 Slide Sources Raymond J. Mooney University of Texas at Austin D. Koller, Stanford CS - Probabilistic Graphical Models D. Page,
More informationGenerative Models for Sentences
Generative Models for Sentences Amjad Almahairi PhD student August 16 th 2014 Outline 1. Motivation Language modelling Full Sentence Embeddings 2. Approach Bayesian Networks Variational Autoencoders (VAE)
More informationECE 6504: Advanced Topics in Machine Learning Probabilistic Graphical Models and Large-Scale Learning
ECE 6504: Advanced Topics in Machine Learning Probabilistic Graphical Models and Large-Scale Learning Topics Summary of Class Advanced Topics Dhruv Batra Virginia Tech HW1 Grades Mean: 28.5/38 ~= 74.9%
More informationCooking On The Margins: Probabilistic Soft Logics for Recommending and Adapting Recipes
269 Cooking On The Margins: Probabilistic Soft Logics for Recommending and Adapting Recipes Johnathan Pagnutti and Jim Whitehead {jpagnutt, ejw}@ucsc.edu University of California, Santa Cruz 1156 High
More informationOutline. Spring It Introduction Representation. Markov Random Field. Conclusion. Conditional Independence Inference: Variable elimination
Probabilistic Graphical Models COMP 790-90 Seminar Spring 2011 The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL Outline It Introduction ti Representation Bayesian network Conditional Independence Inference:
More informationTutorial: Causal Model Search
Tutorial: Causal Model Search Richard Scheines Carnegie Mellon University Peter Spirtes, Clark Glymour, Joe Ramsey, others 1 Goals 1) Convey rudiments of graphical causal models 2) Basic working knowledge
More informationLearning in Bayesian Networks
Learning in Bayesian Networks Florian Markowetz Max-Planck-Institute for Molecular Genetics Computational Molecular Biology Berlin Berlin: 20.06.2002 1 Overview 1. Bayesian Networks Stochastic Networks
More informationUndirected Graphical Models
Outline Hong Chang Institute of Computing Technology, Chinese Academy of Sciences Machine Learning Methods (Fall 2012) Outline Outline I 1 Introduction 2 Properties Properties 3 Generative vs. Conditional
More informationConstraint-based Causal Discovery: Conflict Resolution with Answer Set Programming
Constraint-based Causal Discovery: Conflict Resolution with Answer Set Programming Antti Hyttinen and Frederick Eberhardt California Institute of Technology Pasadena, CA, USA Matti Järvisalo HIIT & Department
More information9 Forward-backward algorithm, sum-product on factor graphs
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.438 Algorithms For Inference Fall 2014 9 Forward-backward algorithm, sum-product on factor graphs The previous
More informationSymmetry Breaking for Relational Weighted Model Finding
Symmetry Breaking for Relational Weighted Model Finding Tim Kopp Parag Singla Henry Kautz WL4AI July 27, 2015 Outline Weighted logics. Symmetry-breaking in SAT. Symmetry-breaking for weighted logics. Weighted
More informationLearning of Causal Relations
Learning of Causal Relations John A. Quinn 1 and Joris Mooij 2 and Tom Heskes 2 and Michael Biehl 3 1 Faculty of Computing & IT, Makerere University P.O. Box 7062, Kampala, Uganda 2 Institute for Computing
More informationActive and Semi-supervised Kernel Classification
Active and Semi-supervised Kernel Classification Zoubin Ghahramani Gatsby Computational Neuroscience Unit University College London Work done in collaboration with Xiaojin Zhu (CMU), John Lafferty (CMU),
More informationDiscriminative Learning of Sum-Product Networks. Robert Gens Pedro Domingos
Discriminative Learning of Sum-Product Networks Robert Gens Pedro Domingos X1 X1 X1 X1 X2 X2 X2 X2 X3 X3 X3 X3 X4 X4 X4 X4 X5 X5 X5 X5 X6 X6 X6 X6 Distributions X 1 X 1 X 1 X 1 X 2 X 2 X 2 X 2 X 3 X 3
More informationarxiv: v1 [cs.ai] 28 Jun 2016
On the Semantic Relationship beteen Probabilistic Soft Logic and Markov Logic Joohyung Lee and Yi Wang School of Computing, Informatics, and Decision Systems Engineering Arizona State University Tempe,
More informationApproximation. Inderjit S. Dhillon Dept of Computer Science UT Austin. SAMSI Massive Datasets Opening Workshop Raleigh, North Carolina.
Using Quadratic Approximation Inderjit S. Dhillon Dept of Computer Science UT Austin SAMSI Massive Datasets Opening Workshop Raleigh, North Carolina Sept 12, 2012 Joint work with C. Hsieh, M. Sustik and
More informationLifted MAP Inference for Markov Logic
Lifted MAP Inference for Markov Logic - Somdeb Sarkhel - Deepak Venugopal - Happy Mittal - Parag Singla - Vibhav Gogate Outline Introduction Lifted MAP Inference for Markov Logic Networks S. Sarkhel, D.
More informationHidden Markov Models
10-601 Introduction to Machine Learning Machine Learning Department School of Computer Science Carnegie Mellon University Hidden Markov Models Matt Gormley Lecture 22 April 2, 2018 1 Reminders Homework
More informationMarkov Networks.
Markov Networks www.biostat.wisc.edu/~dpage/cs760/ Goals for the lecture you should understand the following concepts Markov network syntax Markov network semantics Potential functions Partition function
More informationMachine Learning Lecture 14
Many slides adapted from B. Schiele, S. Roth, Z. Gharahmani Machine Learning Lecture 14 Undirected Graphical Models & Inference 23.06.2015 Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de/ leibe@vision.rwth-aachen.de
More informationCausality in Econometrics (3)
Graphical Causal Models References Causality in Econometrics (3) Alessio Moneta Max Planck Institute of Economics Jena moneta@econ.mpg.de 26 April 2011 GSBC Lecture Friedrich-Schiller-Universität Jena
More informationANALYTIC COMPARISON. Pearl and Rubin CAUSAL FRAMEWORKS
ANALYTIC COMPARISON of Pearl and Rubin CAUSAL FRAMEWORKS Content Page Part I. General Considerations Chapter 1. What is the question? 16 Introduction 16 1. Randomization 17 1.1 An Example of Randomization
More informationVCMC: Variational Consensus Monte Carlo
VCMC: Variational Consensus Monte Carlo Maxim Rabinovich, Elaine Angelino, Michael I. Jordan Berkeley Vision and Learning Center September 22, 2015 probabilistic models! sky fog bridge water grass object
More informationAdvances in Bayesian Network Learning using Integer Programming
Advances in Bayesian Network Learning using Integer Programming Mark Bartlett and James Cussens UAI-13, 2013-07-12 Supported by the UK Medical Research Council (Project Grant G1002312) Mark Bartlett and
More informationIntroduction to Probabilistic Graphical Models
Introduction to Probabilistic Graphical Models Kyu-Baek Hwang and Byoung-Tak Zhang Biointelligence Lab School of Computer Science and Engineering Seoul National University Seoul 151-742 Korea E-mail: kbhwang@bi.snu.ac.kr
More informationAn Empirical-Bayes Score for Discrete Bayesian Networks
JMLR: Workshop and Conference Proceedings vol 52, 438-448, 2016 PGM 2016 An Empirical-Bayes Score for Discrete Bayesian Networks Marco Scutari Department of Statistics University of Oxford Oxford, United
More informationCS 484 Data Mining. Classification 7. Some slides are from Professor Padhraic Smyth at UC Irvine
CS 484 Data Mining Classification 7 Some slides are from Professor Padhraic Smyth at UC Irvine Bayesian Belief networks Conditional independence assumption of Naïve Bayes classifier is too strong. Allows
More informationInteger Programming for Bayesian Network Structure Learning
Integer Programming for Bayesian Network Structure Learning James Cussens Prague, 2013-09-02 Supported by the UK Medical Research Council (Project Grant G1002312) James Cussens IP for BNs Prague, 2013-09-02
More informationMultivariate Normal Models
Case Study 3: fmri Prediction Graphical LASSO Machine Learning/Statistics for Big Data CSE599C1/STAT592, University of Washington Emily Fox February 26 th, 2013 Emily Fox 2013 1 Multivariate Normal Models
More informationChris Bishop s PRML Ch. 8: Graphical Models
Chris Bishop s PRML Ch. 8: Graphical Models January 24, 2008 Introduction Visualize the structure of a probabilistic model Design and motivate new models Insights into the model s properties, in particular
More informationInteger Programming for Bayesian Network Structure Learning
Integer Programming for Bayesian Network Structure Learning James Cussens Helsinki, 2013-04-09 James Cussens IP for BNs Helsinki, 2013-04-09 1 / 20 Linear programming The Belgian diet problem Fat Sugar
More informationMultivariate Normal Models
Case Study 3: fmri Prediction Coping with Large Covariances: Latent Factor Models, Graphical Models, Graphical LASSO Machine Learning for Big Data CSE547/STAT548, University of Washington Emily Fox February
More informationTowards the holy grail in machine learning
Towards the holy grail in machine learning James Cussens, University of York CP 18, Lille, 2018-08-29 James Cussens, University of York ML holy grail CP 18, Lille, 2018-08-29 1 / 31 Outline The holy grail
More informationTowards an extension of the PC algorithm to local context-specific independencies detection
Towards an extension of the PC algorithm to local context-specific independencies detection Feb-09-2016 Outline Background: Bayesian Networks The PC algorithm Context-specific independence: from DAGs to
More information2 : Directed GMs: Bayesian Networks
10-708: Probabilistic Graphical Models 10-708, Spring 2017 2 : Directed GMs: Bayesian Networks Lecturer: Eric P. Xing Scribes: Jayanth Koushik, Hiroaki Hayashi, Christian Perez Topic: Directed GMs 1 Types
More informationMachine Learning Summer School
Machine Learning Summer School Lecture 3: Learning parameters and structure Zoubin Ghahramani zoubin@eng.cam.ac.uk http://learning.eng.cam.ac.uk/zoubin/ Department of Engineering University of Cambridge,
More informationBayesian Machine Learning - Lecture 7
Bayesian Machine Learning - Lecture 7 Guido Sanguinetti Institute for Adaptive and Neural Computation School of Informatics University of Edinburgh gsanguin@inf.ed.ac.uk March 4, 2015 Today s lecture 1
More informationBayesian Networks to design optimal experiments. Davide De March
Bayesian Networks to design optimal experiments Davide De March davidedemarch@gmail.com 1 Outline evolutionary experimental design in high-dimensional space and costly experimentation the microwell mixture
More informationOverlapping Community Detection at Scale: A Nonnegative Matrix Factorization Approach
Overlapping Community Detection at Scale: A Nonnegative Matrix Factorization Approach Author: Jaewon Yang, Jure Leskovec 1 1 Venue: WSDM 2013 Presenter: Yupeng Gu 1 Stanford University 1 Background Community
More informationDirected Graphical Models or Bayesian Networks
Directed Graphical Models or Bayesian Networks Le Song Machine Learning II: Advanced Topics CSE 8803ML, Spring 2012 Bayesian Networks One of the most exciting recent advancements in statistical AI Compact
More informationCSC 412 (Lecture 4): Undirected Graphical Models
CSC 412 (Lecture 4): Undirected Graphical Models Raquel Urtasun University of Toronto Feb 2, 2016 R Urtasun (UofT) CSC 412 Feb 2, 2016 1 / 37 Today Undirected Graphical Models: Semantics of the graph:
More informationProbabilistic Graphical Models
School of Computer Science Probabilistic Graphical Models Gaussian graphical models and Ising models: modeling networks Eric Xing Lecture 0, February 7, 04 Reading: See class website Eric Xing @ CMU, 005-04
More informationPDF hosted at the Radboud Repository of the Radboud University Nijmegen
PDF hosted at the Radboud Repository of the Radboud University Nijmegen The following full text is an author's version which may differ from the publisher's version. For additional information about this
More informationPDF hosted at the Radboud Repository of the Radboud University Nijmegen
PDF hosted at the Radboud Repository of the Radboud University Nijmegen The following full text is a preprint version which may differ from the publisher's version. For additional information about this
More informationDirected and Undirected Graphical Models
Directed and Undirected Graphical Models Adrian Weller MLSALT4 Lecture Feb 26, 2016 With thanks to David Sontag (NYU) and Tony Jebara (Columbia) for use of many slides and illustrations For more information,
More informationCausal Structure Learning and Inference: A Selective Review
Vol. 11, No. 1, pp. 3-21, 2014 ICAQM 2014 Causal Structure Learning and Inference: A Selective Review Markus Kalisch * and Peter Bühlmann Seminar for Statistics, ETH Zürich, CH-8092 Zürich, Switzerland
More informationDay 3: Search Continued
Center for Causal Discovery Day 3: Search Continued June 15, 2015 Carnegie Mellon University 1 Outline Models Data 1) Bridge Principles: Markov Axiom and D-separation 2) Model Equivalence 3) Model Search
More informationBayes Nets: Independence
Bayes Nets: Independence [These slides were created by Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188 materials are available at http://ai.berkeley.edu.] Bayes Nets A Bayes
More informationUndirected Graphical Models: Markov Random Fields
Undirected Graphical Models: Markov Random Fields 40-956 Advanced Topics in AI: Probabilistic Graphical Models Sharif University of Technology Soleymani Spring 2015 Markov Random Field Structure: undirected
More informationLecture 6: Graphical Models: Learning
Lecture 6: Graphical Models: Learning 4F13: Machine Learning Zoubin Ghahramani and Carl Edward Rasmussen Department of Engineering, University of Cambridge February 3rd, 2010 Ghahramani & Rasmussen (CUED)
More informationLecture 9: PGM Learning
13 Oct 2014 Intro. to Stats. Machine Learning COMP SCI 4401/7401 Table of Contents I Learning parameters in MRFs 1 Learning parameters in MRFs Inference and Learning Given parameters (of potentials) and
More informationMarkov Random Fields
Markov Random Fields Umamahesh Srinivas ipal Group Meeting February 25, 2011 Outline 1 Basic graph-theoretic concepts 2 Markov chain 3 Markov random field (MRF) 4 Gauss-Markov random field (GMRF), and
More informationarxiv: v2 [cs.lg] 9 Mar 2017
Journal of Machine Learning Research? (????)??-?? Submitted?/??; Published?/?? Joint Causal Inference from Observational and Experimental Datasets arxiv:1611.10351v2 [cs.lg] 9 Mar 2017 Sara Magliacane
More informationJunction Tree, BP and Variational Methods
Junction Tree, BP and Variational Methods Adrian Weller MLSALT4 Lecture Feb 21, 2018 With thanks to David Sontag (MIT) and Tony Jebara (Columbia) for use of many slides and illustrations For more information,
More informationGraphical models and causality: Directed acyclic graphs (DAGs) and conditional (in)dependence
Graphical models and causality: Directed acyclic graphs (DAGs) and conditional (in)dependence General overview Introduction Directed acyclic graphs (DAGs) and conditional independence DAGs and causal effects
More informationProbabilistic and Logistic Circuits: A New Synthesis of Logic and Machine Learning
Probabilistic and Logistic Circuits: A New Synthesis of Logic and Machine Learning Guy Van den Broeck KULeuven Symposium Dec 12, 2018 Outline Learning Adding knowledge to deep learning Logistic circuits
More informationCOMP538: Introduction to Bayesian Networks
COMP538: Introduction to Bayesian Networks Lecture 9: Optimal Structure Learning Nevin L. Zhang lzhang@cse.ust.hk Department of Computer Science and Engineering Hong Kong University of Science and Technology
More informationLearning Dependency-Based Compositional Semantics
Learning Dependency-Based Compositional Semantics Semantic Representations for Textual Inference Workshop Mar. 0, 0 Percy Liang Google/Stanford joint work with Michael Jordan and Dan Klein Motivating Problem:
More informationDual Decomposition for Inference
Dual Decomposition for Inference Yunshu Liu ASPITRG Research Group 2014-05-06 References: [1]. D. Sontag, A. Globerson and T. Jaakkola, Introduction to Dual Decomposition for Inference, Optimization for
More informationSTAT 598L Probabilistic Graphical Models. Instructor: Sergey Kirshner. Bayesian Networks
STAT 598L Probabilistic Graphical Models Instructor: Sergey Kirshner Bayesian Networks Representing Joint Probability Distributions 2 n -1 free parameters Reducing Number of Parameters: Conditional Independence
More informationSupplementary material to Structure Learning of Linear Gaussian Structural Equation Models with Weak Edges
Supplementary material to Structure Learning of Linear Gaussian Structural Equation Models with Weak Edges 1 PRELIMINARIES Two vertices X i and X j are adjacent if there is an edge between them. A path
More informationUnifying Local Consistency and MAX SAT Relaxations for Scalable Inference with Rounding Guarantees
for Scalable Inference with Rounding Guarantees Stephen H. Bach Bert Huang Lise Getoor University of Maryland Virginia Tech University of California, Santa Cruz Abstract We prove the equivalence of first-order
More informationLecture 15. Probabilistic Models on Graph
Lecture 15. Probabilistic Models on Graph Prof. Alan Yuille Spring 2014 1 Introduction We discuss how to define probabilistic models that use richly structured probability distributions and describe how
More informationCPSC 540: Machine Learning
CPSC 540: Machine Learning Mark Schmidt University of British Columbia Winter 2018 Last Time: Learning and Inference in DAGs We discussed learning in DAG models, log p(x W ) = n d log p(x i j x i pa(j),
More informationRepresentation of undirected GM. Kayhan Batmanghelich
Representation of undirected GM Kayhan Batmanghelich Review Review: Directed Graphical Model Represent distribution of the form ny p(x 1,,X n = p(x i (X i i=1 Factorizes in terms of local conditional probabilities
More informationCausal Inference & Reasoning with Causal Bayesian Networks
Causal Inference & Reasoning with Causal Bayesian Networks Neyman-Rubin Framework Potential Outcome Framework: for each unit k and each treatment i, there is a potential outcome on an attribute U, U ik,
More informationWho Learns Better Bayesian Network Structures
Who Learns Better Bayesian Network Structures Constraint-Based, Score-based or Hybrid Algorithms? Marco Scutari 1 Catharina Elisabeth Graafland 2 José Manuel Gutiérrez 2 1 Department of Statistics, UK
More information> DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE GRAVIS 2016 BASEL. Logistic Regression. Pattern Recognition 2016 Sandro Schönborn University of Basel
Logistic Regression Pattern Recognition 2016 Sandro Schönborn University of Basel Two Worlds: Probabilistic & Algorithmic We have seen two conceptual approaches to classification: data class density estimation
More informationChapter 16. Structured Probabilistic Models for Deep Learning
Peng et al.: Deep Learning and Practice 1 Chapter 16 Structured Probabilistic Models for Deep Learning Peng et al.: Deep Learning and Practice 2 Structured Probabilistic Models way of using graphs to describe
More informationPosterior Regularization
Posterior Regularization 1 Introduction One of the key challenges in probabilistic structured learning, is the intractability of the posterior distribution, for fast inference. There are numerous methods
More informationIntroduction to Causal Calculus
Introduction to Causal Calculus Sanna Tyrväinen University of British Columbia August 1, 2017 1 / 1 2 / 1 Bayesian network Bayesian networks are Directed Acyclic Graphs (DAGs) whose nodes represent random
More information3 : Representation of Undirected GM
10-708: Probabilistic Graphical Models 10-708, Spring 2016 3 : Representation of Undirected GM Lecturer: Eric P. Xing Scribes: Longqi Cai, Man-Chia Chang 1 MRF vs BN There are two types of graphical models:
More informationProbabilistic and Logistic Circuits: A New Synthesis of Logic and Machine Learning
Probabilistic and Logistic Circuits: A New Synthesis of Logic and Machine Learning Guy Van den Broeck HRL/ACTIONS @ KR Oct 28, 2018 Foundation: Logical Circuit Languages Negation Normal Form Circuits Δ
More informationProduct rule. Chain rule
Probability Recap CS 188: Artificial Intelligence ayes Nets: Independence Conditional probability Product rule Chain rule, independent if and only if: and are conditionally independent given if and only
More informationArrowhead completeness from minimal conditional independencies
Arrowhead completeness from minimal conditional independencies Tom Claassen, Tom Heskes Radboud University Nijmegen The Netherlands {tomc,tomh}@cs.ru.nl Abstract We present two inference rules, based on
More informationDisaggregating Appliance-Level Energy Consumption: A Probabilistic Framework
Disaggregating Appliance-Level Energy Consumption: A Probabilistic Framework Sabina Tomkins University of California Santa Cruz satomkin@ucsc.edu Lise Getoor University of California Santa Cruz getoor@soe.ucsc.edu
More informationUsing Graphs to Describe Model Structure. Sargur N. Srihari
Using Graphs to Describe Model Structure Sargur N. srihari@cedar.buffalo.edu 1 Topics in Structured PGMs for Deep Learning 0. Overview 1. Challenge of Unstructured Modeling 2. Using graphs to describe
More informationLearning Causal Bayesian Networks from Observations and Experiments: A Decision Theoretic Approach
Learning Causal Bayesian Networks from Observations and Experiments: A Decision Theoretic Approach Stijn Meganck 1, Philippe Leray 2, and Bernard Manderick 1 1 Vrije Universiteit Brussel, Pleinlaan 2,
More informationProbabilistic Abductive Logic Programming: a Joint Approach of Logic and Probability
Probabilistic Abductive Logic Programming: a Joint Approach of Logic and Probability F. Rotella 1 and S. Ferilli 1,2 1 Dipartimento di Informatica Università di Bari {fulvio.rotella, stefano.ferilli}@uniba.it
More informationStochastic Complexity for Testing Conditional Independence on Discrete Data
Stochastic Complexity for Testing Conditional Independence on Discrete Data Alexander Marx Max Planck Institute for Informatics, and Saarland University Saarbrücken, Germany amarx@mpi-inf.mpg.de Jilles
More informationECE 6504: Advanced Topics in Machine Learning Probabilistic Graphical Models and Large-Scale Learning
ECE 6504: Advanced Topics in Machine Learning Probabilistic Graphical Models and Large-Scale Learning Topics Markov Random Fields: Representation Conditional Random Fields Log-Linear Models Readings: KF
More informationCausal Models with Hidden Variables
Causal Models with Hidden Variables Robin J. Evans www.stats.ox.ac.uk/ evans Department of Statistics, University of Oxford Quantum Networks, Oxford August 2017 1 / 44 Correlation does not imply causation
More informationRespecting Markov Equivalence in Computing Posterior Probabilities of Causal Graphical Features
Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI-10) Respecting Markov Equivalence in Computing Posterior Probabilities of Causal Graphical Features Eun Yong Kang Department
More informationOnline Forest Density Estimation
Online Forest Density Estimation Frédéric Koriche CRIL - CNRS UMR 8188, Univ. Artois koriche@cril.fr UAI 16 1 Outline 1 Probabilistic Graphical Models 2 Online Density Estimation 3 Online Forest Density
More informationLearning With Bayesian Networks. Markus Kalisch ETH Zürich
Learning With Bayesian Networks Markus Kalisch ETH Zürich Inference in BNs - Review P(Burglary JohnCalls=TRUE, MaryCalls=TRUE) Exact Inference: P(b j,m) = c Sum e Sum a P(b)P(e)P(a b,e)p(j a)p(m a) Deal
More informationNoisy-OR Models with Latent Confounding
Noisy-OR Models with Latent Confounding Antti Hyttinen HIIT & Dept. of Computer Science University of Helsinki Finland Frederick Eberhardt Dept. of Philosophy Washington University in St. Louis Missouri,
More informationRecovering the Graph Structure of Restricted Structural Equation Models
Recovering the Graph Structure of Restricted Structural Equation Models Workshop on Statistics for Complex Networks, Eindhoven Jonas Peters 1 J. Mooij 3, D. Janzing 2, B. Schölkopf 2, P. Bühlmann 1 1 Seminar
More informationCS 188: Artificial Intelligence. Bayes Nets
CS 188: Artificial Intelligence Probabilistic Inference: Enumeration, Variable Elimination, Sampling Pieter Abbeel UC Berkeley Many slides over this course adapted from Dan Klein, Stuart Russell, Andrew
More informationPart I. C. M. Bishop PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 8: GRAPHICAL MODELS
Part I C. M. Bishop PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 8: GRAPHICAL MODELS Probabilistic Graphical Models Graphical representation of a probabilistic model Each variable corresponds to a
More informationStochastic Proximal Gradient Algorithm
Stochastic Institut Mines-Télécom / Telecom ParisTech / Laboratoire Traitement et Communication de l Information Joint work with: Y. Atchade, Ann Arbor, USA, G. Fort LTCI/Télécom Paristech and the kind
More information