CN118484481B 一種基于時空信息提取的軌跡相似度分析方法、電子設備及存儲介質 （哈爾濱工業大學）

一種基于時空信息提取的軌跡相似度分析一種基于時空信息提取的軌跡相似度分析輸入到具有位置代碼層的Transformer模型中進后再進行K-Means聚類，得到基于時空信息提取用相似度分析算法對軌跡數據進行高效的比對2S2.將步驟S1得到的預處理后的時空軌跡數據，輸入到具有位置S2.1.將步驟S1得到的連續的軌跡序列數據輸入到具有位置代碼層的Transformer模S2.2.將軌跡的位置編碼與自注意力層張量通過融合函數進行融合得到自注意力層的k為鍵向量的維度；3S2.3.將自注意力層的輸出結果輸入到前饋神經網絡層中進行處理，前饋神經網絡層S2.4.將包含輸入軌跡數據的高級特征表示的張量采用平均池化進行降維處理輸出時第i個軌跡表征tri和第j個軌跡表征trj的相似度p(ji4的處理器執行所述計算機程序時實現權利要求1-2任一項所述的一種基于時空信息提取的處理器執行時實現權利要求1-2任一項所述的一種基于時空信息提取的軌跡相似度分析方5都起到了重要作用。它涉及到利用特定的算法計算兩個或多個時空軌跡之間的相似度分[0007]S2.將步驟S1得到的預處理后的時空軌跡數據，輸入到具有位置代碼層的6記錄進行篩選，根據經緯度信息計算第i條記錄與第i+1條記錄之間的距離以及時間間隔，[0023]S2.2.將軌跡的位置編碼與自注意力層張量通過融合函數進行融合得到自注意力[0029]S2.4.將包含輸入軌跡數據的高級特征表示的張量采用平均池化進行降維處理輸7對于第i個軌跡表征tri和第j個軌跡表征trj的相似度p(j|i)的行所述計算機程序時實現所述的一種基于時空信息提取的軌跡相似度分析方行時實現所述的一種基于時空信息提取的軌跡相似轉化為易于處理的向量形式，進而利用相似度分析算法對軌跡數據進行高效的比對和分8施方式，本領域技術人員在沒有做出創造性勞動的前提下所獲得的所有其他具體實施方記錄進行篩選，根據經緯度信息計算第i條記錄與第i+1條記錄之間的距離以及時間間隔，9[0072]S2.將步驟S1經過數據清洗后的時空軌[0073]S2.將步驟S1得到的預處理后的時空軌跡數據，輸入到具有位置代碼層的[0079]S2.2.將軌跡的位置編碼與自注意力層張量通過融合函數進行融合得到自注意力[0082]Q表示對輸入序列進行線性變換后的查詢向量，用于在注意力計算中表示當前時[0083]K表示對輸入序列進行線性變換后的鍵向量，用于與查詢向量進行點積計算相似[0093]S2.4.將包含輸入軌跡數據的高級特征表示的張量采用平均池化進行降維處理輸對于第i個軌跡表征tri和第j個軌跡表征trj的相似度p(j|i)的數在K＝20時達到了最大值，Davies-Bouldin指數在K＝18時達到了最小值，Calinski-[0114]圖5為軌跡序列數據經過Transformer隱藏層后，直接T-SNE降維可視化得到的結行所述計算機程序時實現所述的一種基于時空信息提取的軌跡相似度分析方他通用處理器、數字信號處理器(DigitalSignalProcessor，DSP)、專用集成電路(ApplicationSpecificIntegratedCircuit，ASIC)、現成可編程門陣列(Field-分立硬件組件等。通用處理器可以是微處理器或者該處理器也可以是任何常規的處理器行時實現所述的一種基于時空信息提取的軌跡相似[0122]本發明的計算機可讀存儲介質可以是被計算機裝置的處理器所讀取的任何形式[0123]所述計算機程序包括計算機程序代碼，所述計算機程序代碼可以為源代碼形式、容可以根據司法管轄區內立法和專利實踐的要求進行適當的增減，例如在某些司法管轄要求的范圍內的