LLM Hallucination Detection Using Semantic Question Clustering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Language models, particularly large language models (LLMs), generate plausible but incorrect responses, known as hallucinations, which can lead to significant inaccuracies and risks in critical decision-making industries, such as finance and healthcare, without effective and efficient methods to detect and mitigate these inaccuracies.

Innovation Solution

A method involving generating semantically similar questions, processing answers with multiple language models to create factual statements, embedding these statements, clustering them, and determining proximity scores to identify hallucinations based on cluster analysis.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If language models generate responses with high confidence, then the user experience is improved, but hallucinations occur more frequently

Engineering Contradiction:
Improveuser experienceVSAvoidaccuracy of responses
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent introduces an intermediary verification system that acts as a mediator between the language model's confident output and the user. This verification mechanism checks the generated content against external knowledge sources or reasoning processes, allowing the system to maintain high confidence displays while filtering out hallucinations through the intermediary validation layer.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent implements feedback mechanisms where the language model's outputs are evaluated and verified through additional processing steps. The verification results feed back into the system to adjust future generations, creating a closed-loop control that maintains confidence while reducing hallucinations through continuous validation and self-correction.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If multiple language models are used to verify answers, then detection accuracy is improved, but computational resource consumption increases

Engineering Contradiction:
Improvehallucination detection accuracyVSAvoidcomputational resource consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent segments the verification process into distinct stages: initial confidence assessment, targeted verification of specific claims, and final validation. By dividing the verification into segments, the system achieves high detection accuracy through multiple checks while consuming fewer computational resources than running full verification on all outputs.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial verification action by selectively verifying only the most critical or uncertain parts of the language model's output rather than performing exhaustive verification on all content. This partial action approach maintains adequate detection accuracy while significantly reducing computational overhead compared to complete verification of all generated text.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20260065082A1Hallucination detection for language models
Publication Date: 2026.03.05 INTUIT INC
  • US20260065082A1 patent drawing
  • US20260065082A1 patent drawing
  • US20260065082A1 patent drawing

AI summary

Certain embodiments of the disclosure provide techniques for hallucination detection. A method generally includes generating, via a first language model and based on a seed question, a plurality of semantically similar questions; processing the plurality of semantically similar questions with a second language model to generate a plurality of answers; processing the plurality of answers with a third language model to generate a plurality of factual statements; processing the plurality of factual statements with an embedding model to generate a plurality of embeddings; clustering the plurality of embeddings into a plurality of clusters; determining an average proximity score of the plurality of clusters based on a centroid of each of the plurality of clusters; and determining whether the plurality of answers generated by the second language model comprises a hallucination based on a number of the plurality of clusters and the average proximity score of the plurality of clusters.