MIT AI Lab
tkapur@ai.mit.edu
Gibbs Model
•probability model on  a lattice
•independence assumption is partially relaxed
•spatial range of interaction is local neighborhood
Mean-Field Approximation
Approximates neighboring random variables with their
mean values:
- algebraic and computational simplicity