使用軌跡指紋和地點相似性的地點推薦

印桂生，程偉杰，董宇欣，董紅斌，張萬松

(哈爾濱工程大學 計算機科學與技術學院,黑龍江 哈爾濱 150001)

?

使用軌跡指紋和地點相似性的地點推薦

印桂生，程偉杰，董宇欣，董紅斌，張萬松

(哈爾濱工程大學 計算機科學與技術學院,黑龍江 哈爾濱 150001)

摘要：針對傳統的時空軌跡相似性度量算法中存在的計算復雜度高且不適于增量計算的問題,提出了基于相似哈希計算用戶時空軌跡相似度的方法,同時使用逆軌跡頻率(ITF)度量位置流行度對軌跡相似性的影響,將用戶的歷史軌跡編碼為二進制軌跡指紋,并根據海明距離判斷軌跡指紋之間的相似性,使得相似性計算可以在線性時間內完成；此外,改進了地點相似性算法,并將軌跡相似度和地點相似度相結合提出了基于地點和軌跡相似性的地點推薦算法。 實驗結果表明，本文的推薦方法在準確率、召回率和覆蓋率方面能夠取得較好的推薦效果,驗證了所提方法的有效性。

關鍵詞：時空軌跡；軌跡相似性；軌跡指紋；地點流行度；地點推薦

隨著位置定位技術和無線通訊技術的發展,智能聯網設備將位置定位技術與移動網絡技術相結合,為用戶提供了便利且無時無刻和無處不在的移動服務,這就使得收集反映用戶行為規律和興趣習慣的日常軌跡成為可能。通過移動網絡技術收集的時空軌跡數據可以用于分析用戶的移動特點和生活規律,從而深入理解用戶、位置以及兩者之間的相關關聯[1]。……