Daily Arxiv

This page organizes papers related to artificial intelligence published around the world.
This page is summarized using Google Gemini and is operated on a non-profit basis.
The copyright of the paper belongs to the author and the relevant institution. When sharing, simply cite the source.

Integrating Belief Domains into Probabilistic Logic Programs

Created by
  • Haebom

Author

Damiano Azzolini, Fabrizio Riguzzi, Theresa Swift

Outline

This paper discusses Probabilistic Logic Programming (PLP) under Distribution Semantics, a leading approach to practical reasoning under uncertainty. A key advantage of distribution semantics is its ease of implementation in Prolog or Python libraries, with two well-maintained implementations available: ProbLog and cplint/PITA. However, current formulations of distribution semantics rely on point probabilities, making it difficult to express epistemic uncertainty, such as that encountered in hierarchical classification in computer vision models. Belief functions, as non-additive capacities, generalize probability measures and address epistemic uncertainty through interval probabilities. This paper presents interval-based capacity logic programs (CLPs), extending distribution semantics to include belief functions, and describes the properties of this new framework that make it suitable for practical applications.

Takeaways, Limitations

Takeaways: By presenting a probabilistic logic programming framework that can express epistemological uncertainty using belief functions, we can more effectively model uncertainty in fields such as computer vision. This overcomes the limitations of existing point-probability-based approaches and enables richer uncertainty representation through interval probabilities. We extend existing implementations, such as ProbLog and cplint/PITA, to enhance their applicability to real-world applications.
Limitations: A detailed analysis of the computational complexity and efficiency of the proposed interval-based capacity logic program is lacking. Performance evaluation using real-world applications may be limited. It may be limited to a specific type of belief function, and its scalability to more general non-additive capacities is unclear.
👍