Probabilistic Graphical Models Representation Bayesian Networks Reasoning Patterns

  • Slides: 9
Download presentation
Probabilistic Graphical Models Representation Bayesian Networks Reasoning Patterns Daphne Koller

Probabilistic Graphical Models Representation Bayesian Networks Reasoning Patterns Daphne Koller

The Student Network d 0 d 1 0. 6 0. 4 i 0 0.

The Student Network d 0 d 1 0. 6 0. 4 i 0 0. 7 Difficulty i 0, d 0 i 0, d 1 i 1, d 0 i 1, d 1 g 1 0. 3 0. 05 0. 9 0. 5 g 2 0. 4 0. 25 0. 08 0. 3 g 3 0. 7 0. 02 0. 2 i 1 0. 3 Intelligence Grade SAT i 0 i 1 s 0 0. 95 0. 2 s 1 0. 05 0. 8 Letter g 1 g 2 g 3 l 0 0. 1 0. 4 0. 99 l 1 0. 9 0. 6 0. 01 Daphne Koller

Causal Reasoning Intelligence Difficulty Grade SAT P(l 1) ≈ 0. 5 P(l 1 |

Causal Reasoning Intelligence Difficulty Grade SAT P(l 1) ≈ 0. 5 P(l 1 | i 0 ) ≈ 0. 39 Letter P(l 1 | i 0 , d 0) ≈ 0. 51 Daphne Koller

Evidential Reasoning P(d 1) = 0. 4 P(d 1 | g 3) ≈ 0.

Evidential Reasoning P(d 1) = 0. 4 P(d 1 | g 3) ≈ 0. 63 P(i 1) = 0. 3 P(i 1 | g 3) ≈0. 08 Difficulty Student gets a C i 0, d 0 i 0, d 1 i 1, d 0 i 1, d 1 g 1 0. 3 0. 05 0. 9 0. 5 g 2 0. 4 0. 25 0. 08 0. 3 g 3 0. 7 0. 02 0. 2 Intelligence Grade SAT Letter Daphne Koller

Intercausal Reasoning P(d 1) = 0. 4 P(d 1 | g 3) ≈ 0.

Intercausal Reasoning P(d 1) = 0. 4 P(d 1 | g 3) ≈ 0. 63 Class is hard! P(i 1) = 0. 3 P(i 1 | g 3) ≈ 0. 08 P(i 1 | g 3, d 1) ≈ 0. 11 Difficulty Student gets a C Intelligence Grade SAT Letter Daphne Koller

Intercausal Reasoning Explained X 1 X 2 Y OR X 1 X 2 Y

Intercausal Reasoning Explained X 1 X 2 Y OR X 1 X 2 Y Prob 0 0. 25 0 1 1 0. 25 1 1 1 0. 25 Daphne Koller

Intercausal Reasoning II P(i 1) = 0. 3 P(i 1 | g 2) ≈

Intercausal Reasoning II P(i 1) = 0. 3 P(i 1 | g 2) ≈ 0. 175 P(i 1 | g 2, d 1) ≈ 0. 34 Difficulty Intelligence Class is hard! Student gets a B Grade g 2 SAT Letter Daphne Koller

Student Aces the SAT • What happens to the posterior probability that the class

Student Aces the SAT • What happens to the posterior probability that the class is hard? Difficulty Intelligence Grade Letter SAT Student aces the SAT Student gets a C Daphne Koller

Student Aces the SAT P(d 1) = 0. 4 P(d 1 | g 3)

Student Aces the SAT P(d 1) = 0. 4 P(d 1 | g 3) ≈ 0. 63 P(d 1 | g 3, s 1) ≈ 0. 76 Difficulty P(i 1) = 0. 3 P(i 1 | g 3) ≈ 0. 08 P(i 1 | g 3, s 1) ≈ 0. 58 Intelligence Grade Letter SAT Student aces the SAT Student gets a C Daphne Koller

Intelligent Agents Webmining Agents Probabilistic Graphical Models ProbabilisticIntelligent Agents Webmining Agents Probabilistic Graphical Models Probabilistic
Patterns and Inductive Reasoning Inductive reasoning is reasoningPatterns and Inductive Reasoning Inductive reasoning is reasoning
Probabilistic Graphical Models Representation Local Structure Context SpecificProbabilistic Graphical Models Representation Local Structure Context Specific
Probabilistic Reasoning and Bayesian Belief Networks 1 BayesProbabilistic Reasoning and Bayesian Belief Networks 1 Bayes
Chapter 12 Probabilistic Reasoning and Bayesian Belief NetworksChapter 12 Probabilistic Reasoning and Bayesian Belief Networks
Reasoning with Bayesian Belief Networks Overview Bayesian BeliefReasoning with Bayesian Belief Networks Overview Bayesian Belief
Reasoning with Bayesian Belief Networks Overview Bayesian BeliefReasoning with Bayesian Belief Networks Overview Bayesian Belief
Reasoning with Bayesian Belief Networks Overview Bayesian BeliefReasoning with Bayesian Belief Networks Overview Bayesian Belief
Reasoning with Bayesian Belief Networks Overview Bayesian BeliefReasoning with Bayesian Belief Networks Overview Bayesian Belief
Reasoning with Bayesian Belief Networks Overview Bayesian BeliefReasoning with Bayesian Belief Networks Overview Bayesian Belief
Representation and Reasoning with Graphical Models Rina DechterRepresentation and Reasoning with Graphical Models Rina Dechter
Graphical Dictionaries Memorable Space of Graphical Passwords GraphicalGraphical Dictionaries Memorable Space of Graphical Passwords Graphical
Inferring Cellular Networks Using Probabilistic Graphical Models JianlinInferring Cellular Networks Using Probabilistic Graphical Models Jianlin
Probabilistic Graphical Models Recitation 2 Markov Networks YanivProbabilistic Graphical Models Recitation 2 Markov Networks Yaniv
Probabilities and Probabilistic Models Probabilistic models A modelProbabilities and Probabilistic Models Probabilistic models A model
probabilistic Boolean networks Rainer OpgenRhein probabilistic Boolean networksprobabilistic Boolean networks Rainer OpgenRhein probabilistic Boolean networks
probabilistic Boolean networks Rainer OpgenRhein probabilistic Boolean networksprobabilistic Boolean networks Rainer OpgenRhein probabilistic Boolean networks
Bayesian Networks II What Bayesian Networks are goodBayesian Networks II What Bayesian Networks are good
Bayesian Belief Networks Bayesian Belief Networks BBN adalahBayesian Belief Networks Bayesian Belief Networks BBN adalah
MultiEntity Bayesian Networks Without MultiTears Bayesian Networks SeminarMultiEntity Bayesian Networks Without MultiTears Bayesian Networks Seminar
Probabilistic reasoning over time Ch 15 17 ProbabilisticProbabilistic reasoning over time Ch 15 17 Probabilistic
Probabilistic Reasoning Networkbased reasoning Set 7 ICS 179Probabilistic Reasoning Networkbased reasoning Set 7 ICS 179
Artificial Intelligence Representation and Problem Solving Probabilistic ReasoningArtificial Intelligence Representation and Problem Solving Probabilistic Reasoning
MOTIVATED REASONING MOTIVATED REASONING What is motivated reasoningMOTIVATED REASONING MOTIVATED REASONING What is motivated reasoning
Reasoning as Search Reasoning We can describe reasoningReasoning as Search Reasoning We can describe reasoning
CaseBased Reasoning CaseBased Reasoning CBR Casebased reasoning CBRCaseBased Reasoning CaseBased Reasoning CBR Casebased reasoning CBR
Inductive Reasoning v Deductive Reasoning Inductive reasoning movesInductive Reasoning v Deductive Reasoning Inductive reasoning moves
Reasoning as Search Reasoning We can describe reasoningReasoning as Search Reasoning We can describe reasoning
CH 14 Graphical Models 1 Examples of graphicalCH 14 Graphical Models 1 Examples of graphical
Scaling Up Graphical Model Inference Graphical Models ViewScaling Up Graphical Model Inference Graphical Models View
Probabilistic Graphical Models Inference Variable Elimination Complexity AnalysisProbabilistic Graphical Models Inference Variable Elimination Complexity Analysis
Augmenting Probabilistic Graphical Models with Ontology Information ObjectAugmenting Probabilistic Graphical Models with Ontology Information Object
Probabilistic Graphical Models Inference Message Passing BP inProbabilistic Graphical Models Inference Message Passing BP in
Probabilistic Graphical Models Inference Message Passing Cluster GraphProbabilistic Graphical Models Inference Message Passing Cluster Graph
Introduction to Probabilistic Graphical Models Eran Segal WeizmannIntroduction to Probabilistic Graphical Models Eran Segal Weizmann
Probabilistic Graphical Models Introduction Motivation and Overview DaphneProbabilistic Graphical Models Introduction Motivation and Overview Daphne