Markov logic networks (MLNs) have been successfully applied to several challenging problems by taking a programming language approach where a set of formulas is hand-coded and weights are learned from data. Because inference plays an important role in this process, programming with an MLN would be significantly facilitated by speeding up inference. We present a new meta-inference algorithm that exploits the repeated structure frequently present in relational domains to speed up existing inference techniques. Our approach first clusters the query literals and then performs full inference for only one representative from each cluster. The clustering step incurs only a one-time up-front cost when weights are learned over a fixed structure.

PDF

In Proceedings of the 19th International Conference on Inductive Logic Programming (ILP-09), Leuven, Belgium, July 2009.

@inproceedings{mihalkova:ilp09, title={Speeding up Inference In Statistical Relational Learning by Clustering Similar Query Literals}, author={Lilyana Mihalkova and Matthew Richardson}, booktitle={Proceedings of the 19th International Conference on Inductive Logic Programming (ILP-09)}, month={July}, address={Leuven, Belgium}, url="http://www.cs.utexas.edu/users/ai-lab?mihalkova:ilp09", year={2009} }