paper-with-me

홈 › Papers

Injecting Logical Constraints into Neural Networks via Straight-Through Estimators

2023-07-10 · Zhun Yang, Joohyung Lee, Chiyoun Park

Injecting discrete logical constraints into neural network learning is one of the main challenges in neuro-symbolic AI. We find that a straight-through-estimator, a method introduced to train binary neural networks, could effectively be applied to incorporate logical constraints into neural network learning. More specifically, we design a systematic way to represent discrete logical constraints as a loss function; minimizing this loss using gradient descent via a straight-through-estimator updates the neural network's weights in the direction that the binarized outputs satisfy the logical constraints. The experimental results show that by leveraging GPUs and batch training, this method scales significantly better than existing neuro-symbolic methods that require heavy symbolic computation for computing gradients. Also, we demonstrate that our method applies to different types of neural networks, such as MLP, CNN, and GNN, making them learn with no or fewer labeled data by learning directly from known constraints.

📄 PDF Abstract BibTeX arXiv:2307.04347

Code (1)

azreasoners/cl-ste 공식 구현 pytorch

Similar Papers 제목 키워드 기반

Injecting Hierarchical Biological Priors into Graph Neural Networks for Flow Cytometry Prediction

2024-05-28 · Fatemeh Nassajian Mojarrad, Lorenzo Bini, Thomas Matthes, Stéphane Marchand-Maillet

In the complex landscape of hematologic samples such as peripheral blood or bone marrow derived from flow cytometry (FC) data, cell-level prediction presents profound challenges. This work explores injecting hierarchical…

Multi-class Classification

Injecting Logical Background Knowledge into Embeddings for Relation Extraction

2015-05-01 · HLT 2015 5 · Sebastian Riedel, Sameer Singh, Tim Rocktäschel
RelationRelation Extraction

Does Symbolic Knowledge Prevent Adversarial Fooling?

2019-12-19 · Stefano Teso

Arguments in favor of injecting symbolic knowledge into neural architectures abound. When done right, constraining a sub-symbolic model can substantially improve its performance and sample complexity and prevent it from …

Justifications in Constraint Handling Rules for Logical Retraction in Dynamic Algorithms

2017-06-24 · Thom Fruehwirth

We present a straightforward source-to-source transformation that introduces justifications for user-defined constraints into the CHR programming language. Then a scheme of two rules suffices to allow for logical retract…

Enhancing Question Answering by Injecting Ontological Knowledge through Regularization

2020-11-01 · EMNLP (DeeLIO) 2020 11 · Travis Goodwin, Dina Demner-Fushman

Deep neural networks have demonstrated high performance on many natural language processing (NLP) tasks that can be answered directly from text, and have struggled to solve NLP tasks requiring external (e.g., world) know…

Question AnsweringSemantic CompositionWorld Knowledge