ݺߣ

ݺߣShare a Scribd company logo
BAYESIAN
SCORING
FUNCTIONS FOR
BAYESIAN BELIEF
NETWORKS (BBNS)
Jee Vang, vangjee@gmail.com
Version 3.1
This work is licensed under a Creative Commons Attribution 3.0
Unported License.
PURPOSE AND OUTLINE
? Purpose: concisely illustrate how some Bayesian scoring
functions have been established to score Bayesian belief
networks (BBNs)
? Define a BBN
? Cover what Bayesian scoring functions are based on
? Basic mathematic functions (factorial, gamma, and Beta functions)
? Probability distributions (multinomial, Dirichlet, Dirichlet-multinomial)
? Bayes Theorem
? Assumptions
? Give a few Bayesian scoring function examples (BD, K2, BDe,
BDeu)
THIS W ORK IS LICENSED UNDER A
CREATIVE COMMONS ATTRIBUTION 3.0
UNPORTED LICENSE. 2
DEFINITION OF A BBN
? ?
A BBN is defined as a pair (G,P) where G and P themselves are defined as follows
THIS W ORK IS LICENSED UNDER A
CREATIVE COMMONS ATTRIBUTION 3.0
UNPORTED LICENSE. 3
BASIC MATHEMATIC FUNCTIONS
?
THIS W ORK IS LICENSED UNDER A
CREATIVE COMMONS ATTRIBUTION 3.0
UNPORTED LICENSE. 4
PROBABILITY DISTRIBUTIONS
MULTINOMIAL AND DIRICHLET
?
THIS W ORK IS LICENSED UNDER A
CREATIVE COMMONS ATTRIBUTION 3.0
UNPORTED LICENSE. 5
PROBABILITY DISTRIBUTIONS
DIRICHLET-MULTINOMIAL
?
THIS W ORK IS LICENSED UNDER A
CREATIVE COMMONS ATTRIBUTION 3.0
UNPORTED LICENSE. 6
PROBABILITY DISTRIBUTION
DIRICHLET-MULTINOMIAL
(CONTINUED)
?
THIS W ORK IS LICENSED UNDER A
CREATIVE COMMONS ATTRIBUTION 3.0
UNPORTED LICENSE. 7
PROBABILITY DISTRIBUTION
DIRICHLET-MULTINOMIAL
(CONTINUED)
?
THIS W ORK IS LICENSED UNDER A
CREATIVE COMMONS ATTRIBUTION 3.0
UNPORTED LICENSE. 8
PROBABILITY DISTRIBUTION
DIRICHLET-MULTINOMIAL
(CONTINUED)
?
THIS W ORK IS LICENSED UNDER A
CREATIVE COMMONS ATTRIBUTION 3.0
UNPORTED LICENSE. 9
BAYES THEOREM
?
THIS W ORK IS LICENSED UNDER A
CREATIVE COMMONS ATTRIBUTION 3.0
UNPORTED LICENSE. 10
ASSUMPTIONS
?
THIS W ORK IS LICENSED UNDER A
CREATIVE COMMONS ATTRIBUTION 3.0
UNPORTED LICENSE. 11
BAYESIAN DIRICHLET (BD) SCORING
FUNCTION
?
THIS W ORK IS LICENSED UNDER A
CREATIVE COMMONS ATTRIBUTION 3.0
UNPORTED LICENSE. 12
SOME DIFFERENT BAYESIAN SCORING
FUNCTIONS
?
THIS W ORK IS LICENSED UNDER A
CREATIVE COMMONS ATTRIBUTION 3.0
UNPORTED LICENSE. 13
SOME DIFFERENT BAYESIAN SCORING
FUNCTIONS (CONTINUED)
?
THIS W ORK IS LICENSED UNDER A
CREATIVE COMMONS ATTRIBUTION 3.0
UNPORTED LICENSE. 14
SUMMARY
?
THIS W ORK IS LICENSED UNDER A
CREATIVE COMMONS ATTRIBUTION 3.0
UNPORTED LICENSE. 15

More Related Content

Bayesian scoring functions for Bayesian Belief Networks