cs.CLNov 7, 2026

TransMem: Transition-Aware Retrieval for Evolving Personal Memory

Authors: Shigeng Chen, Linhao Luo, Changlong Shi, Zhangchi Qiu, Shirui Pan

Organizations: Griffith University · Monash University · The Hong Kong Polytechnic University

Abstract

Long-term personalized agents are increasingly expected to answer queries over user histories in which preferences, goals, and constraints evolve across interleaved conversations. Existing retrieval-based and structured-memory systems can surface relevant facts, but often return isolated memory units that do not explain which earlier preference was refined, contradicted, or superseded by later evidence. We introduce TransMem, a transition-aware memory retrieval framework that stores preference updates as explicit retrieval units alongside ordinary factual memories. During memory construction, TransMem routes user interaction history into topic-structured memory graphs, detects shift events, and grounds them as transition records. At inference time, TransMem first retrieves factual anchors and then adaptively expands over transition records, producing a compact context of factual anchors and accepted transition records. Experiments on PersonaMem and PersonaBench across two Qwen backbones show that TransMem outperforms representative retrieval-based and structured-memory baselines. Controlled analyses further show that transition records and adaptive expansion contribute beyond factual anchoring, chronological expansion, flat transition retrieval, and fixed-hop traversal. These results suggest that preference-update records are useful retrieval units for long-term personalization.

Figures & tables

Appendix figures & tables18 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Learning User-Aware Recall: Personalized Retrieval in Long-Term Conversational Memory

    May 28, 2026ZhiShu Jiang, Haibo Liu, Xin Shen +6Query ReformulationInformation Retrieval

  2. PGMem: Tightly Coupled Persona-Memory Graph for Lifelong Personalized Agents

    Aug 3, 2026Wonjun Choi, Yerim Kim, Yukyung Lee +1Agent MemoryLLM Personalization