Tags: Visual edit apiedit |
Tag: Visual edit |
||
Line 1: | Line 1: | ||
==General Info== |
==General Info== |
||
===What=== |
===What=== |
||
− | Inference by enumeration |
+ | Inference by enumeration isfdaf the general framework for solving inference queries when a [[Joint Probability Distribution|joint distribution]] is given |
===Structure=== |
===Structure=== |
||
General inference queries will have the following attributes |
General inference queries will have the following attributes |
Revision as of 08:11, 26 March 2018
General Info
What
Inference by enumeration isfdaf the general framework for solving inference queries when a joint distribution is given
Structure
General inference queries will have the following attributes
- . Observed evidence variables
- . Query variables, or variables we wish to know the probability of
- . Hidden variables, variables that are along for the ride but that we don't care about
The general query structure is
How
- Make a new table with elements from the joint distribution table that matches the evidence
- Squeeze the table out by the hidden variables
- Normalize the result
Disadvantages
- is . At worst, we could end up examining every entry in the joint distribution
- Space complexity is . We have to load the entire joint distribution into memory before working on it