TY - JOUR AU - Islam, Mohammad Maminur AU - Sarkhel, Somdeb AU - Venugopal, Deepak PY - 2019/07/17 Y2 - 2024/03/28 TI - On Lifted Inference Using Neural Embeddings JF - Proceedings of the AAAI Conference on Artificial Intelligence JA - AAAI VL - 33 IS - 01 SE - AAAI Technical Track: Reasoning under Uncertainty DO - 10.1609/aaai.v33i01.33017916 UR - https://ojs.aaai.org/index.php/AAAI/article/view/4791 SP - 7916-7923 AB - <p>We present a dense representation for Markov Logic Networks (MLNs) called Obj2Vec that encodes symmetries in the MLN structure. Identifying symmetries is a key challenge for lifted inference algorithms and we leverage advances in neural networks to learn symmetries which are hard to specify using hand-crafted features. Specifically, we learn an embedding for MLN objects that predicts the context of an object, i.e., objects that appear along with it in formulas of the MLN, since common contexts indicate symmetry in the distribution. Importantly, our formulation leverages well-known skip-gram models that allow us to learn the embedding efficiently. Finally, to reduce the size of the ground MLN, we sample objects based on their learned embeddings. We integrate Obj2Vec with several inference algorithms, and show the scalability and accuracy of our approach compared to other state-of-the-art methods.</p> ER -