1. PROJECTS ON INTRODUCTION AND INFERENCE Course 2007/2008 Concha Bielza, Pedro Larrañaga Universidad Politécnica de Madrid

2. Possible projects 1 Canonical models for the CPTs: Noisy OR modelisations 2 Context-specific independence: X and Y are c.i. given Z in context C=c if P(X|Y,Z,C=c)=P(X|Z,C=c) S.Srinivas (1993) A generalization of the noisy OR model. UAI-93 F.J.Díez (1993) Parameter adjustment in Bayes networks. The generalized noisy-OR gate. UAI-93 3.3 in Neapolitan’s book C.Boutilier, N.Friedman, M.Goldszmidt, D.Koller (1996) Context-specific independence in Bayesian networks. UAI-96, 115-123 Acceptable project topics can include literature reviews, expert systems, theoretical work, computer software. If you need help selecting a project, be sure to ask us for ideas. We encourage you to submit projects that are relevant to your dissertation. Some possibilities about the part covering Basics+Inference:

3. Possible projects 3 Modeling tricks: parent divorcing, time-stamped models, expert disagreements, interventions… 2.3 in Jensen’s book 4 Abductive inference J.A.Gámez (2004) Abductive inference in Bayesian networks: A review. In Gámez, J.A., Moral, S., Salmerón, A., eds.: Advances in Bayesian Networks, Springer, 101-120 5 Importance sampling for approximate inference L.Hernández, S.Moral, A.Salmerón (1998) A Monte Carlo algorithm for probabilistic propagation in belief networks based on importance sampling and stratified simulation techniques, Int. J. of Approx. Reasoning 18, 53-91 C.Yuan, M.Druzdzel (2005) Importance sampling algorithms for Bayesian networks: Principles and performance, Mathematical and Computer Modeling 43, 1189-1207

4. Possible projects 6 Deterministic algorithms for approximate inference 7 Hugin architecture: potentials in the cliques are changed dynamically and there’s a division in the separators Lauritzen and Spiegelhalter (1988) F.Jensen, S.Lauritzen, K.Olesen (1990) Bayesian updating in causal probabilistic networks by local computations. Computational Statistics Quarterly 4, 269-282 8 Lazy propagation: dissolves the differences between Shenoy-Shafer and Hugin propagation A.Madsen, F.Jensen (1999) Lazy evaluation of symmetric Bayesian decision problems, UAI-99, 382-390 9 More on graph theory: properties of c.i., equivalence graph-lists of c.i. statements-factorization of the JPD Chaps 5 (5.3, 5.4, 5.6) and 6 of Castillo et al’s book Chap5 of Jensen’s book