Similarity measurement between different trajectory sequences is one of the most fundamental problems in trajectory data mining. In this paper, we propose a parameter sharing supervised model, Convolutional Trajectory Similarity Model (CTSM), based on densely connected one-dimensional convolution layers to efficiently extract spatial-temporal features and to greatly keep accuracy and orderliness computed by Dynamic Time Wrapping (DTW) similarity. We use the downsampling GPS data of cars in Beijing to construct our trajectory dataset. In the training phase, we use a large amount of data to make the model fit the DTW similarity. In the testing phase, we enable the model to predict the similarity between any two trajectories. Our experiments show that CTSM exceedingly decreases the time consumption compared with DTW similarity acceleration algorithm on both fixed-length trajectory dataset and variable-length trajectory dataset. Besides, CTSM performs better than widely used Deep Neural Network (DNN) based models, and uses a much smaller amount of parameters.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Convolutional Trajectory Similarity Model: a faster method for trajectory similarity measurement


    Contributors:
    Guo, Jiayi (author) / Zhang, Ruobing (author) / Hu, Jianming (author) / Jiang, Yinan (author) / Pei, Xin (author)


    Publication date :

    2019-10-01


    Size :

    789143 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Similarity Based Vehicle Trajectory Clustering and Anomaly Detection

    Fu, Z. / Hu, W. / Tan, T. | British Library Conference Proceedings | 2005


    Vehicle trajectory calculation method based on space-time similarity

    JING GUOSHENG / ZHOU ZHIHUA / HU JINGSONG et al. | European Patent Office | 2021

    Free access

    Similarity based vehicle trajectory clustering and anomaly detection

    Zhouyu Fu, / Weiming Hu, / Tieniu Tan, | IEEE | 2005


    Faster Kalman trajectory smoothing

    BILLARD, B. | AIAA | 1977