KR2026Proceedings of the 23rd International Conference on Principles of Knowledge Representation and ReasoningProceedings of the 23rd International Conference on Principles of Knowledge Representation and Reasoning

Lisbon, Portugal. July 20-23, 2026.

Edited by

ISSN: 2334-1033
ISBN: 978-1-956792-18-8

Sponsored by
Published by

Copyright © 2026 International Joint Conferences on Artificial Intelligence Organization

Probabilistic Abduction in a Fuzzy Logic Framework

  1. Tommaso Flaminio(IIIA — CSIC, Campus de la UAB, Bellaterra, Barcelona, Spain)
  2. Katsumi Inoue(National Institute of Informatics, Tokyo, Japan)
  3. Daniil Kozhemiachenko(Aix-Marseille Univ, Laboratoire d'informatique et des systemes, CNRS)

Keywords

  1. null-abduction
  2. null-fuzzy logic
  3. null-probabilistic reasoning

Abstract

We study the problem of explaining observations about the probabilities of events such as ‘it rains 20% of the time’, ‘rain and snow are equally likely’, etc. We explain these statements with a probability distribution or a statement about probabilities of (other) events that are consistent with our knowledge and entail the observation. We formalise this problem in a fuzzy probabilistic logic FP. We define and motivate the notions of abduction problems and their solutions. We analyse the complexity of solution recognition and existence for a given abduction problem in FP for the case of full language and its disjunctive-clause fragments. We also obtain a translation of classical probabilistic abduction (finding the most likely explanation of a given event) to FP.