Problem 5 Instead of, or in addition to, the CI algorithm above, implement the PC algorithm, again using the oracle from Chapter 2 (rather than signiÝcance tests). Your PC learning algorithm should take as input a list of variables and then, using the oracle supplied with some Bayesian network, discover as much of the Bayesian network structure as possible. It should output the network structure in some convenient ascii format (not a graph layout, unless you happen to Ýnd that easy!). For example, you can generate an alphabetical list of nodes, with their adjacencies listed and the arc types indicated (parent, child or undirected).

Run your algorithm on a set of test networks, including at least

???? The CI Learning example, LearningEg.dne

???? Cancer Neapolitan.dne

???? ALARM.dne Summarize the results of these experiments.

If you have also implemented the CI algorithm, compare the results of the CI with the PC Algorithm.