4 ms·
by multiply connected graphs do you mean graphs with cycles ?
by wvbeaaoo 10y ago
by multiply connected graphs do you mean graphs with cycles ?
- mamp 10y agoYes, although in directed acyclic graphs the 'cycles' manifest as multiple paths to a node.
- wvbeaaoo 10y agocycles 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)
- Xcelerate 10y agoCould you link to that paper? And does it have anything to do with the junction tree algorithm?
- wvbeaaoo 10y agohttp://www.psi.toronto.edu/~psi/pubs2/1999%20and%20before/134.pdf 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
- Xcelerate 10y agoThanks!
- wvbeaaoo 10y agothe Christopher Bishop chapter on graphical models has a good section on junction trees IIRC