面向LBSN的移動軌跡聚類方法研究.pdf

1、社交網(wǎng)絡的普及改變了世界傳播和分享信息的方式，給予互聯(lián)網(wǎng)新的內涵。同時，伴隨著移動定位、無線傳感等技術的不斷發(fā)展，基于位置的服務(LBS)在不斷發(fā)展中與社交網(wǎng)絡相互融合，最終形成了基于位置的社交網(wǎng)絡(LBSN)，將網(wǎng)絡中的每個個體賦予虛擬和現(xiàn)實的雙重身份?；鶖?shù)龐大的LBSN用戶產(chǎn)生和分享著海量的用戶軌跡數(shù)據(jù)，蘊含著豐富的知識，迫切需要研究人員對其進行有效分析。本文面向商務智能、交通預測、社群交互等領域中的輔助決策需求，以LBSN環(huán)境中產(chǎn)

2、生的用戶軌跡數(shù)據(jù)為研究對象，重點進行軌跡聚類和用戶的行為模式發(fā)現(xiàn)。研究工作主要包括以下幾個方面:
　　 (1)在深入分析傳統(tǒng)移動軌跡數(shù)據(jù)挖掘相關理論方法的基礎上，根據(jù)LBSN數(shù)據(jù)集的特點以及數(shù)據(jù)挖掘的需要，設計了一種利用城市路網(wǎng)以及LBSN用戶活動位置和社交關系，對LBSN用戶軌跡數(shù)據(jù)進行挖掘和分析的軌跡聚類挖掘框架。
　　 (2)針對現(xiàn)有的軌跡路網(wǎng)匹配方法面對海量數(shù)據(jù)計算效率低下的問題，首先對軌跡數(shù)據(jù)進行預處理，進而引

3、入評分函數(shù)，通過對用戶影響力進行排序找出其中的活躍用戶;在以上處理的基礎上使用ER-RNM算法以達到對LBSN用戶子軌跡和路網(wǎng)進行快速、準確、靈活匹配的目的。
　　 (3)針對現(xiàn)有子軌跡時空相似性度量方法缺乏領域知識且時間復雜較大的問題，基于LBSN環(huán)境中用戶活動特征，采用新的時間約束條件，滿足LBSN環(huán)境下用戶軌跡時間相似性度量的需要，并引入了時空相似性統(tǒng)一度量相乘的方法，提高了海量軌跡數(shù)據(jù)時空相似性搜索效率。