Homework Help is Here – Start Your Trial Now!
Engineering
Computer Science
Radio Battery Ignition Starts Moves Gas Assume that each variable in the network is Boolean. We have studied conditional independence properties in Bayes Nets by investigating triples and finding out active paths to conclude that the independence between variables is not guaranteed given evidence at other variables. The proof that d-separated nodes are conditionally independent can be complicated. Whether there is Gas in the car and whether the car Radio plays are independent given evidence about whether the SparkPlugs fire. 2. Gas and Radio are independent if it is known if the Battery works. 3. Gas and Radio are independent given no evidence at all. But they are dependent given evidence about whether the car Starts. For example, if the car does not start, then the radio playing is increased evidence that we are out of gas. Gas and Radio are also dependent given evidence about whether the car Moves, because that is enabled by the car starting. For this problem, answer the following questions: a) 0.5% - Extend and draw the network with the new Boolean variables IcyWeather and Starter Motor Working. Please note that the extension of your network should be based on causal relationships, meaning you will need to figure out if IcyWeather is affected by any other node in the network to draw an edge from that variable to IcyWeather, or if it effects any other variable to draw an edge from Icy Weather to the affected variable. b) 0.5% - How many independent values are contained in the joint probability distribution for eight Boolean nodes, assuming no conditional independence relations hold among them (arrows exist among all variables)? Hint: Review slides on the size of BN vs the size of probability tables when inference by enumeration is performed. c) 1% - How many independent probability values does the network Conditional Probability Table (CPT) contain if you consider the above network topology?

Radio Battery Ignition Starts Moves Gas Assume that each variable in the network is Boolean. We have studied conditional independence properties in Bayes Nets by investigating triples and finding out active paths to conclude that the independence between variables is not guaranteed given evidence at other variables. The proof that d-separated nodes are conditionally independent can be complicated. Whether there is Gas in the car and whether the car Radio plays are independent given evidence about whether the SparkPlugs fire. 2. Gas and Radio are independent if it is known if the Battery works. 3. Gas and Radio are independent given no evidence at all. But they are dependent given evidence about whether the car Starts. For example, if the car does not start, then the radio playing is increased evidence that we are out of gas. Gas and Radio are also dependent given evidence about whether the car Moves, because that is enabled by the car starting. For this problem, answer the following questions: a) 0.5% - Extend and draw the network with the new Boolean variables IcyWeather and Starter Motor Working. Please note that the extension of your network should be based on causal relationships, meaning you will need to figure out if IcyWeather is affected by any other node in the network to draw an edge from that variable to IcyWeather, or if it effects any other variable to draw an edge from Icy Weather to the affected variable. b) 0.5% - How many independent values are contained in the joint probability distribution for eight Boolean nodes, assuming no conditional independence relations hold among them (arrows exist among all variables)? Hint: Review slides on the size of BN vs the size of probability tables when inference by enumeration is performed. c) 1% - How many independent probability values does the network Conditional Probability Table (CPT) contain if you consider the above network topology?

Database System Concepts
Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
See similar textbooks
icon
Related questions
Question

Bayes Nets Probability and Inference

Radio Battery Ignition Starts Moves Gas Assume that each variable in the network is Boolean. We have studied conditional independence properties in Bayes Nets by investigating triples and finding out active paths to conclude that the independence between variables is not guaranteed given evidence at other variables. The proof that d-separated nodes are conditionally independent can be complicated. Whether there is Gas in the car and whether the car Radio plays are independent given evidence about whether the SparkPlugs fire. 2. Gas and Radio are independent if it is known if the Battery works. 3. Gas and Radio are independent given no evidence at all. But they are dependent given evidence about whether the car Starts. For example, if the car does not start, then the radio playing is increased evidence that we are out of gas. Gas and Radio are also dependent given evidence about whether the car Moves, because that is enabled by the car starting. For this problem, answer the following questions: a) 0.5% - Extend and draw the network with the new Boolean variables IcyWeather and Starter Motor Working. Please note that the extension of your network should be based on causal relationships, meaning you will need to figure out if IcyWeather is affected by any other node in the network to draw an edge from that variable to IcyWeather, or if it effects any other variable to draw an edge from Icy Weather to the affected variable. b) 0.5% - How many independent values are contained in the joint probability distribution for eight Boolean nodes, assuming no conditional independence relations hold among them (arrows exist among all variables)? Hint: Review slides on the size of BN vs the size of probability tables when inference by enumeration is performed. c) 1% - How many independent probability values does the network Conditional Probability Table (CPT) contain if you consider the above network topology?
Transcribed Image Text:Radio Battery Ignition Starts Moves Gas Assume that each variable in the network is Boolean. We have studied conditional independence properties in Bayes Nets by investigating triples and finding out active paths to conclude that the independence between variables is not guaranteed given evidence at other variables. The proof that d-separated nodes are conditionally independent can be complicated. Whether there is Gas in the car and whether the car Radio plays are independent given evidence about whether the SparkPlugs fire. 2. Gas and Radio are independent if it is known if the Battery works. 3. Gas and Radio are independent given no evidence at all. But they are dependent given evidence about whether the car Starts. For example, if the car does not start, then the radio playing is increased evidence that we are out of gas. Gas and Radio are also dependent given evidence about whether the car Moves, because that is enabled by the car starting. For this problem, answer the following questions: a) 0.5% - Extend and draw the network with the new Boolean variables IcyWeather and Starter Motor Working. Please note that the extension of your network should be based on causal relationships, meaning you will need to figure out if IcyWeather is affected by any other node in the network to draw an edge from that variable to IcyWeather, or if it effects any other variable to draw an edge from Icy Weather to the affected variable. b) 0.5% - How many independent values are contained in the joint probability distribution for eight Boolean nodes, assuming no conditional independence relations hold among them (arrows exist among all variables)? Hint: Review slides on the size of BN vs the size of probability tables when inference by enumeration is performed. c) 1% - How many independent probability values does the network Conditional Probability Table (CPT) contain if you consider the above network topology?
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education
SEE MORE TEXTBOOKS