Learning with Logical Constraints but without Shortcut Satisfaction

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Li, Zenan, Liu, Zehua, Yao, Yuan, Xu, Jingwei, Chen, Taolue, Ma, Xiaoxing, Lü, Jian
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866911787138416640
author Li, Zenan
Liu, Zehua
Yao, Yuan
Xu, Jingwei
Chen, Taolue
Ma, Xiaoxing
Lü, Jian
author_facet Li, Zenan
Liu, Zehua
Yao, Yuan
Xu, Jingwei
Chen, Taolue
Ma, Xiaoxing
Lü, Jian
contents Recent studies in neuro-symbolic learning have explored the integration of logical knowledge into deep learning via encoding logical constraints as an additional loss function. However, existing approaches tend to vacuously satisfy logical constraints through shortcuts, failing to fully exploit the knowledge. In this paper, we present a new framework for learning with logical constraints. Specifically, we address the shortcut satisfaction issue by introducing dual variables for logical connectives, encoding how the constraint is satisfied. We further propose a variational framework where the encoded logical constraint is expressed as a distributional loss that is compatible with the model's original training loss. The theoretical analysis shows that the proposed approach bears salient properties, and the experimental evaluations demonstrate its superior performance in both model generalizability and constraint satisfaction.
format Preprint
id arxiv_https___arxiv_org_abs_2403_00329
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Learning with Logical Constraints but without Shortcut Satisfaction
Li, Zenan
Liu, Zehua
Yao, Yuan
Xu, Jingwei
Chen, Taolue
Ma, Xiaoxing
Lü, Jian
Artificial Intelligence
Machine Learning
Recent studies in neuro-symbolic learning have explored the integration of logical knowledge into deep learning via encoding logical constraints as an additional loss function. However, existing approaches tend to vacuously satisfy logical constraints through shortcuts, failing to fully exploit the knowledge. In this paper, we present a new framework for learning with logical constraints. Specifically, we address the shortcut satisfaction issue by introducing dual variables for logical connectives, encoding how the constraint is satisfied. We further propose a variational framework where the encoded logical constraint is expressed as a distributional loss that is compatible with the model's original training loss. The theoretical analysis shows that the proposed approach bears salient properties, and the experimental evaluations demonstrate its superior performance in both model generalizability and constraint satisfaction.
title Learning with Logical Constraints but without Shortcut Satisfaction
topic Artificial Intelligence
Machine Learning
url https://arxiv.org/abs/2403.00329