Embed2Sym: scalable neuro-symbolic reasoning via clustered embeddings

Aspis, Yaniv; Broda, Krysia; Lobo, Jorge; Russo, Alessandra

doi:http://dx.doi.org/10.24963/kr.2022/44

Embed2Sym: scalable neuro-symbolic reasoning via clustered embeddings

Citation

Aspis Y, Broda K, Lobo J, Russo A. Embed2Sym: scalable neuro-symbolic reasoning via clustered embeddings. In: Kern-Isberner G, Lakemeyer G, Meyer T, editors. Proceedings of the 19th International Conference on Principles of Knowledge Representation and Reasoning (KR2022); 2022 Jul 31-Aug 5; Haifa, Israel. [California]: IJCAI Organization; 2022. p. 421-31. DOI: 10.24963/kr.2022/44

Abstract

Neuro-symbolic reasoning approaches proposed in recent years combine a neural perception component with a symbolic reasoning component to solve a downstream task. By doing so, these approaches can provide neural networks with symbolic reasoning capabilities, improve their interpretability and enable generalization beyond the training task. However, this often comes at the cost of poor training time, with potential scalability issues. In this paper, we propose a scalable neuro-symbolic approach, called Embed2Sym. We complement a two-stage (perception and reasoning) neural network architecture designed to solve a downstream task end-to-end with a symbolic optimisation method for extracting learned latent concepts. Specifically, the trained perception network generates clusters in embedding space that are identified and labelled using symbolic knowledge and a symbolic solver. With the latent concepts identified, a neuro-symbolic model is constructed by combining the perception network with the symbolic knowledge of the downstream task, resulting in a model that is interpretable and transferable. Our evaluation shows that Embed2Sym outperforms state-of-the-art neuro-symbolic systems on benchmark tasks in terms of training time by several orders of magnitude while providing similar if not better accuracy.

Description

Comunicació presentada a 19th International Conference on Principles of Knowledge Representation and Reasoning (KR2022), celebrat del 31 de juliol al 5 d'agost de 2022 a Haifa, Israel.