Context-Specific CPDs
description
Transcript of Context-Specific CPDs
![Page 1: Context-Specific CPDs](https://reader036.fdocuments.net/reader036/viewer/2022062301/56814ebe550346895dbc5e61/html5/thumbnails/1.jpg)
Daphne Koller
Local Structure
Context-Specific CPDs
ProbabilisticGraphicalModels
Representation
![Page 2: Context-Specific CPDs](https://reader036.fdocuments.net/reader036/viewer/2022062301/56814ebe550346895dbc5e61/html5/thumbnails/2.jpg)
Daphne Koller
A
S
L
(0.8,0.2)
(0.9,0.1) (0.4,0.6)
(0.1,0.9)
s1
a0 a1
s0
l1l0Letter SAT
Job
Apply
Tree CPD
![Page 3: Context-Specific CPDs](https://reader036.fdocuments.net/reader036/viewer/2022062301/56814ebe550346895dbc5e61/html5/thumbnails/3.jpg)
Which context-specific independencies are implied by the structure of this CPD? (Mark all that apply.)
A
S
L
(0.8,0.2)
(0.9,0.1) (0.4,0.6)
(0.1,0.9)
s1
a0 a1
s0
l1l0
![Page 4: Context-Specific CPDs](https://reader036.fdocuments.net/reader036/viewer/2022062301/56814ebe550346895dbc5e61/html5/thumbnails/4.jpg)
Daphne Koller
Letter1 Letter2
Job
Choice
Tree CPD
Cc1 c2
L2
(0.8,0.2) (0.1,0.9)
l1l0L1
(0.9,0.1) (0.3,0.7)
l1l0
![Page 5: Context-Specific CPDs](https://reader036.fdocuments.net/reader036/viewer/2022062301/56814ebe550346895dbc5e61/html5/thumbnails/5.jpg)
Which non-context-specific independency is implied by the structure of this CPD? C
c1 c2
L
(0.8,0.2) (0.1,0.9)
l1l0L
(0.9,0.1) (0.3,0.7)
l1l0
Letter1 Letter2
Job
Choice
![Page 6: Context-Specific CPDs](https://reader036.fdocuments.net/reader036/viewer/2022062301/56814ebe550346895dbc5e61/html5/thumbnails/6.jpg)
Daphne Koller
Cc1 c2
L
(0.8,0.2) (0.1,0.9)
l1l0L
(0.9,0.1) (0.3,0.7)
l1l0
Letter1 Letter2
Job
Choice
![Page 7: Context-Specific CPDs](https://reader036.fdocuments.net/reader036/viewer/2022062301/56814ebe550346895dbc5e61/html5/thumbnails/7.jpg)
Daphne Koller
Multiplexer CPDZ1 ZkZ2 . . .
YA
![Page 8: Context-Specific CPDs](https://reader036.fdocuments.net/reader036/viewer/2022062301/56814ebe550346895dbc5e61/html5/thumbnails/8.jpg)
Daphne Koller
Microsoft Troubleshooters
# of parameters: 145 to 55
![Page 9: Context-Specific CPDs](https://reader036.fdocuments.net/reader036/viewer/2022062301/56814ebe550346895dbc5e61/html5/thumbnails/9.jpg)
Daphne Koller
END END END
![Page 10: Context-Specific CPDs](https://reader036.fdocuments.net/reader036/viewer/2022062301/56814ebe550346895dbc5e61/html5/thumbnails/10.jpg)
Suppose q is at a local minimum of a function. What will one iteration of gradient descent do?
Leave q unchanged.
Change q in a random direction.
Move q towards the global minimum of J(q).
Decrease q.
![Page 11: Context-Specific CPDs](https://reader036.fdocuments.net/reader036/viewer/2022062301/56814ebe550346895dbc5e61/html5/thumbnails/11.jpg)
Consider the weight update:
Which of these is a correct vectorized implementation?
![Page 12: Context-Specific CPDs](https://reader036.fdocuments.net/reader036/viewer/2022062301/56814ebe550346895dbc5e61/html5/thumbnails/12.jpg)
Fig. A corresponds to a=0.01, Fig. B to a=0.1, Fig. C to a=1.
Fig. A corresponds to a=0.1, Fig. B to a=0.01, Fig. C to a=1.
Fig. A corresponds to a=1, Fig. B to a=0.01, Fig. C to a=0.1.
Fig. A corresponds to a=1, Fig. B to a=0.1, Fig. C to a=0.01.
![Page 13: Context-Specific CPDs](https://reader036.fdocuments.net/reader036/viewer/2022062301/56814ebe550346895dbc5e61/html5/thumbnails/13.jpg)
![Page 14: Context-Specific CPDs](https://reader036.fdocuments.net/reader036/viewer/2022062301/56814ebe550346895dbc5e61/html5/thumbnails/14.jpg)