Publication
Scaling Lifted Probabilistic Inference and Learning Via Graph Databases
Mayukh Das; Yuqing Wu; Tushar Khot; Kristian Kersting; Sriraam Natarajan
In: Sanjay Chawla Venkatasubramanian; Wagner Meira Jr. (Hrsg.). Proceedings of the 2016 SIAM International Conference on Data Mining. SIAM International Conference on Data Mining (SDM-2016), May 5-7, Miami, FL, USA, Pages 738-746, ISBN 978-1-61197-434-8, SIAM, 2016.
Abstract
Over the past decade, exploiting relations and symmetries within probabilistic models has been proven to be surprisingly effective at solving large scale data mining problems. One of the key operations inside these lifted approaches is counting - be it for parameter/structure learning or for efficient inference. Typically, however, they just count exploiting the logical structure using adhoc operators. This paper investigates whether ‘Compilation to Graph Databases’ could be a practical technique for scaling lifted probabilistic inference and learning methods. We demonstrate that the proposed approach achieves reasonable speed-ups for both inference and learning, without sacrificing performance.