NeSyA: Neurosymbolic Automata

Nikolaos Manginas, Georgios Paliouras, Luc De Raedt · 2024

Read NeSyA: Neurosymbolic Automata by Nikolaos Manginas, Georgios Paliouras, Luc De Raedt (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-07331.txt.

Description

Nikolaos Manginas, Georgios Paliouras, and Luc De Raedt present NeSyA, a model that joins neural perception with symbolic rules for tasks that unfold over time. Neurosymbolic systems mix learned pattern recognition with explicit logic, but most of them ignore sequences. The authors instead build on symbolic automata, which pair the step-by-step structure of automata with propositional logic. They give the whole model a probabilistic meaning, so it can be trained end to end with gradient methods.

The paper tests the model on sequence classification and tagging. On a synthetic benchmark, NeSyA either scales better or predicts more accurately than earlier neurosymbolic systems. On a real event recognition task, it generalizes better than purely neural models, which supports the claim that built-in temporal structure helps when labeled data and conditions change.

Catalog record

CREATORNikolaos Manginas, Georgios Paliouras, Luc De Raedt
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE38 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-07331

Browse the full library · About the Tower of Babel