Can Adversarial Training benefit Trajectory Representation? An Investigation on Robustness for Trajectory Similarity Computation

被引:2
|
作者
Jing, Quanliang [1 ,2 ]
Liu, Shuo [1 ]
Fan, Xinxin [1 ]
Li, Jingwei [3 ]
Yao, Di [1 ]
Wang, Baoli [4 ]
Bi, Jingping [1 ]
机构
[1] Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China
[2] Univ Chinese Acad Sci, Beijing, Peoples R China
[3] SUNY Buffalo, Dept Comp Sci & Engn, Buffalo, NY USA
[4] Microsoft Search Technol Ctr Asia, Beijing, Peoples R China
关键词
deep representation learning; trajectory similarity Computation; adversarial learning; UNCERTAINTY; DISTANCE;
D O I
10.1145/3511808.3557250
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Trajectory similarity computation as the fundamental problem for various downstream analytic tasks, such as trajectory classification and clustering, has been extensively studied in recent years. However, how to infer an accurate and robust similarity over two trajectories is difficult due to some trajectory characteristics in practice, e.g. non-uniform sampling rate, nonmalignant fluctuation, noise points, etc. To circumvent such challenges, we in this paper introduce the adversarial training idea into the trajectory representation learning for the first time to enhance the robustness and accuracy. Specifically, our proposed method AdvTraj2Vec has two novelties: i) it perturbs the weight parameters of embedding layers to learn a robust model to infer an accurate pairwise similarity over each two trajectories; ii) it employs the GAN momentum to harness the perturbation extent to which an appropriate trajectory representation can be learned for the similarity computation. Extensive experiments using two real-world trajectory datasets Porto and Beijing validate our proposed AdvTraj2Vec on the robustness and accuracy aspects. The multi-facet results show that our AdvTraj2Vec significantly outperforms the state-of-the-art methods in terms of different distortions, such as trajectory-point addition, deletion, disturbance, and outlier injection.
引用
收藏
页码:905 / 914
页数:10
相关论文
共 36 条
  • [1] Deep Representation Learning for Trajectory Similarity Computation
    Li, Xiucheng
    Zhao, Kaiqi
    Cong, Gao
    Jensen, Christian S.
    Wei, Wei
    [J]. 2018 IEEE 34TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2018, : 617 - 628
  • [2] Deep Representation Learning of Activity Trajectory Similarity Computation
    Zhang, Yifan
    Liu, An
    Liu, Guanfeng
    Li, Zhixu
    Li, Qing
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES (IEEE ICWS 2019), 2019, : 312 - 319
  • [3] CSTRM: Contrastive Self-Supervised Trajectory Representation Model for trajectory similarity computation
    Liu, Xiang
    Tan, Xiaoying
    Guo, Yuchun
    Chen, Yishuai
    Zhang, Zhe
    [J]. COMPUTER COMMUNICATIONS, 2022, 185 : 159 - 167
  • [4] Geography-aware representation learning for trajectory similarity computation
    Wu, Chenhao
    Xiang, Longgang
    Zhang, Yeting
    Wu, Huayi
    [J]. Cehui Xuebao/Acta Geodaetica et Cartographica Sinica, 2023, 52 (04): : 670 - 678
  • [5] Deep Trajectory Similarity Model: A Fast Method for Trajectory Similarity Computation
    Zhang, Ruobing
    Guo, Jiayi
    Hu, Jianming
    Pei, Xin
    [J]. INTERNATIONAL CONFERENCE ON TRANSPORTATION AND DEVELOPMENT 2019: INNOVATION AND SUSTAINABILITY IN SMART MOBILITY AND SMART CITIES, 2019, : 13 - 23
  • [6] On Adversarial Robustness of Trajectory Prediction for Autonomous Vehicles
    Zhang, Qingzhao
    Hu, Shengtuo
    Sun, Jiachen
    Chen, Qi Alfred
    Mao, Z. Morley
    [J]. 2022 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2022), 2022, : 15138 - 15147
  • [7] T3S: Effective Representation Learning for Trajectory Similarity Computation
    Yang, Peilun
    Wang, Hanchen
    Zhang, Ying
    Qin, Lu
    Zhang, Wenjie
    Lin, Xuemin
    [J]. 2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2021), 2021, : 2183 - 2188
  • [8] Representation Learning With Multi-Level Attention for Activity Trajectory Similarity Computation
    Liu, An
    Zhang, Yifan
    Zhang, Xiangliang
    Liu, Guanfeng
    Zhang, Yanan
    Li, Zhixu
    Zhao, Lei
    Li, Qing
    Zhou, Xiaofang
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (05) : 2387 - 2400
  • [9] Research on Adversarial Attacks and Robustness in Vehicle Trajectory Prediction
    基于车辆轨迹预测对抗性攻击与鲁棒性研究
    [J]. Zhao, Zishan (zhao_zishan@smail.sut.edu.cn), 2024, 46 (03): : 407 - 417
  • [10] Towards robust trajectory similarity computation: Representation-based spatio-temporal similarity quantification
    Ziwen Chen
    Ke Li
    Silin Zhou
    Lisi Chen
    Shuo Shang
    [J]. World Wide Web, 2023, 26 : 1271 - 1294