2009 LiftedAggregationinDirectedFirs

• (Kisynski et al., 2009) ⇒ Jacek Kisynski, and David Poole. (2009). “Lifted Aggregation in Directed First-order Probabilistic Models.” In: Proceedings of the 21st international jont conference on Artifical intelligence.

Subject Headings: Par-Factor Graph, Parameterized Random Variable.

Notes

• Presentation Slides: http://www.cs.ubc.ca/~kisynski/papers/Kisynski2009b/Kisynski%202009b-slides.pdf

Cited By

• http://scholar.google.com/scholar?q=%22Lifted+aggregation+in+directed+first-order+probabilistic+models%22+2009
• http://dl.acm.org/citation.cfm?id=1661445.1661753&preflayout=flat#citedby

Quotes

Abstract

As exact inference for first-order probabilistic graphical models at the propositional level can be formidably expensive, there is an ongoing effort to design efficient lifted inference algorithms for such models. This paper discusses directed first-order models that require an aggregation operator when a parent random variable is parameterized by logical variables that are not present in a child random variable. We introduce a new data structure, aggregation parfactors, to describe aggregation in directed first-order models. We show how to extend Milch et al.'s C-FOVE algorithm to perform lifted inference in the presence of aggregation parfactors. We also show that there are cases where the polynomial time complexity (in the domain size of logical variables) of the C-FOVE algorithm can be reduced to logarithmic time complexity using aggregation parfactors.

References

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2009 LiftedAggregationinDirectedFirs	David Poole Jacek Kisynski			Lifted Aggregation in Directed First-order Probabilistic Models