November 25, 2026
Europe/Bratislava timezone

Optimization and Empirical Evaluation of the CATS ABox Abduction Solver

Not scheduled
20m
Študenti Informatika Poster session + coffee: works of students of the faculty Informatics

Speaker

Janka Boborova

Description

CATS is a JFact-based ABox abduction solver that implements three classical complete approaches: Reiter’s minimal hitting set algorithm and its more recent variants HS-Tree and RC-Tree. In addition, it provides fast but incomplete methods, namely QuickXplain and MergeXplain, as well as hybrid variants in which the complete algorithms are boosted using MergeXplain. This hybrid strategy is theoretically motivated and is expected to provide significant performance advantages for specific classes of inputs, as suggested by earlier preliminary results. In this work, we report on the recently implemented optimizations and on the first empirical evaluation conducted on three real-world ontologies that enables to compare all eight implemented algorithms. Among other insights, it shows a decisive advantage of the hybrid methods over all three baselines on all classes of inputs.

Authors

Presentation materials

There are no materials yet.