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

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

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

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