This shows you the differences between two versions of the page.

Both sides previous revision Previous revision | |||

cs-677sp2010:structure-learning [2014/12/12 18:21] ryancha |
cs-677sp2010:structure-learning [2014/12/12 18:22] (current) ryancha |
||
---|---|---|---|

Line 40: | Line 40: | ||

===PC Example=== | ===PC Example=== | ||

- | [[image:pc_example.jpg|400px]] | + | [[media:cs-677sp10:pc_example.jpg|400px]] |

(Example taken from Jensen, and Nielsen). Given the complete graph shown as (a) the first iteration (i=0) yields the following oracle queries and answers: | (Example taken from Jensen, and Nielsen). Given the complete graph shown as (a) the first iteration (i=0) yields the following oracle queries and answers: | ||

Line 96: | Line 96: | ||

Starting with a complete graph with six nodes (like the one shown below) use the PC algorithm and your own oracle to create a skeleton graph (the skeleton must meet the requirements needed for the next step). Using your skeleton graph and oracle, go through the steps of creating a possible DAG that uses each of the four rules at least once. List the steps and rules used to add each of your directed edges. | Starting with a complete graph with six nodes (like the one shown below) use the PC algorithm and your own oracle to create a skeleton graph (the skeleton must meet the requirements needed for the next step). Using your skeleton graph and oracle, go through the steps of creating a possible DAG that uses each of the four rules at least once. List the steps and rules used to add each of your directed edges. | ||

- | [[image:newpc_1.jpg|200px]] | + | [[media:cs-677sp10:newpc_1.jpg|200px]] |

==References== | ==References== | ||

* Koller, D. and Friedman, N. Probabilistic Graphical Models: Principles and Techniques. MIT Press, 2009. | * Koller, D. and Friedman, N. Probabilistic Graphical Models: Principles and Techniques. MIT Press, 2009. | ||

* Jensen, F. and Nielsen, T. Bayesian Networks and Decision Graphs. 2nd Edition. Springer, 2007. | * Jensen, F. and Nielsen, T. Bayesian Networks and Decision Graphs. 2nd Edition. Springer, 2007. |