Using the simple cost model for MI
Most probable diagnosis with independent component failures [de Kleer & Williams 89; de Kleer 91; Williams & Nayak 96]
- p(v1=l1,…,vn=ln) = p(v1=l1) ? … ? p(vn=ln)
- let mi be the most probable mode for component vi
- c(vi=li) = ??log(p(vi=li) ??p(vi=mi))
- all costs are non-negative with c(vi=mi) = 0
- for any assignments a1 and a2, c(a1) > c(a2) iff p(a1) < p(a2)