Leveraging Low-Level Symbolic Competences for Unsupervised Grounding in Hallucination Detection

TL;DR

TeQHallu uses low-level symbolic competence for unsupervised hallucination detection, excelling on RAGTruth dataset.

cs.CL 🔴 Advanced 2026-09-04 92 views
Renato Vukovic Hsien-chin Lin Carel van Niekerk Benjamin Ruppik Michael Heck Shutong Feng Nurul Lubis Milica Gasic
hallucination detection unsupervised learning symbolic reasoning SQL large language models

Key Findings

Methodology

TeQHallu framework constructs an SQL database from reference documents using LLMs and employs SQL queries for hallucination detection. It eliminates the need for domain-specific fine-tuning by leveraging low-level symbolic competence.

Key Results

  • On the RAGTruth dataset, TeQHallu achieved an F1 score of 71.3%, outperforming other unsupervised baselines.
  • On the DiaHalu dataset, TeQHallu excelled in multi-turn dialogue data, accurately identifying hallucinations.
  • SQL parsing accuracy reached 94% in data-to-text tasks.

Significance

This study demonstrates the potential of using low-level symbolic competence for hallucination detection, reducing dependency on domain-specific fine-tuning and advancing neurosymbolic approaches.

Technical Contribution

TeQHallu achieves transparent reasoning through SQL database construction and querying, offering interpretability and robustness compared to existing black-box methods.

Novelty

First to use low-level symbolic competence for hallucination detection, proposing a novel neurosymbolic checkup method that offers greater transparency compared to existing methods.

Limitations

  • SQL parsing may not always be accurate, affecting detection results.
  • The method may have limitations in handling complex natural language queries.

Future Work

Future work could explore applying TeQHallu to more tasks, further improving SQL parsing accuracy and efficiency.

AI Executive Summary

Hallucination detection is a major challenge where language models generate inaccurate outputs. Existing methods are often black-box, lacking interpretability. TeQHallu uses SQL database construction for unsupervised hallucination detection, providing a transparent reasoning process. Experiments on RAGTruth and DiaHalu datasets show that this method outperforms other unsupervised methods without requiring domain-specific fine-tuning. TeQHallu demonstrates the potential of low-level symbolic competence in hallucination detection, opening new paths for neurosymbolic approaches. Although SQL parsing may not always be accurate, the method's transparency and robustness offer significant insights for future research.

Deep Analysis

Background

With large-scale pretraining and instruction tuning, LLMs excel in NLP tasks. However, hallucination remains a major challenge, especially in high-stakes domains like medicine and law. Existing hallucination detection methods are often black-box, lacking interpretability.

Core Problem

The core problem in hallucination detection is the opaque reasoning process of LLMs, making it difficult to explain why outputs are inaccurate. This negatively impacts decision-making in high-stakes domains.

Innovation

TeQHallu constructs SQL databases for hallucination detection, providing a transparent reasoning process. It eliminates the need for domain-specific fine-tuning by leveraging low-level symbolic competence.

Methodology

  • �� Construct SQL database from reference documents
  • �� Use SQL queries for hallucination detection
  • �� Provide transparent reasoning process
  • �� No domain-specific fine-tuning required

Experiments

Experiments conducted on RAGTruth and DiaHalu datasets to evaluate TeQHallu's performance. Precision, recall, and F1 score are used as evaluation metrics.

Results

TeQHallu achieved an F1 score of 71.3% on the RAGTruth dataset, outperforming other unsupervised baselines. On the DiaHalu dataset, TeQHallu excelled in multi-turn dialogue data.

Applications

TeQHallu can be applied to hallucination detection tasks requiring high transparency and robustness, such as in medical and legal domains.

Limitations & Outlook

SQL parsing may not always be accurate, affecting detection results. The method may have limitations in handling complex natural language queries.

Plain Language Accessible to non-experts

Imagine you're cooking in a kitchen. TeQHallu acts like a smart kitchen assistant that organizes all the ingredients (reference documents) into a list (SQL database) and checks the recipe (query) to ensure no ingredients are missing or steps are wrong. This way, it ensures every dish (output) is accurate.

ELI14 Explained like you're 14

Imagine you're playing a game where you need to find hidden treasures based on clues. TeQHallu is like a super helper that organizes all the clues into a map and checks your guesses against the map to make sure you don't go the wrong way. This way, you find the treasure faster!

Glossary

Hallucination Detection

Identifying inaccurate or unsupported outputs generated by language models.

Used to evaluate the accuracy of model outputs.

SQL

Structured Query Language used to manage and manipulate relational databases.

Used to construct and query databases for hallucination detection.

Neurosymbolic Methods

Methods combining neural networks and symbolic reasoning.

Used to enhance model transparency and robustness.

RAGTruth Dataset

A benchmark dataset containing naturally occurring hallucinations.

Used to evaluate the performance of hallucination detection methods.

TeQHallu

A method for unsupervised hallucination detection using SQL.

Conducts hallucination detection through database construction and querying.

Open Questions Unanswered questions from this research

  • 1 How to improve SQL parsing accuracy to reduce false positives?
  • 2 How to enhance TeQHallu's applicability in complex natural language queries?

Applications

Immediate Applications

Medical Domain

In medical text analysis, TeQHallu can be used to detect inaccurate diagnoses or treatment suggestions.

Long-term Vision

Legal Domain

In legal text processing, TeQHallu can be used to identify inaccurate legal interpretations or citations.

Abstract

Hallucination-where a language model generates outputs that are factually incorrect or unsupported by the source-is a major challenge for both prompted and fine-tuned language models. Detecting hallucinations is difficult due to the opaque reasoning processes of LLMs, which often provide little insight into why a model's output may be inaccurate. In this work, we investigate whether an LLM can use an alternative, low level, symbolic competence such as SQL for unsupervised hallucination detection in some high level task. For this, we make an LLM build an SQL database from reference documents. This SQL database is then used for reasoning over the reference and the sampled response in a hallucination detection pipeline that is grounded in the database, thereby providing a neurosymbolic checkup. On RAGTruth and DiaHalu hallucination detection datasets, we find that our approach improves on direct prediction and competes with state-of-the-art hallucination detection methods, while not requiring domain-specific fine-tuning. Instead it relies on a low-level general competence already present in LLMs. This warrants further investigation of low-level LLM competences in neurosymbolic approaches.

cs.CL cs.AI cs.IR