Interpretable Hybrid Machine Learning Models Using FOLD-R++ and Answer Set Programming
Sanne Wielinga, Jesse Heyninck
TL;DR
This work tackles the interpretability gap in high-stakes medical prediction by marrying symbolic reasoning with neural and non-neural classifiers. It introduces a model-agnostic hybrid that uses FOLD-R++-generated ASP rules to selectively correct low-confidence ML predictions and generate human-readable explanations. Empirical results on five medical datasets show statistically significant gains in accuracy and F1 for several classifiers, most notably SVM, demonstrating that symbolic rules can enhance performance without altering ML internals. The approach offers concrete interpretability through proof-tree explanations and has practical implications for transparent clinical decision support, while acknowledging computational overhead and variability in rule induction as areas for future improvement.
Abstract
Machine learning (ML) techniques play a pivotal role in high-stakes domains such as healthcare, where accurate predictions can greatly enhance decision-making. However, most high-performing methods such as neural networks and ensemble methods are often opaque, limiting trust and broader adoption. In parallel, symbolic methods like Answer Set Programming (ASP) offer the possibility of interpretable logical rules but do not always match the predictive power of ML models. This paper proposes a hybrid approach that integrates ASP-derived rules from the FOLD-R++ algorithm with black-box ML classifiers to selectively correct uncertain predictions and provide human-readable explanations. Experiments on five medical reveal statistically significant performance gains in accuracy and F1 score. This study underscores the potential of combining symbolic reasoning with conventional ML to achieve high interpretability without sacrificing accuracy
