paper-with-me

홈 › Papers

Prolog-based agnostic explanation module for structured pattern classification

2021-12-23 · Gonzalo Nápoles, Fabian Hoitsma, Andreas Knoben, Agnieszka Jastrzebska, Maikel Leon Espinosa

This paper presents a Prolog-based reasoning module to generate counterfactual explanations given the predictions computed by a black-box classifier. The proposed symbolic reasoning module can also resolve what-if queries using the ground-truth labels instead of the predicted ones. Overall, our approach comprises four well-defined stages that can be applied to any structured pattern classification problem. Firstly, we pre-process the given dataset by imputing missing values and normalizing the numerical features. Secondly, we transform numerical features into symbolic ones using fuzzy clustering such that extracted fuzzy clusters are mapped to an ordered set of predefined symbols. Thirdly, we encode instances as a Prolog rule using the nominal values, the predefined symbols, the decision classes, and the confidence values. Fourthly, we compute the overall confidence of each Prolog rule using fuzzy-rough set theory to handle the uncertainty caused by transforming numerical quantities into symbols. This step comes with an additional theoretical contribution to a new similarity function to compare the previously defined Prolog rules involving confidence values. Finally, we implement a chatbot as a proxy between human beings and the Prolog-based reasoning module to resolve natural language queries and generate counterfactual explanations. During the numerical simulations using synthetic datasets, we study the performance of our system when using different fuzzy operators and similarity functions. Towards the end, we illustrate how our reasoning module works using different use cases.

📄 PDF Abstract BibTeX arXiv:2112.12641

Code (0)

등록된 구현이 없습니다.

Tasks

ChatbotClassificationcounterfactualMissing ValuesNatural Language Queries

Similar Papers 제목 키워드 기반

PrologMCP: A Standardized Prolog Tool Interface for LLM Agents

2026-06-12 · Agnieszka Mensfelt, Adarsh Prabhakaran, Adrian Haret, Vince Trencsenyi 외 arxiv

Frontier reasoning-tuned language models still fail on deductive tasks at depth, and the cost of improved performance through extended internal reasoning scales poorly. Symbolic delegation offers a complementary route: a…

Probabilistic DL Reasoning with Pinpointing Formulas: A Prolog-based Approach

2018-09-17 · Riccardo Zese, Giuseppe Cota, Evelina Lamma, Elena Bellodi 외

When modeling real world domains we have to deal with information that is incomplete or that comes from sources with different trust levels. This motivates the need for managing uncertainty in the Semantic Web. To this p…

LLM-Assisted Formalization Enables Deterministic Detection of Statutory Inconsistency in the Internal Revenue Code

2025-11-15 · Borchuluun Yadamsuren, Steven Keith Platt, Miguel Diaz arxiv

This study introduces a hybrid neuro-symbolic framework that achieves deterministic detection of statutory inconsistency in complex law. We use the U.S. Internal Revenue Code (IRC) as a case study because its complexity …

KBSET -- Knowledge-Based Support for Scholarly Editing and Text Processing

2019-08-29 · Jana Kittelmann, Christoph Wernhard

KBSET supports a practical workflow for scholarly editing, based on using LaTeX with dedicated commands for semantics-oriented markup and a Prolog-implemented core system. Prolog plays there various roles: as query langu…

NELLIE: A Neuro-Symbolic Inference Engine for Grounded, Compositional, and Explainable Reasoning

2022-09-16 · Nathaniel Weir, Peter Clark, Benjamin Van Durme

Our goal is a modern approach to answering questions via systematic reasoning where answers are supported by human interpretable proof trees grounded in an NL corpus of authoritative facts. Such a system would help allev…

HallucinationLanguage ModelingLanguage ModellingRetrieval