Zero-Resource Hallucination Detection for Text Generation via Graph-Based Contextual Knowledge Triples Modeling

Abstract

LLMs obtain remarkable performance but suffer from hallucinations. Most research on detecting hallucination focuses on questions with short and concrete correct answers that are easy to check faithfulness. Hallucination detections for text generation with open-ended answers are more hard. Some researchers use external knowledge to detect hallucinations in generated texts, but external resources for specific scenarios are hard to access. Recent studies on detecting hallucinations in long texts without external resources conduct consistency comparison among multiple sampled outputs. To handle long texts, researchers split long texts into multiple facts and individually compare the consistency of each pair of facts. However, these methods (1) hardly achieve alignment among multiple facts; (2) overlook dependencies between multiple contextual facts. In this paper, we propose a graph-based context-aware (GCA) hallucination detection method for text generations, which aligns facts and considers the dependencies between contextual facts in consistency comparison. Particularly, to align multiple facts, we conduct a triple-oriented response segmentation to extract multiple knowledge triples. To model dependencies among contextual triples (facts), we construct contextual triples into a graph and enhance triples’ interactions via message passing and aggregating via RGCN. To avoid the omission of knowledge triples in long texts, we conduct an LLM-based reverse verification by reconstructing the knowledge triples. Experiments show that our model enhances hallucination detection and excels all baselines.

Cite

Text

Fang et al. "Zero-Resource Hallucination Detection for Text Generation via Graph-Based Contextual Knowledge Triples Modeling." AAAI Conference on Artificial Intelligence, 2025. doi:10.1609/AAAI.V39I22.34559

Markdown

[Fang et al. "Zero-Resource Hallucination Detection for Text Generation via Graph-Based Contextual Knowledge Triples Modeling." AAAI Conference on Artificial Intelligence, 2025.](https://mlanthology.org/aaai/2025/fang2025aaai-zero/) doi:10.1609/AAAI.V39I22.34559

BibTeX

@inproceedings{fang2025aaai-zero,
  title     = {{Zero-Resource Hallucination Detection for Text Generation via Graph-Based Contextual Knowledge Triples Modeling}},
  author    = {Fang, Xinyue and Huang, Zhen and Tian, Zhiliang and Fang, Minghui and Pan, Ziyi and Fang, Quntian and Wen, Zhihua and Pan, Hengyue and Li, Dongsheng},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2025},
  pages     = {23868-23877},
  doi       = {10.1609/AAAI.V39I22.34559},
  url       = {https://mlanthology.org/aaai/2025/fang2025aaai-zero/}
}