arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2606.04555cs.CLcs.AI
收藏

时间顺序对智能体记忆至关重要:面向长程智能体的线段树

Temporal Order Matters for Agentic Memory: Segment Trees for Long-Horizon Agents

University of Toronto(多伦多大学);Vector Institute for Artificial Intelligence(人工智能向量研究所)

Yifan Simon Liu, Liam Gallagher, Faeze Moradi Kalarde, Jiazhou Liang, Armin Toroghi, Scott Sanner

AI总结:

提出线段树记忆架构SegTreeMem,通过在线右边缘更新规则保持对话历史的时间顺序,结合层次化时间上下文进行检索,在长程记忆基准上优于现有方法。

摘要:

长程对话智能体需要通过与用户交互不断演化的事件、任务和目标进行互动。这些历史记录本质上是时间性的,然而许多现有的记忆系统主要按主题相似性组织信息,可能忽略事件发生的顺序。我们引入线段树记忆(Segment Tree Memory,简称SegTreeMem),这是一种将对话历史表示为按时间顺序排列的线段树的记忆架构。SegTreeMem通过在线最右边缘更新规则逐步插入新话语,在形成层次化记忆片段的同时保持时间顺序。在检索时,SegTreeMem通过树传播相关性分数,将局部语义匹配与层次化时间上下文相结合。在三个长程记忆基准和两个LLM骨干网络上,SegTreeMem在答案质量上优于平面检索、图结构记忆和树结构记忆基线。额外的时间顺序排列分析表明,性能提升依赖于在记忆构建过程中保持时间顺序,这支持了时间顺序是智能体记忆关键结构的观点。

英文摘要:

Long-horizon conversational agents need to interact with users through evolving events, tasks, and goals. Such histories are naturally temporal, yet many existing memory systems organize information primarily by topical similarity and may ignore the order in which events occur. We introduce Segment Tree Memory, or SegTreeMem, a memory architecture that represents conversation history as a temporally ordered Segment Tree over utterances. SegTreeMem incrementally inserts new utterances through an online rightmost-frontier update rule, preserving chronological order while forming hierarchical memory segments. For retrieval, SegTreeMem propagates relevance scores through the tree to combine local semantic matching with hierarchical temporal context. Across three long-horizon memory benchmarks and two LLM backbones, SegTreeMem improves answer quality over flat retrieval, graph-structured memory, and tree-structured memory baselines. Additional temporal-order permutation analysis shows that the performance gain depends on preserving temporal order during memory construction, supporting the claim that temporal order is a key structure for agentic memory.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑