基于張量的用戶軌跡數(shù)據挖掘技術研究.pdf

1、隨著GPS嵌入式技術、衛(wèi)星技術和無線通信技術的飛速發(fā)展與移動設備的普及，大量的基于位置的應用服務開始出現(xiàn)在人們的日常生活中。近幾年來，基于位置的應用服務迅猛發(fā)展，用戶可以通過各式各樣的平臺與應用隨時上傳與分享自己的軌跡數(shù)據，積累了海量的表示用戶歷史位置信息的GPS軌跡數(shù)據。
　　這些與軌跡數(shù)據有關的新技術和移動應用服務給用戶帶來了各種各樣的便利，與此同時也對用戶的軌跡數(shù)據的管理與利用提出了非常大的挑戰(zhàn)。大多數(shù)的應用都是在使用GPS

2、的原始數(shù)據，例如GPS點的位置經緯度、GPS點的時間戳，而沒有過多去挖掘其中的用戶上下文信息。如何高效的處理海量軌跡數(shù)據，如何高效的處理軌跡數(shù)據的稀疏性，如何智能的提取軌跡數(shù)據中的有用信息，挖掘出與用戶相關、與應用相關的上下文信息，都成為用戶軌跡數(shù)據管理中急需解決的問題。
　　鑒于這些問題，基于用戶軌跡數(shù)據“起始點-目的點-相關道路路段”的三元關系，提出一種基于張量的用戶歷史軌跡數(shù)據挖掘方法。對軌跡數(shù)據進行提取停留點、地圖匹配等預

3、處理，通過張量來存儲、處理和運算軌跡數(shù)據，為不同用戶之間的軌跡數(shù)據提供協(xié)同合作，提高軌跡的完整性；從張量的不同分解方式對用戶的歷史軌跡進行分析與挖掘，并以給定的起始點和目的點組合為輸入通過搜索算法發(fā)現(xiàn)用戶的熱點路線，用來進行用戶軌跡路線推薦，用戶軌跡路線恢復，用戶軌跡路線預測等工作。
　　利用真實用戶軌跡數(shù)據集進行測試，測試結果表明：系統(tǒng)能針對用戶輸入的起始點和目的點組合給出有效準確率的協(xié)同推薦路線，與用戶歷史軌跡路線平均吻合度達