Daphne Koller Template Models Plate Models Probabilistic Graphical Models Representation.

Slides:



Advertisements
Similar presentations
Local structures; Causal Independence, Context-sepcific independance COMPSCI 276 Fall 2007.
Advertisements

Bayesian Networks. Contents Semantics and factorization Reasoning Patterns Flow of Probabilistic Influence.
CPSC 422, Lecture 33Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 33 Apr, 8, 2015 Slide source: from David Page (MIT) (which were.
Concept.
Tell which property is being illustrated.
Equivalent Fractions Equivalent Fractions Using Cross-Multiplication.
Daphne Koller Bayesian Networks Application: Diagnosis Probabilistic Graphical Models Representation.
Splash Screen. Lesson 1 Menu Five-Minute Check (over Chapter 6) Main Ideas and Vocabulary California Standards Example 1: Identify Monomials Key Concept:
Computing & Information Sciences Kansas State University Lecture 28 of 42 CIS 530 / 730 Artificial Intelligence Lecture 28 of 42 William H. Hsu Department.
Example 1 The Distributive Property A. Find (y + 8)(y – 4). Vertical Method Multiply by –4. y + 8 (×) y – 4 –4y – 32–4(y + 8) = –4y – 32 Multiply by y.
Lesson 1 Menu Five-Minute Check (over Chapter 6) Main Ideas and Vocabulary Targeted TEKS Example 1: Identify Monomials Key Concept: Product of Powers Example.
Lesson 3 Menu Five-Minute Check (over Lesson 7-2) Main Ideas and Vocabulary Targeted TEKS Example 1: Identify Polynomials Example 2: Write a Polynomial.
SIGNIFICANCE LEVEL FOR TWO-TAILED TEST df
Temporal Models Template Models Representation Probabilistic Graphical
Splash Screen. Example 1 Divide a Polynomial by a Monomial Answer: a – 3b 2 + 2a 2 b 3 Sum of quotients Divide. = a – 3b 2 + 2a 2 b 3 a 1 – 1 = a 0 or.
Splash Screen. Concept Example 1 Simplify Expressions A. Simplify the expression. Assume that no variable equals 0. Original expression Definition.
Example 1 Solve and Graph an Intersection Solve 7 < z + 2 ≤ 11. Graph the solution set. First express 7 < z + 2 ≤ 11 using and. Then solve each inequality.
Lesson 4 MI/Vocab compound inequality intersection union Solve compound inequalities containing the word and and graph their solution sets. Solve compound.
Lectures 2 – Oct 3, 2011 CSE 527 Computational Biology, Fall 2011 Instructor: Su-In Lee TA: Christopher Miles Monday & Wednesday 12:00-1:20 Johnson Hall.
Splash Screen. Lesson Menu Five-Minute Check (over Lesson 8–3) Then/Now New Vocabulary Example 1: Solve a Logarithmic Equation Key Concept: Property of.
MA.912.A.4.2: Add, subtract, and multiply polynomials. Which of the following expressions is equivalent to (5x − 3) 2 ? A. 25x 2 − 30x + 9 B. 25x 2 −
Splash Screen. Example 1 Write an Equation Given Roots (x – p)(x – q)=0Write the pattern. Simplify. Replace p with and q with –5. Use FOIL.
A.A B.B C.C D.D Do Now Write an inequality for each sentence. (If you need help use p. 234 and 235 in your book) Fido weighs more than 15 pounds. The room’s.
8-3 MULTIPLYING POLYNOMIALS AGAIN Goal: Multiply polynomials using the FOIL method Eligible Content: A
Concept 1 Example 1 Write and Graph an Equation in Point-Slope Form (x 1, y 1 ) = (–2, 0) Point-slope form Answer: Write the point-slope form of an equation.
Lesson 1 MI/Vocab variables algebraic expression factors product Write mathematical expressions for verbal expressions. power base exponent evaluate Write.
Sum 3/5 Honors Algebra Warm-up Find a if (3 a+2 ) 2 (3 3a-10 ) = a+4 (3 3a-10 ) = a-6 =3 4 5a-6=4 5a=10 a=2.
Conditional Probability Distributions Eran Segal Weizmann Institute.
WritingBot is a robot that can write word or name on paper as fixing pen to robot. Learn Variable Chip and IF Else Chip to do movements like pull up or.
Lesson 5 Menu Five-Minute Check (over Lesson 1-4) Main Ideas and Vocabulary Targeted TEKS Key Concept: Distributive Property Example 1: Distribute Over.
= (7y2 + 5y2) + [2y + (–4y) + [(– 3) + 2] Group like terms.
CPSC 422, Lecture 33Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 34 Dec, 2, 2015 Slide source: from David Page (MIT) (which were.
Splash Screen. Lesson Menu Five-Minute Check Then/Now New Vocabulary Key Concept: Order of Operations Example 1:Evaluate Algebraic Expressions Example.
Over Lesson 5–3 A.A B.B C.C D.D 5-Minute Check 1 Write an inequality for the sentence. A number decreased by 7 is at most 9. Write an inequality for the.
Multiplying Powers Dividing Powers Zero ExponentsNegative.
Daphne Koller Markov Networks General Gibbs Distribution Probabilistic Graphical Models Representation.
Daphne Koller Wrapup BNs vs MNs Probabilistic Graphical Models Representation.
A.A B.B C.C D.D 5Min 2-1 A.Yes; the expression involves only one variable. B.Yes; the expression is the product of a number and variables. C.No; the expression.
04/21/2005 CS673 1 Being Bayesian About Network Structure A Bayesian Approach to Structure Discovery in Bayesian Networks Nir Friedman and Daphne Koller.
Daphne Koller Bayesian Networks Semantics & Factorization Probabilistic Graphical Models Representation.
Lesson 1 MI/Vocab radical expression radicand rationalizing the denominator conjugate Simplify radical expression using the Product Property of Square.
Modern Algebra II Sections 6.1, 6.2 Review. A.A B.B C.C D.D A. Simplify (–3x 2 y)(5x 3 y 5 ). A.–15x 5 y 6 B.–15x 6 y 5 C.15x 5 y 6 D.
Lesson 1 MI/Vocab radical expression radicand rationalizing the denominator conjugate Simplify radical expression using the Product Property of Square.
Splash Screen. Lesson Menu Five-Minute Check (over Lesson 1–3) Then/Now New Vocabulary Key Concept: Absolute Value Example 1:Evaluate an Expression with.
Daphne Koller Overview Maximum a posteriori (MAP) Probabilistic Graphical Models Inference.
Over Lesson 1–4 A.A B.B C.C D.D 5-Minute Check 1 A.V B.P C.Q D.R E.T F.S G.U Name the coordinates of the following points (1, 3) (2, 5) (3, 2) (4, 3) (6,
1 1 Many Steppers Press Ctrl-A G Dear ©2009 – Not to be sold/Free to use Stage 4 Year 8.
Daphne Koller Bayesian Networks Semantics & Factorization Probabilistic Graphical Models Representation.
Reasoning Patterns Bayesian Networks Representation Probabilistic
Lesson 4 Menu Five-Minute Check (over Lesson 7-3) Main Ideas Targeted TEKS Example 1: Add Polynomials Example 2: Subtract Polynomials Example 3: Real-World.
Daphne Koller Variable Elimination Variable Elimination Algorithm Probabilistic Graphical Models Inference.
Algebra 2cc Section 2.10 Identify and evaluate polynomials A polynomial function is an expression in the form: f(x) = ax n + bx n-1 + cx n-2 + … dx + e.
SAT/ACT MATH UNIT 10 Equation with More Than One Variable.
Daphne Koller Independencies Bayesian Networks Probabilistic Graphical Models Representation.
Daphne Koller Bayesian Networks Naïve Bayes Probabilistic Graphical Models Representation.
Maximum Expected Utility
Temporal Models Template Models Representation Probabilistic Graphical
£"'>£"'>.I.I ' ·.· · ·..I.
6th Grade Social Studies Source Set
Preliminaries: Distributions
Simple Sampling Sampling Methods Inference Probabilistic Graphical
I-equivalence Bayesian Networks Representation Probabilistic Graphical
Shared Features in Log-Linear Models
Shared Features in Log-Linear Models
Plate Models Template Models Representation Probabilistic Graphical
Plate Models Template Models Representation Probabilistic Graphical
Flow of Probabilistic Influence
3rd Nine Weeks Benchmark *graded **NO CURVE
Homozygous & Heterozygous Notes
Find the value of g. Find the value of h. 105° h g 75°
Presentation transcript:

Daphne Koller Template Models Plate Models Probabilistic Graphical Models Representation

Daphne Koller Modeling Repetition

Daphne Koller Grade Intelligence Students s G(s 1 ) ‏ I(s 1 ) ‏ G(s 2 ) ‏ I(s 2 ) ‏

Daphne Koller Difficulty Courses c Grade Intelligence Students s D(c 1 ) ‏ G(s 1,c 1 ) ‏ I(s 1,c 1 ) ‏ G(s 2,c 1 ) ‏ I(s 2,c 1 ) ‏ D(c 2 ) ‏ G(s 1,c 1 ) ‏ I(s 1,c 2 ) ‏ G(s 2,c 1 ) ‏ I(s 2,c 2 ) ‏ Nested Plates

Daphne Koller Difficulty Grade Courses c Intelligence Students s D(c 1 ) ‏ G(s 1,c 1 ) ‏ I(s 1 ) ‏ D(c 2 ) ‏ I(s 2 ) ‏ G(s 1,c 2 ) ‏ G(s 2,c 1 ) ‏ G(s 2,c 2 ) ‏ Overlapping Plates

Daphne Koller D(c 1 ) ‏ G(s 1,c 1 ) ‏ I(s 1 ) ‏ D(c 2 ) ‏ I(s 2 ) ‏ G(s 1,c 2 ) ‏ G(s 2,c 1 ) ‏ G(s 2,c 2 ) ‏ II GG DD Explicit Parameter Sharing

Daphne Koller Welcome to Geo101 Welcome to CS101 low / high Collective Inference A C low high easy / hard

Daphne Koller Plate Dependency Model For a template variable A(U 1,…,U k ): – Template parents B 1 (U 1 ),…,B m (U m ) – CPD P(A | B 1,…, B m )

Daphne Koller Ground Network A(U 1,…,U k ) with parents B 1 (U 1 ),…,B m (U m )

Daphne Koller Plate Dependency Model For a template variable A(U 1,…,U k ): – Template parents B 1 (U 1 ),…, B m (U m )

Template block2x2-1 Ordering of buttons is: Which of the following plate models could have induced the ground network shown on the right? A(x 1 ) ‏ C(x 1,y 1 ) ‏ B(x 1 ) ‏ C(x 1,y 2 ) ‏ D(x 1,z 1 ) ‏ E(x 1,y 1,z 1 ) ‏ E(x 1,y 2,z 1 ) ‏ A‏A‏ C‏C‏ B‏B‏ D‏D‏ E‏E‏ x y z A‏A‏ C‏C‏ B‏B‏ D‏D‏ E‏E‏ x y z A‏A‏ C‏C‏ B‏B‏ D‏D‏ E‏E‏ x y z A‏A‏ C‏C‏ B‏B‏ D‏D‏ E‏E‏ x y z

Daphne Koller Summary Template for an infinite set of BNs, each induced by a different set of domain objects Parameters and structure are reused within a BN and across different BNs Models encode correlations across multiple objects, allowing collective inference Multiple “languages”, each with different tradeoffs in expressive power