UAI2008_CDN - Cumulative Distribution Networks and the...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
12/07/2008 UAI 2008 Cumulative Distribution Networks and the Derivative-Sum-Product Algorithm Jim C. Huang and Brendan J. Frey Probabilistic and Statistical Inference Group, Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
12/07/2008 UAI 2008 Problems where density models may be intractable e.g.: Modelling arbitrary dependencies e.g.: Modelling stochastic orderings Cumulative distribution network (CDN) Motivation e.g.: Predicting game outcomes in Halo 2
Background image of page 2
12/07/2008 UAI 2008 Cumulative distribution networks (CDNs) Graphical model of the cumulative distribution function (CDF) Example:
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
12/07/2008 UAI 2008 Positive convergence Negative convergence Monotonicity Cumulative distribution functions Marginalization maximization Conditioning differentiation
Background image of page 4
12/07/2008 UAI 2008 Necessary/sufficient conditions on CDN functions Negative convergence (necessity and sufficiency): Positive convergence (sufficiency): For each X k , at least one neighboring function 0 All functions 1
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
12/07/2008 UAI 2008 Necessary/sufficient conditions on CDN functions
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/14/2009 for the course EECS 303 taught by Professor Henchen during the Winter '09 term at Northwestern.

Page1 / 24

UAI2008_CDN - Cumulative Distribution Networks and the...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online