arXiv:2603.17244cs.AIcs.IR2026-03被引 6

用形式化信念修正理论构建可追溯的图谱记忆系统,提升智能体推理可靠性。

Graph-Native Cognitive Memory for AI Agents: Formal Belief Revision Semantics for Versioned Memory Architectures

  • 基于图结构与信念修正框架,实现不可变版本记忆与动态指针管理
  • 在LoCoMo上达0.565的F1值,对抗性拒绝准确率达97.5%
  • 支持模型解耦,更换大模型无需改动架构,适合高可靠推理场景

尽管已有系统包含智能体记忆的独立组件,但其架构整合与形式化基础仍待深入。本文提出Kumiho,一种基于形式信念修正语义的图谱原生认知记忆架构。其结构基础——不可变修订、可变标签指针、类型依赖边、基于URI的寻址——与管理代理生成资产的版本化需求一致,实现统一图谱原生架构。核心贡献在于建立AGM信念修正框架与属性图记忆系统的对应关系,证明满足基本的AGM公理(K*2–K*6)和Hansson信念基公理(相关性、核心保持)。架构采用双存储模型(Redis工作内存,Neo4j长期图存储),结合混合全文与向量检索。在LoCoMo(token级F1)上,整体F1达0.565(n=1,986),对抗性拒绝准确率97.5%。在测试隐式约束召回的LoCoMo-Plus(Level-2认知记忆基准)上,达成93.3%人工判断准确率(n=401);基准作者独立复现结果为中等80%区间,显著优于所有已发表基线(最佳:Gemini 2.5 Pro,45.7%)。三项架构创新驱动性能:前瞻性索引(写入时索引大模型生成的未来情景推论)、事件抽取(在摘要中保留结构化因果事件)、客户端大模型重排序。架构模型解耦:将回答模型从GPT-4o-mini(约88%)切换至GPT-4o(93.3%)无需修改流程,总评估成本约14美元(401条数据)。

原文摘要 · Abstract (English)

While individual components for AI agent memory exist in prior systems, their architectural synthesis and formal grounding remain underexplored. We present Kumiho, a graph-native cognitive memory architecture grounded in formal belief revision semantics. The structural primitives required for cognitive memory -- immutable revisions, mutable tag pointers, typed dependency edges, URI-based addressing -- are identical to those required for managing agent-produced work as versionable assets, enabling a unified graph-native architecture that serves both purposes. The central formal contribution is a correspondence between the AGM belief revision framework and the operational semantics of a property graph memory system, proving satisfaction of the basic AGM postulates (K*2--K*6) and Hansson's belief base postulates (Relevance, Core-Retainment). The architecture implements a dual-store model (Redis working memory, Neo4j long-term graph) with hybrid fulltext and vector retrieval. On LoCoMo (token-level F1), Kumiho achieves 0.565 overall F1 (n=1,986) including 97.5% adversarial refusal accuracy. On LoCoMo-Plus, a Level-2 cognitive memory benchmark testing implicit constraint recall, Kumiho achieves 93.3% judge accuracy (n=401); independent reproduction by the benchmark authors yielded results in the mid-80% range, still substantially outperforming all published baselines (best: Gemini 2.5 Pro, 45.7%). Three architectural innovations drive the results: prospective indexing (LLM-generated future-scenario implications indexed at write time), event extraction (structured causal events preserved in summaries), and client-side LLM reranking. The architecture is model-decoupled: switching the answer model from GPT-4o-mini (~88%) to GPT-4o (93.3%) improves end-to-end accuracy without pipeline changes, at a total evaluation cost of ~$14 for 401 entries.

认知记忆图神经网络信念修正智能体

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。