用图神经网络和高级空间表示,提升匿名轨迹与用户关联的准确性。
GCN-TULHOR: Trajectory-User Linking Leveraging GCNs and Higher-Order Spatial Representations
- 将位置数据转为六边形网格的高阶流动表示,缓解数据稀疏问题。
- 在6个真实数据集上,准确率和F1值相对基线提升1-8%。
- 无需时间戳或兴趣点信息,适合隐私保护与城市规划场景。
轨迹-用户关联(TUL)旨在将匿名轨迹与生成者用户匹配,对个性化推荐、隐私保护分析及安全位置服务至关重要。现有方法在数据稀疏、路径不完整及复杂空间依赖建模方面表现不佳,常依赖低级签到数据或忽略空间模式。本文提出GCN-TULHOR,通过六边形镶嵌将原始位置数据转化为高阶移动流表示,降低数据稀疏性并捕捉更丰富的空间语义,结合图卷积网络(GCNs)。该方法统一处理稀疏签到与连续GPS轨迹,缓解稀疏性的同时捕获深层语义信息。GCN层显式建模复杂空间关系与非局部依赖,无需时间戳或兴趣点等辅助信息。在六个真实数据集上的实验表明,相比经典基线、基于RNN和Transformer的模型以及TULHOR方法,GCN-TULHOR在准确率、精确率、召回率和F1分数上均有持续提升,准确率与F1值相对提升1-8%。敏感性分析确定最优配置为单层GCN与512维嵌入。图网络的引入增强了空间学习能力,提升了跨移动数据的泛化性能。本工作凸显了图式空间学习与序列建模结合的价值,为TUL提供了一种鲁棒且可扩展的解决方案,适用于推荐、城市规划与安全领域。
原文摘要 · Abstract (English)
Trajectory-user linking (TUL) aims to associate anonymized trajectories with the users who generated them, which is crucial for personalized recommendations, privacy-preserving analytics, and secure location-based services. Existing methods struggle with sparse data, incomplete routes, and limited modeling of complex spatial dependencies, often relying on low-level check-in data or ignoring spatial patterns. In this paper, we introduced GCN-TULHOR, a method that transforms raw location data into higher-order mobility flow representations using hexagonal tessellation, reducing data sparsity and capturing richer spatial semantics, and integrating Graph Convolutional Networks (GCNs). Our approach converts both sparse check-in and continuous GPS trajectory data into unified higher-order flow representations, mitigating sparsity while capturing deeper semantic information. The GCN layer explicitly models complex spatial relationships and non-local dependencies without requiring side information such as timestamps or points of interest. Experiments on six real-world datasets show consistent improvements over classical baselines, RNN- and Transformer-based models, and the TULHOR method in accuracy, precision, recall, and F1-score. GCN-TULHOR achieves 1-8% relative gains in accuracy and F1. Sensitivity analysis identifies an optimal setup with a single GCN layer and 512-dimensional embeddings. The integration of GCNs enhances spatial learning and improves generalizability across mobility data. This work highlights the value of combining graph-based spatial learning with sequential modeling, offering a robust and scalable solution for TUL with applications in recommendations, urban planning, and security.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。