Advanced search
Start date
Betweenand


The joy of Probabilistic Answer Set Programming: Semantics, complexity, expressivity, inference

Full text
Author(s):
Cozman, Fabio Gagliardi ; Maua, Denis Deratani
Total Authors: 2
Document type: Journal article
Source: INTERNATIONAL JOURNAL OF APPROXIMATE REASONING; v. 125, p. 22-pg., 2020-10-01.
Abstract

Probabilistic Answer Set Programming (PASP) combines rules, facts, and independent probabilistic facts. We argue that a very useful modeling paradigm is obtained by adopting a particular semantics for PASP, where one associates a credal set with each consistent program. We examine the basic properties of PASP under this credal semantics, in particular presenting novel results on its complexity and its expressivity, and we introduce an inference algorithm to compute (upper) probabilities given a program. (C) 2020 Elsevier Inc. All rights reserved. (AU)

FAPESP's process: 19/07665-4 - Center for Artificial Intelligence
Grantee:Fabio Gagliardi Cozman
Support Opportunities: Research Grants - Research Program in eScience and Data Science - Research Centers in Engineering Program
FAPESP's process: 16/18841-0 - Inference and learning algorithms for probabilistic logic programming
Grantee:Fabio Gagliardi Cozman
Support Opportunities: Research Grants - Research Partnership for Technological Innovation - PITE