基于GPS數(shù)據(jù)的用戶軌跡相似性分析.pdf

1、在當(dāng)前這個(gè)全球趨于城市化的背景下，人們對移動設(shè)備的要求也隨之而增大。隨著全球定位系統(tǒng)GPS技術(shù)的快速發(fā)展，可以很方便的獲取到用戶的當(dāng)前位置信息。人們在活動時(shí)移動過程中形成的軌跡也就可以通過收集GPS數(shù)據(jù)來保存下來，通過挖掘GPS軌跡數(shù)據(jù)背后隱藏的信息，可以發(fā)現(xiàn)用戶之間的關(guān)系，根據(jù)用戶的歷史軌跡可以預(yù)測出相似性用戶的目的地和移動方式，從而可以判斷出未來時(shí)間內(nèi)的擁堵路段，用于解決交通擁堵的問題提高城市路網(wǎng)的通暢。本文通過挖掘原始GPS數(shù)據(jù)找

2、出用戶之間的信息，用戶不僅可以找到與自己活動相似的用戶建立用戶社交網(wǎng)絡(luò)，還可以通過相似用戶預(yù)測其他用戶的目的地，從而給用戶一些活動推薦，比如商場推薦、餐廳推薦、游樂場推薦等等。
　　基于GPS的數(shù)據(jù)挖掘近幾年來成為了數(shù)據(jù)挖掘中炙手可熱的一項(xiàng)研究。原始GPS數(shù)據(jù)的海量性與繁瑣性在計(jì)算中會降低計(jì)算效率，通過挖掘原始GPS數(shù)據(jù)中的好的特征來構(gòu)建GPS數(shù)據(jù)特征空間是解決該問題的有效手段之一。本文提出兩種方法用于構(gòu)建GPS數(shù)據(jù)特征空間，一種