TULAM:trajectory-user linking via attention mechanism  

作　　者：Hao LI Shuyu CAO Yaqing CHEN Min ZHANG Dengguo FENG 

机构地区：[1]Trusted Computing and Information Assurance Laboratory,Institute of Software,Chinese Academy of Sciences,Beijing 100190,China [2]University of Chinese Academy of Sciences,Beijing 100049,China

出　　处：《Science China(Information Sciences)》2024年第1期47-64,共18页中国科学（信息科学）（英文版）

基　　金：supported in part by Youth Innovation Promotion Association CAS(Grant No.2019113);National Key R&D Program of China(Grant No.2018YFC0809300)。

摘　　要：Recently,the application of location-based services(LBS)has become a prevalent means to provide convenience in customers’everyday lives.However,because massive volumes of location information are collected by LBS applications,users may suffer from serious privacy issues.Prior studies have shown that the identities of users can be inferred from historical anonymous trajectories,which is formulated as the trajectory-user linking(TUL)task.Although some recurrent neural network(RNN)-based models have been proposed to capture implicit movement patterns among trajectories to improve TUL performance,they cannot learn the sequential and contextual semantics within any individual trajectory completely,leaving the advantages of RNNs underutilized.We therefore propose an RNN model with an attention mechanism called TULAM to improve the accuracy of the TUL task.TULAM learns sequential relationships within individual trajectories via RNN and captures contextual semantics from trajectories via a multi-head attention mechanism.Additionally,we propose a novel location encoding method called approximate one-hot to solve the corpus shortage problem of trajectory datasets.Evaluations were conducted on real datasets from the Gowalla and Foursquare LBS platforms.The experimental results indicate that TULAM is a practical solution that achieves significant improvements over existing methods with satisfactory model complexity and convergence.

关 键 词：information security data security and privacy trajectory-user linking deep learning recurrent neural network attention mechanism 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]