Journal of Arti cial Intelligence Research Submitted published
Op erations for Learning with Graphical Mo dels
Wray L Buntine wray kronos arc na sa gov
RIACS NASA Ames Research Center Mail Stop
Mo ett Field CA USA
Abstract
This pap er is a multidisciplinary review of empirical statistical learning from a graph
ical mo del p ersp ective Well known examples of graphical mo dels include Bayesian net
works directed graphs representing a Markov chain and undirected networks representing
a Markov eld These graphical mo dels are extended to mo del data analysis and empirical
learning using the notation of plates Graphical op erations for simplifying and manipulat
ing a problem are provided including decomp osition di erentiation and the manipulation
of probability mo dels from the exp onential family Two standard algorithm schemas for
learning are reviewed in a graphical framework Gibbs sampling and the exp ectation max
imization algorithm Using these op erations and schemas some p opular algorithms can
b e synthesized from their graphical sp eci cation This includes versions of linear regres
sion techniques for feed forward networks and learning Gaussian and discrete Bayesian
networks from data The pap er concludes by sketching some implications for data analysis
and summarizing how some p opular algorithms fall within the framework presented
The main original contributions here are the decomp osition techniques and the demon
stration that graphical mo dels provide a framework for understanding and developing com
plex learning algorithms