2011 ACM Turing Award
uses Bayes' conditioning
Two random variables X and Y are conditionally independent given a third random variable Z if and only if they are independent in their conditional probability distribution given Z.
Each node is conditionally independent of its nondescendants given its parents
E - calculate missing values using learned model
M - relearn model with new (computed) data
Using Bonaparte, all victims of the plane crashes in Tripoli (2010) and the Ukraine (MH17, 2014) were identified. In 2012 Bonaparte was used to solve a notorious 13 years old cold case (the Vaatstra Case). Recently Bonaparte was used to identify a serial rapist in Utrecht (2014).
Bayesian Network for Disaster Victim
Identification
Estimates the type of soil and the probability that it contains oil, gas or other valuable minerals, based on drilling measurements. The system is based on a Bayesian network where the probability computation is done using a Monte Carlo sampling method.
Used by Shell.