Gaussian Bayesian network 2026-10-05
A Gaussian Bayesian network specifies a linear normal conditional model at each node of a Bayesian network: . Independent local errors and an acyclic ordering generate a joint multivariate normal distribution. Positive conditional variances give a nonsingular joint multivariate normal distribution. The graph constrains regression coefficients and hence conditional independence.
Junction tree algorithm 2026-10-14
The junction tree algorithm performs exact inference in a finite probabilistic graphical model. First moralize a Bayesian network if necessary; then apply triangulation of an undirected graph, organize its maximal cliques into a junction tree, and assign each original factor to one containing clique. Inward and outward junction-tree sum-product messages compute the normalizing constant and marginal distributions. Its cost depends exponentially on the largest clique's number of variables, rather than necessarily on the total number of variables.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 39 3 d i Solution Created 2026-10-03 Updated 2026-10-14
Label the full siblings at the bottom and their cousin parents . Let have parents and parents , where are siblings with parents . Include the other great-grandparents as , parents of , and , parents of . This gives fourteen people, with six independent founders in a pedigree .
The pedigree graphical model has the following Directed acyclic graph, with both members of each parent pair pointing to every listed child:Let be the founder genotype law under Hardy-Weinberg equilibrium, and let be the Mendelian segregation kernel. The joint probability of all genotypes isFor a biallelic locus with allele-1 frequency , , and . The kernel assigns probability to each labelled pair of parental transmissions and adds these probabilities when they produce the same unordered genotype. Summing this Bayesian network factorization over unobserved genotypes gives their marginal distribution or a pedigree likelihood.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 44 2 a Solution Created 2026-10-03 Updated 2026-10-14
The Bayesian network has a shared parent and, for each hospital, the chain . A plate encloses the hospital-specific pair. Observed counts are shaded; the local rates are latent variables. Conditional on , the pairs are independent.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 207 2 b ii Solution Created 2026-10-03 Updated 2026-10-05
The original PDF shows the chain , not a collider. Its Bayesian network factorization is . For any with positive marginal probability,Integrating or summing over also gives the same conditional marginal . ThusThis is conditional independence; the graph does not generally imply marginal independence, since summing over can transmit dependence from to . Special statistical parameter choices can make marginal independence hold as well, so the claim is that only the conditional statement is guaranteed by the graph. Conditional distributions on null values of are immaterial to this assertion.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 207 2 b i Solution Created 2026-10-03 Updated 2026-10-05
Reading the arrows in the original diagram gives parents , and . The Bayesian network factorization isFor binary variables, each conditional probability table has one free probability per parent configuration, since its two entries sum to one. There are one each for and , four for , and two for , givingThis is the dimension of the unrestricted binary Bayesian network family; extra statistical parameter equalities or deterministic relationships would describe a smaller model and are not imposed by the diagram.
Pedigree graphical model 2026-10-14
Assign one genotype random variable to each person in a pedigree. Independent founders in a pedigree carry population genotype laws, and each other genotype has its conditional distribution given its two parents from Mendelian segregation. The ancestry Directed acyclic graph is a Bayesian network for the joint genotype law. Its moral graph contains each parent-child edge and each coparent edge. Each founder factor and each child-with-parents factor belongs to a clique, giving an undirected graphical representation. The graph is an independence representation; equality with the minimal conditional independence graph needs additional faithfulness assumptions, particularly because inheritance can produce zero probabilities.

