##### Differences

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

 cs-677sp2010:structure-learning [2014/12/12 11:21]ryancha cs-677sp2010:structure-learning [2014/12/12 11:22] (current)ryancha Both sides previous revision Previous revision 2014/12/12 11:22 ryancha 2014/12/12 11:21 ryancha 2014/12/09 09:55 ryancha created 2014/12/12 11:22 ryancha 2014/12/12 11:21 ryancha 2014/12/09 09:55 ryancha created 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.