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. abduction
  2. fuzzy logic
  3. 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.