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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Guo, Jiayi (Autor:in) / Zhang, Ruobing (Autor:in) / Hu, Jianming (Autor:in) / Jiang, Yinan (Autor:in) / Pei, Xin (Autor:in)


    Erscheinungsdatum :

    2019-10-01


    Format / Umfang :

    789143 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    K-means ship trajectory clustering algorithm based on trajectory image similarity

    Shi, Qi / Fan, Yaqiong / Zhang, Danpu et al. | SPIE | 2023



    Vehicle trajectory calculation method based on space-time similarity

    JING GUOSHENG / ZHOU ZHIHUA / HU JINGSONG et al. | Europäisches Patentamt | 2021

    Freier Zugriff

    Faster Kalman trajectory smoothing

    BILLARD, B. | AIAA | 1977