vix.ing · top · new · best · stats · spec

Why and How LLMs Hallucinate: Connecting the Dots with Subsequence Associations

2025/04/17 by Yiyou Sun, Sun, Yiyou, Yu Gai +9 · 4 citations
Computer Science · Medicine · Psychology · #Computation and Language (cs.CL) #FOS: Computer and information sciences #Machine Learning in Healthcare #Mental Health via Writing #Schizophrenia research and treatment

paper · pdf · doi:10.48550/arxiv.2504.12691

openalex publication_date 2025/04/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Large language models (LLMs) frequently generate hallucinations-content that deviates from factual accuracy or provided context-posing challenges for diagnosis due to the complex interplay of underlying causes. This paper introduces a subsequence association framework to systematically trace and understand hallucinations. Our key insight is that hallucinations arise when dominant hallucinatory associations outweigh faithful ones. Through theoretical and empirical analyses, we demonstrate that decoder-only transformers effectively function as subsequence embedding models, with linear layers encoding input-output associations. We propose a tracing algorithm that identifies causal subsequences by analyzing hallucination probabilities across randomized input contexts. Experiments show our method outperforms standard attribution techniques in identifying hallucination causes and aligns with evidence from the model's training corpus. This work provides a unified perspective on hallucinations and a robust framework for their tracing and analysis.

Cited by

Related