To Örebro University

oru.seÖrebro University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Semirings for probabilistic and neuro-symbolic logic programming
DTAI, Dept. of Computer Science, KU Leuven, Leuven, Belgium; Leuven.AI - KU Leuven Institute for AI, Belgium.ORCID iD: 0000-0002-8894-270X
DTAI, Dept. of Computer Science, KU Leuven, Leuven, Belgium; Leuven.AI - KU Leuven Institute for AI, Belgium.ORCID iD: 0000-0001-9907-7486
Örebro University, School of Science and Technology. (Center for Applied Autonomous Sensor Systems (AASS))ORCID iD: 0000-0001-5834-0188
Örebro University, School of Science and Technology. DTAI, Dept. of Computer Science, KU Leuven, Leuven, Belgium; Leuven.AI - KU Leuven Institute for AI, Belgium. (Center for Applied Autonomous Sensor Systems (AASS))ORCID iD: 0000-0002-6860-6303
2024 (English)In: International Journal of Approximate Reasoning, ISSN 0888-613X, E-ISSN 1873-4731, Vol. 171, article id 109130Article in journal (Refereed) Published
Abstract [en]

The field of probabilistic logic programming (PLP) focuses on integrating probabilistic models into programming languages based on logic. Over the past 30 years, numerous languages and frameworks have been developed for modeling, inference and learning in probabilistic logic programs. While originally PLP focused on discrete probability, more recent approaches have incorporated continuous distributions as well as neural networks, effectively yielding neurosymbolic methods. We provide an overview and synthesis of this domain, thereby contributing a unified algebraic perspective on the different flavors of PLP, showing that many if not most of the extensions of PLP can be cast within a common algebraic logic programming framework, in which facts are labeled with elements of a semiring and disjunction and conjunction are replaced by addition and multiplication. This does not only hold for the PLP variations itself but also for the underlying execution mechanism that is based on (algebraic) model counting. In order to showcase and explain this unified perspective, we focus on the ProbLog language and its extensions.

Place, publisher, year, edition, pages
Elsevier, 2024. Vol. 171, article id 109130
Keywords [en]
Probabilistic logic programming, Neuro-symbolic AI, Semiring programming, Model counting
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:oru:diva-115044DOI: 10.1016/j.ijar.2024.109130ISI: 001256916700001Scopus ID: 2-s2.0-85183645413OAI: oai:DiVA.org:oru-115044DiVA, id: diva2:1886105
Funder
Wallenberg AI, Autonomous Systems and Software Program (WASP)
Note

This work was supported by the Research Foundation-Flanders (FWO) under grant 1SA5520N and S007318N, the KU Leuven Research fund, the Flemish Government under the "Onderzoeksprogramma Artificiele Intelligentie (AI) Vlaanderen" programme, and the Wallenberg AI, Autonomous Systems and Software Program (WASP) funded by the Knut and Alice Wallenberg Foundation.

Available from: 2024-07-30 Created: 2024-07-30 Last updated: 2024-07-30Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Zuidberg dos Martires, PedroDe Raedt, Luc

Search in DiVA

By author/editor
Derkinderen, VincentManhaeve, RobinZuidberg dos Martires, PedroDe Raedt, Luc
By organisation
School of Science and Technology
In the same journal
International Journal of Approximate Reasoning
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 67 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf