1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter...
-
date post
19-Dec-2015 -
Category
Documents
-
view
216 -
download
1
Transcript of 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter...
![Page 1: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/1.jpg)
1
Building Bayesian Networks
COMPSCI 276, Fall 2009
Set 3: Rina Dechter
(Reading: Darwiche chapter 5)
![Page 2: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/2.jpg)
![Page 3: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/3.jpg)
Queries: Different queries may be relevant for different scenarios
![Page 4: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/4.jpg)
For other tools see class page
![Page 5: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/5.jpg)
Other type of evidence: We may want to know the probability that the patient has either apositive X-ray or dyspnoea, X =yes or D=yes.
![Page 6: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/6.jpg)
![Page 7: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/7.jpg)
![Page 8: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/8.jpg)
C= lung cancer
![Page 9: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/9.jpg)
![Page 10: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/10.jpg)
![Page 11: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/11.jpg)
![Page 12: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/12.jpg)
![Page 13: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/13.jpg)
![Page 14: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/14.jpg)
![Page 15: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/15.jpg)
Building email management network
• Step 1: define the variables: email characteristics• Title,
• (values: any sequence of words.)
• sender-id,
• (values: # of id names)
• Recipients, #-of-recipients
• (Values, a sequence of id-names)
• topic,
• (values: a distribution over bag of words, or a set of key words)
• length,
• (values: natural numbers)
• time-sent : (time-of-week, time-of-day),
• (values: days of the week, time (discredized)
• time-read, (values: as above)
• current-time, (value: as above)
• max-reponse-time (value: as above)
Evidence variables
query
![Page 16: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/16.jpg)
![Page 17: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/17.jpg)
![Page 18: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/18.jpg)
Variables? Arcs? Try it.
![Page 19: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/19.jpg)
What about?A naive Bayes structurehas the following edges C -> A1, . . . , C -> Am, where C is called the class variable and A1; : : : ;Am are called the attributes.
![Page 20: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/20.jpg)
![Page 21: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/21.jpg)
Learn the model from data
![Page 22: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/22.jpg)
Learning the model
![Page 23: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/23.jpg)
Try it: Variables and values? Structure? CPTs?
![Page 24: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/24.jpg)
![Page 25: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/25.jpg)
![Page 26: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/26.jpg)
Try it: Variables? Values? Structure?
![Page 27: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/27.jpg)
![Page 28: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/28.jpg)
![Page 29: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/29.jpg)
![Page 30: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/30.jpg)
![Page 31: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/31.jpg)
![Page 32: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/32.jpg)
![Page 33: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/33.jpg)
![Page 34: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/34.jpg)
![Page 35: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/35.jpg)
![Page 36: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/36.jpg)
![Page 37: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/37.jpg)
![Page 38: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/38.jpg)
![Page 39: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/39.jpg)
![Page 40: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/40.jpg)
Variables? Values? Structure?
![Page 41: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/41.jpg)
![Page 42: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/42.jpg)
![Page 43: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/43.jpg)
![Page 44: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/44.jpg)
![Page 45: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/45.jpg)
![Page 46: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/46.jpg)
Try it: Variables, values, structure?
![Page 47: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/47.jpg)
![Page 48: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/48.jpg)
![Page 49: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/49.jpg)
![Page 50: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/50.jpg)
![Page 51: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/51.jpg)
![Page 52: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/52.jpg)
![Page 53: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/53.jpg)
![Page 54: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/54.jpg)
![Page 55: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/55.jpg)
![Page 56: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/56.jpg)
![Page 57: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/57.jpg)
What queries should we use here?
![Page 58: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/58.jpg)
![Page 59: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/59.jpg)
WER (word error rate), BER (bit error rate)
MAP (MPE) minimize WER, PM minimize BER…What do you think?
![Page 60: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/60.jpg)
![Page 61: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/61.jpg)
![Page 62: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/62.jpg)
![Page 63: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/63.jpg)
![Page 64: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/64.jpg)
Building email management network
• Step 1: define the variables: email characteristics• Title,
• (values: any sequence of words.)
• sender-id,
• (values: # of id names)
• Recipients, #-of-recipients
• (Values, a sequence of id-names)
• topic,
• (values: a distribution over bag of words, or a set of key words)
• length,
• (values: natural numbers)
• time-sent : (time-of-week, time-of-day),
• (values: days of the week, time (discredized)
• time-read, (values: as above)
• current-time, (value: as above)
• max-reponse-time (value: as above)
Evidence variables
query
![Page 65: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/65.jpg)
Email network for a message
Title
Topic
Sender-id
recipients
MaxWait
Day-of-WeekTime-of-Day
Real-max-waitTime-now
time-left
#-of
![Page 66: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/66.jpg)
Topic and title-subnetwork
Topic
Titlew1 w3w2 w1
w100
tw2tw1 tw3 tw4
Topics and titles will have a small number of categoriesWords are either present or not
![Page 67: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/67.jpg)
Email network for a message
Title
Topic
Sender-id
recipients
MaxWait
Day-of-WeekTime-of-Day
Real-max-waitTime-now
time-left
#-of
Topic
![Page 68: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/68.jpg)
Slides 130-155 explain the domain.Read.
Variables, values, structure?
![Page 69: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/69.jpg)
![Page 70: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/70.jpg)
![Page 71: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/71.jpg)
![Page 72: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/72.jpg)
![Page 73: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/73.jpg)
![Page 74: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/74.jpg)
![Page 75: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/75.jpg)
![Page 76: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/76.jpg)
![Page 77: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/77.jpg)
![Page 78: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/78.jpg)
![Page 79: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/79.jpg)
![Page 80: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/80.jpg)
![Page 81: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/81.jpg)
![Page 82: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/82.jpg)
![Page 83: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/83.jpg)
![Page 84: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/84.jpg)
![Page 85: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/85.jpg)
![Page 86: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/86.jpg)
![Page 87: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/87.jpg)
![Page 88: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/88.jpg)
![Page 89: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/89.jpg)
![Page 90: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/90.jpg)
![Page 91: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/91.jpg)
![Page 92: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/92.jpg)
![Page 93: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/93.jpg)
![Page 94: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/94.jpg)
![Page 95: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/95.jpg)
![Page 96: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/96.jpg)
![Page 97: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/97.jpg)
![Page 98: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/98.jpg)
![Page 99: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/99.jpg)
![Page 100: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/100.jpg)
![Page 101: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/101.jpg)
![Page 102: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/102.jpg)
![Page 103: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/103.jpg)
153
Two Loci Inheritance
Recombinant
2 1A AB B
a ab b
A aB b 3 4
a ab b
A ab b 5 6
A aB b
![Page 104: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/104.jpg)
154
Bayesian Network for Recombination
S23m
L21fL21m
L23m
X21 S23f
L22fL22m
L23f
X22
X23
S13m
L11fL11m
L13m
X11 S13f
L12fL12m
L13f
X12
X13
y3
y2y1
{m,f}tssP tt
where
1
1),|( 1323
Locus 1
Locus 2
P(e|Θ) ?
Deterministic relationships
Probabilistic relationships
![Page 105: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/105.jpg)
155
L11m L11f
X11
L12m L12f
X12
L13m L13f
X13
L14m L14f
X14
L15m L15f
X15
L16m L16f
X16
S13m
S15m
S16mS15m
S15m
S15m
L21m L21f
X21
L22m L22f
X22
L23m L23f
X23
L24m L24f
X24
L25m L25f
X25
L26m L26f
X26
S23m
S25m
S26mS25m
S25m
S25m
L31m L31f
X31
L32m L32f
X32
L33m L33f
X33
L34m L34f
X34
L35m L35f
X35
L36m L36f
X36
S33m
S35m
S36mS35m
S35m
S35m
Linkage analysis: 6 people, 3 markers
![Page 106: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/106.jpg)
![Page 107: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/107.jpg)
![Page 108: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/108.jpg)
![Page 109: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/109.jpg)
![Page 110: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/110.jpg)
![Page 111: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/111.jpg)
![Page 112: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/112.jpg)
![Page 113: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/113.jpg)
![Page 114: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/114.jpg)
![Page 115: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/115.jpg)
![Page 116: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/116.jpg)
![Page 117: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/117.jpg)
![Page 118: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/118.jpg)
![Page 119: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/119.jpg)
![Page 120: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/120.jpg)
![Page 121: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/121.jpg)
![Page 122: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/122.jpg)
![Page 123: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/123.jpg)
![Page 124: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/124.jpg)
![Page 125: 1 Building Bayesian Networks COMPSCI 276, Fall 2009 Set 3: Rina Dechter (Reading: Darwiche chapter 5)](https://reader037.fdocuments.in/reader037/viewer/2022110207/56649d2f5503460f94a076b7/html5/thumbnails/125.jpg)