用知识图谱增强轨迹用户关联,提升匿名轨迹归属识别准确率。
Multi-Relational Knowledge Graph Enhanced Embedding for Trajectory-User Linking

- 构建多关系移动知识图谱,融合位置、时间、速度等异构信息
- 利用高阶共现模式补充稀疏轨迹的结构先验知识
- 双分支分类器联合全局结构与序列模式,适合位置服务场景
轨迹-用户关联(TUL)旨在从候选用户中识别匿名轨迹的所有者,为用户移动行为分析和个性化位置服务提供基础。现有方法通常独立学习兴趣点(POI)、时间与语义特征,对跨轨迹共享的结构知识利用不足,且在分类前压缩了结构与序列信息。为此,我们提出多关系知识图谱增强嵌入模型MakeTUL,首次将知识图谱表示学习引入TUL。MakeTUL将访问时间、POI类别、转移速度组织为多关系移动知识图谱中的类型化关系,使异构移动语义共同约束嵌入学习。所得的POI表示进一步融合轨迹集合中提取的高阶共现模式,为稀疏与重叠轨迹提供结构先验。通过整合这些增强表示与时间、类别、转移信息,轨迹序列学习模块捕捉有序移动模式,而双分支分类层在决策层面保留并融合全局结构证据与序列证据。
原文摘要 · Abstract (English)
Trajectory-User Linking (TUL) aims to identify the owner of an anonymous trajectory from a set of candidate users, providing a basis for user mobility analysis and personalized location-aware services. Existing methods often learn Point of Interest (POI), temporal, and semantic features independently, make limited use of structural knowledge shared across trajectories, and compress structural and sequential information before classification. To address these issues, we propose Multi-Relational Knowledge Graph Enhanced Embedding for Trajectory-User Linking (MakeTUL), which, to the best of our knowledge, is the first attempt to introduce knowledge graph representation learning into TUL. MakeTUL organizes visit-time, POI-category, and transfer-speed information as typed relations in a multi-relational mobility knowledge graph, allowing heterogeneous mobility semantics to jointly constrain the learned embeddings. The resulting POI representations are further enriched with high-order co-occurrence patterns extracted from the trajectory collection, providing structural prior knowledge for sparse and overlapping trajectories. By integrating these prior-enhanced representations with temporal, category, and transfer information, the trajectory sequence learning module captures ordered mobility patterns, while a dual-branch classification layer preserves and combines global structural evidence and sequential evidence at the decision level.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。