Live data from Hacker News

An Introduction to Probabilistic Graphical Models (2003) [pdf]

people.eecs.berkeley.edu

31–37 of 37 posts

Re: An Introduction to Probabilistic Graphical Models (2003) [pdf]

#33
post #23

Earlier quoted context omitted.

Do they train with backpropagation efficiently?

No, back-propagation would not give full Bayesian inference (although there are some tricks [0]). They instead use variational inference[1], which allows for fast inference of continuous PGMs. [0] http://mlg.eng.cam.ac.uk/yarin/blog_2248.html [1] https://arxiv.org/abs/1603.00788

Most variational inference are not full-Bayesian as well...

Re: An Introduction to Probabilistic Graphical Models (2003) [pdf]

#34
post #24

Earlier quoted context omitted.

Yes, although in directed acyclic graphs the 'cycles' manifest as multiple paths to a node.

cycles can be handled in two ways: if you are happy with approximate solutions, loopy BP can give that (still linear, but may take longer and there's parameter tuning), for exact solutions you can rewrite the graph to "carry" dependencies (latest paper by Frey)

Could you link to that paper? And does it have anything to do with the junction tree algorithm?

Re: An Introduction to Probabilistic Graphical Models (2003) [pdf]

#35

Earlier quoted context omitted.

cycles can be handled in two ways: if you are happy with approximate solutions, loopy BP can give that (still linear, but may take longer and there's parameter tuning), for exact solutions you can rewrite the graph to "carry" dependencies (latest paper by Frey)

Could you link to that paper? And does it have anything to do with the junction tree algorithm?

http://www.psi.toronto.edu/~psi/pubs2/1999%20and%20before/13...

I don't know about junction trees but it probably connects as junction trees are a generalization of factor graphs

Re: An Introduction to Probabilistic Graphical Models (2003) [pdf]

#36

Earlier quoted context omitted.

Could you link to that paper? And does it have anything to do with the junction tree algorithm?

http://www.psi.toronto.edu/~psi/pubs2/1999%20and%20before/13... I don't know about junction trees but it probably connects as junction trees are a generalization of factor graphs

Thanks!

Re: An Introduction to Probabilistic Graphical Models (2003) [pdf]

#37

Earlier quoted context omitted.

cycles can be handled in two ways: if you are happy with approximate solutions, loopy BP can give that (still linear, but may take longer and there's parameter tuning), for exact solutions you can rewrite the graph to "carry" dependencies (latest paper by Frey)

Could you link to that paper? And does it have anything to do with the junction tree algorithm?

the Christopher Bishop chapter on graphical models has a good section on junction trees IIRC
Post reply on HN