Download lecture

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Linear regression wikipedia , lookup

Data assimilation wikipedia , lookup

Regression analysis wikipedia , lookup

Least squares wikipedia , lookup

Time series wikipedia , lookup

Coefficient of determination wikipedia , lookup

Transcript
Learning In Bayesian Networks
Learning Problem


Set of random variables X = {W, X, Y, Z, …}
Training set D = {x1, x2, …, xN}
 Each observation specifies values of subset of variables
 x1 = {w1, x1, ?, z1, …}
 x2 = {w2, x2, y2, z2, …}
 x3 = {?, x3, y3, z3, …}

Goal
 Predict joint distribution over some variables given
other variables
 E.g., P(W, Y | Z, X)
Classes Of Graphical Model Learning Problems
 Network structure known
All variables observed
 Network structure known
Some missing data (or latent variables)
 Network structure not known
All variables observed
 Network structure not known
Some missing data (or latent variables)
today and next
class
going to skip
(not too relevant
for papers we’ll read;
see optional
readings for more
info)
Learning CPDs When All Variables Are
Observed And Network Structure Is Known

Trivial problem?
P(X)
X
Y
?
Training Data
P(Y)
?
Z
X
Y
Z
0
0
1
X Y P(Z|X,Y)
0
1
1
0 0 ?
0
1
0
0 1 ?
1
1
1
1 0 ?
1
1
1
1 1 ?
1
0
0
Recasting Learning As Inference

We’ve already encountered probabilistic models that
have latent (a.k.a. hidden, nonobservable) variables
that must be estimated from data.
E.g., Weiss model
 Direction of motion
E.g., Gaussian mixture model
 To which cluster does each data point belong
Why not treat unknown entries in
the conditional probability tables
the same way?
Recasting Learning As Inference
Suppose you have a coin with an unknown bias,
θ ≡ P(head).
You flip the coin multiple times and observe the
outcome.
From observations, you can infer the bias of the coin
This is learning. This is inference.
Treating Conditional Probabilities
As Latent Variables
Graphical model probabilities (priors, conditional
distributions) can also be cast as random variables
E.g., Gaussian mixture model

z
λ
z
q
λ
z
x
x
x
Remove the knowledge “built into” the links (conditional
distributions) and into the nodes (prior distributions).
Create new random variables to represent the
knowledge
 Hierarchical Bayesian Inference
Slides stolen from David Heckerman tutorial
training example 1
training example 2
Parameters might not be independent
training example 1
training example 2
General Approach:
Learning Probabilities in a Bayes Net
If network structure Sh known and no missing data…
We can express joint distribution over variables X in
terms of model parameter vector θs
Given random sample D = {x1, x2, ..., xN}, compute the
posterior distribution p(θs | D, Sh)
Given posterior distribution, marginals and conditionals on nodes in
network can be determined.
Probabilistic formulation of all supervised and
unsupervised learning problems.
Computing Parameter Posteriors
E.g., net structure X→Y
Computing Parameter Posteriors
Given complete data (all X,Y observed) and no direct
dependencies among parameters,
parameter
independence

Explanation
Given complete data, each set
of parameters is disconnected from
each other set of parameters in the graph
θx
X
D separation
Y
θy|x
Posterior Predictive Distribution


Given parameter posteriors p(q s | D,S h )
What is prediction of next observation XN+1?
p(X N +1 | D,S h ) = ò p(X N +1 | q s , D,S h )p(q s | D,S h )dq s
qs
What we talked What we just
about the past discussed
three classes

How can this be used for unsupervised and supervised
learning?
Prediction Directly From Data
In many cases, prediction can be made without
explicitly computing posteriors over parameters

E.g., coin toss example from earlier class

p(q ) = Beta(q | a , b )
Posterior distribution is

p(q | D) = Beta(q | a + nh , b + nt )
Prediction of next coin outcome

P(x N +1 | D) = ò P(x N +1 | q )p(q | D)dq
q
a + nh
=
a + b + nh + nt
Generalizing To Multinomial RVs In Bayes Net



Variable Xi is discrete, with values xi1, ... xir
i
i: index of multinomial RV
j: index over configurations of the
parents of node i
k: index over values of node i
unrestricted distribution:
one parameter per probability
Xa
Xb
Xi
Prediction Directly From Data:
Multinomial Random Variables
Prior distribution is

Posterior distribution is

Posterior predictive distribution:

I: index over nodes
j: index over values of parents of I
k: index over values of node i
Other Easy Cases

Members of the exponential family
 see Barber text 8.5

Linear regression with Gaussian noise
 see Barber text 18.1