X hits on this document

37 views

0 shares

0 downloads

0 comments

7 / 16

Compactness

A CPT for Boolean Xi with k Boolean parents has 2k rows for the combinations of parent values

Each row requires one number p for Xi = true (the number for  Xi = false is just 1-p)

If each variable has no more than k parents, the complete network requires O(n · 2k) numbers

I.e., grows linearly with n, vs. O(2n) for the full joint distribution

For burglary net, 1 + 1 + 4 + 2 + 2 = 10 numbers (vs. 25-1 = 31)

Document info
Document views37
Page views37
Page last viewedThu Dec 08 19:17:41 UTC 2016
Pages16
Paragraphs125
Words734

Comments