Scallop: A Language for Neurosymbolic Programming
Proceedings of the ACM on Programming Languages · 06.06.2023 · 7 (PLDI) · 1463-1487
DOI: 10.1145/3591280 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Programming Languages, online erschienen am 06.06.2023. Verfasst von Ziyang Li und 2 weiteren Autor:innen. Die Arbeit wurde bisher 53-mal zitiert (Crossref) und nennt 63 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: DARPA, NSF, ONR.
Abstract (Originalsprache)
We present Scallop, a language which combines the benefits of deep learning and logical reasoning. Scallop enables users to write a wide range of neurosymbolic applications and train them in a data- and compute-efficient manner. It achieves these goals through three key features: 1) a flexible symbolic representation that is based on the relational data model; 2) a declarative logic programming language that is based on Datalog and supports recursion, aggregation, and negation; and 3) a framework for automatic and efficient differentiable reasoning that is based on the theory of provenance semirings. We evaluate Scallop on a suite of eight neurosymbolic applications from the literature. Our evaluation demonstrates that Scallop is capable of expressing algorithmic reasoning in diverse and challenging AI tasks, provides a succinct interface for machine learning programmers to integrate logical domain knowledge, and yields solutions that are comparable or superior to state-of-the-art models in terms of accuracy. Furthermore, Scallop's solutions outperform these models in aspects such as runtime and data efficiency, interpretability, and generalizability.
Förderung
- DARPA
- NSF
- ONR
Zitieren
APA
Li, Z., Huang, J., & Naik, M. (2023). Scallop: A Language for Neurosymbolic Programming. Proceedings of the ACM on Programming Languages, 7(PLDI), 1463-1487. https://doi.org/10.1145/3591280
Vancouver
Li Z, Huang J, Naik M. Scallop: A Language for Neurosymbolic Programming. Proceedings of the ACM on Programming Languages. 2023;7(PLDI):1463-1487. doi:10.1145/3591280
BibTeX
@article{Li2023,
author = {Li, Ziyang and Huang, Jiani and Naik, Mayur},
title = {Scallop: A Language for Neurosymbolic Programming},
journal = {Proceedings of the ACM on Programming Languages},
year = {2023},
volume = {7},
number = {PLDI},
pages = {1463--1487},
doi = {10.1145/3591280}
}
EUVIMED