We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.AI

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Artificial Intelligence

Title: SMProbLog: Stable Model Semantics in ProbLog and its Applications in Argumentation

Abstract: We introduce SMProbLog, a generalization of the probabilistic logic programming language ProbLog. A ProbLog program defines a distribution over logic programs by specifying for each clause the probability that it belongs to a randomly sampled program, and these probabilities are mutually independent. The semantics of ProbLog is given by the success probability of a query, which corresponds to the probability that the query succeeds in a randomly sampled program. It is well-defined when each random sample uniquely determines the truth values of all logical atoms. Argumentation problems, however, represent an interesting practical application where this is not always the case. SMProbLog generalizes the semantics of ProbLog to the setting where multiple truth assignments are possible for a randomly sampled program, and implements the corresponding algorithms for both inference and learning tasks. We then show how this novel framework can be used to reason about probabilistic argumentation problems. Therefore, the key contribution of this paper are: a more general semantics for ProbLog programs, its implementation into a probabilistic programming framework for both inference and parameter learning, and a novel approach to probabilistic argumentation problems based on such framework.
Subjects: Artificial Intelligence (cs.AI)
ACM classes: D.1.6; D.3.1
Cite as: arXiv:2110.01990 [cs.AI]
  (or arXiv:2110.01990v2 [cs.AI] for this version)

Submission history

From: Pietro Totis [view email]
[v1] Tue, 5 Oct 2021 12:29:22 GMT (38kb)
[v2] Thu, 7 Oct 2021 07:32:20 GMT (37kb)

Link back to: arXiv, form interface, contact.