Semantic Probabilistic Layers for Neuro-Symbolic Learning

06/01/2022
by   Kareem Ahmed, et al.
0

We design a predictive layer for structured-output prediction (SOP) that can be plugged into any neural network guaranteeing its predictions are consistent with a set of predefined symbolic constraints. Our Semantic Probabilistic Layer (SPL) can model intricate correlations, and hard constraints, over a structured output space all while being amenable to end-to-end learning via maximum likelihood. SPLs combine exact probabilistic inference with logical reasoning in a clean and modular way, learning complex distributions and restricting their support to solutions of the constraint. As such, they can faithfully, and efficiently, model complex SOP tasks beyond the reach of alternative neuro-symbolic approaches. We empirically demonstrate that SPLs outperform these competitors in terms of accuracy on challenging SOP tasks including hierarchical multi-label classification, pathfinding and preference learning, while retaining perfect constraint satisfaction.

READ FULL TEXT

page 2

page 8

page 20

research
02/28/2023

Semantic Strengthening of Neuro-Symbolic Learning

Numerous neuro-symbolic approaches have recently been proposed typically...
research
12/23/2022

A-NeSI: A Scalable Approximate Method for Probabilistic Neurosymbolic Inference

We study the problem of combining neural networks with symbolic reasonin...
research
03/31/2021

Neuro-Symbolic Constraint Programming for Structured Prediction

We propose Nester, a method for injecting neural networks into constrain...
research
01/25/2022

Neuro-Symbolic Entropy Regularization

In structured prediction, the goal is to jointly predict many output var...
research
06/20/2019

The Limited Multi-Label Projection Layer

We propose the Limited Multi-Label (LML) projection layer as a new primi...
research
03/24/2020

Hybrid Classification and Reasoning for Image-based Constraint Solving

There is an increased interest in solving complex constrained problems w...
research
07/08/2023

On Regularization and Inference with Label Constraints

Prior knowledge and symbolic rules in machine learning are often express...

Please sign up or login with your details

Forgot password? Click here to reset