基于位置大數(shù)據(jù)的數(shù)據(jù)挖掘的分析研究

崔蓓蓓, 何 偉

(1.徽商職業(yè)學院，安徽 合肥 231201；2.安徽水利水電職業(yè)技術學院，安徽 合肥 231603)

0 引 言

移動位置服務(LBS)融合行為、時間和空間三大要素,將移動計算、無線定位和地理空間信息處理技術融合發(fā)展。隨著數(shù)字移動信息的發(fā)展,Android系統(tǒng)的普及,使LBS獲得了更大的發(fā)展空間。位置數(shù)據(jù)從研究設計到數(shù)據(jù)采集、數(shù)據(jù)處理、數(shù)據(jù)計算、數(shù)據(jù)存儲以及數(shù)據(jù)可視化等構成一套完整的技術體系和方法。

1 位置大數(shù)據(jù)處理及分析

1.1 位置信息的預處理

位置信息的預處理主要是對地圖數(shù)據(jù)信息和位置軌跡信息的數(shù)據(jù)進行預處理,進而通地圖和軌跡數(shù)據(jù)的進行挖掘分析和建模。地圖的預處理首先是將連續(xù)的地圖區(qū)域用網(wǎng)格化分區(qū)、位置密度分區(qū)或參考點分區(qū)等方法進行離散化R={r1,r2,…,rn}。及將連續(xù)的位置數(shù)據(jù)離散某一時刻的位置坐標,例如p為單個位置記錄,其移動目標o的位置坐標為,p的移動軌跡可以通過1個5元組表示為p=,其中v為移動速度,S代表狀態(tài)信息。S可以有多個取值即Si(i=1,2,3,…),如果用戶在社交網(wǎng)絡或是其他媒體上主動分享自己位置數(shù)據(jù),可以將與位置相關的媒體數(shù)據(jù)記為I,上述公式既可變換為p=。而一般又能將移動目標oi的第j條位置記錄記為pj。

1.2 數(shù)據(jù)位置信息提取

(1)個體位置信息特征提取。位置大數(shù)據(jù)是以諸多對象的位置移動軌跡、區(qū)域活動特征的集合,在研究其總體特征提取過程,不妨以單個移動對象為觀察對象,提取個體在一段時間內(nèi)的移動行為規(guī)律特征,如在1條路徑中發(fā)生狀態(tài)轉換的概率期望等。相對于大數(shù)據(jù)個體位置數(shù)據(jù)具有稀疏性,針對位置大數(shù)據(jù)整體的混雜性和單一數(shù)據(jù)的稀疏性,以單一移動對象O為研究目標時,其對象O具有獨立性、隨機性、周期性和轉移性。隨機性給位置數(shù)據(jù)分析增加了難度,本文位置熵(Location entropy)研究其隨機性。Px為訪問一個位置的隨機變量,移動對象Oi共訪問了||r||個不同的位置區(qū)域,其隨機熵有:Hi=Hi(px)=log2||r||,統(tǒng)計移動對象在各個位置區(qū)域R={r1,r2,…,rn}上出現(xiàn)的概率,記為{pr(r1),pr(r2),…,rr(r||n||)},而位置熵為HR=Hi(Px|R))=-∑RPr(rj)log2Pr(rj)。如果考慮到移動對象Oi位置記錄的時序性,traj=,||traj||表示軌跡上位置數(shù)據(jù)p的數(shù)量,稱為軌跡長度。位置時序熵可表示為:H3=Hi(Px|traj)=-∑tr?trajlog2Pr(tr),由香農(nóng)定理可知信息冗余性,概率大的信息特征表示為該信息出現(xiàn)的機會比較大。

(2)區(qū)域靜態(tài)特征提取。如圖1所示,將位置信息在地圖空間上的映射進行具體區(qū)域劃分,R可劃分為n個位置區(qū)域R=(r1,r2,…,rn),空間的時域作為另一特征分量,將時間劃分為固定時間片TS=(t1,t2,…,tm),根據(jù)位置和時間特征進行局部特征提取,抽象出特征分量τ可分解為r,φ,其中φ=<φS,φmp,φd>,將位置特征進行時間方向上的立體化,從而通過提取將位置信息數(shù)據(jù)化,更便于對其數(shù)據(jù)分析。

圖1 位置數(shù)據(jù)的全局模型

(3)位置數(shù)據(jù)的降維。通過上述分析位置數(shù)據(jù)除具有數(shù)據(jù)冗余性的特點,因此在對位置數(shù)據(jù)進行處理過程中應減少特征的冗余度,通過精簡數(shù)據(jù)獲取全局模型,其常用的降維方法有介數(shù)降維和依主分量降維。ri和rj為同一特征路徑上的傳播點,這兩個節(jié)點為一特征的共生關系,表示為ξij>0,這兩個節(jié)點稱為原始介數(shù),原始介數(shù)將兩者共同承擔的特性分別重復運用到各自節(jié)點特征,造成特征的重復和高估。將ri節(jié)點信息刪除,保留rj節(jié)點信息后,位置信息并未受到影響,即節(jié)點rj對ri有可替代作用,不影響位置數(shù)據(jù)的建模,但減少了數(shù)據(jù)的冗余度。如果ξij<0說明ri和rj相關度較低,rj不可替代ri。

2 LBS位置數(shù)據(jù)的現(xiàn)實意義

基于位置的服務將移動設備利用GPS或通信網(wǎng)絡定位技術獲取當前的位置信息,獲取無線網(wǎng)絡是哪個的某項服務,早期LBS系統(tǒng)主要用于在特殊情況下的快速定位,以實施救援,如美國的E911系統(tǒng)和歐洲的E112系統(tǒng),隨著web2.0技術的普及,國內(nèi)外的社交網(wǎng)絡允許用戶參與并共享自己的位置數(shù)據(jù),如Facebook、YouTube和國內(nèi)的騰訊公司等。如圖2所示,隨著技術的發(fā)展,LBS將在智能交通、智能救助、醫(yī)療定位等領域發(fā)揮更重要的作用。

圖2 LBS系統(tǒng)的架構

3 結束語

隨著移動通信技術的發(fā)展,移動定位技術和地理信息系統(tǒng)(GIS)的缺字愈加廣泛,移動互聯(lián)網(wǎng)已滲透到人們生活的各個層面。移動位置服務從單一業(yè)務模式發(fā)展到綜合應用,如LBSNS、移動共享單車、網(wǎng)約車、社區(qū)交往等。4G時代的來臨,LBS大數(shù)據(jù)將與GPS進行無縫對接,形成新的發(fā)展格局,在LBS帶來便利的同時,也帶來了很多安全問題,這也是LBS研究的另一重要領域。

[參考文獻]

[1] Guo C, Liu JN, Fang Y, Luo M, Cui JS. Value extraction and collaborative mining methods for location big data [J].Ruan Jian Xue Bao/Journal of Software,2014,(4):713-730.

[2] Pan G, Qi GD, Wu ZH, Zhang DQ, Li SJ. Land-Use classification using taxi GPS traces. IEEE Trans[J]. on Intelligent TransportationSystems,2012,(1):113-123.

[3] 喬少杰, 李天瑞, 韓楠,等. 大數(shù)據(jù)環(huán)境下移動對象自適應軌跡預測模型[J].軟件學報,2015,(11): 2869-2883.

[4] 丁亮,鈕心毅,宋小冬.基于移動定位大數(shù)據(jù)的城市空間研究進展[J].國際城市規(guī)劃,2015,(4):53-57.

[5] Jiang B, Yao X. Location-based services and GIS in perspective. Computers[J].Environment and Urban Systems,2006,30(6):712-725.