基于空間填充曲線的軌跡熱點區(qū)域挖掘算法研究

國防科學(xué)技術(shù)大學(xué)機電工程與自動化學(xué)院 張魯斌

基于空間填充曲線的軌跡熱點區(qū)域挖掘算法研究

國防科學(xué)技術(shù)大學(xué)機電工程與自動化學(xué)院 張魯斌

針對傳統(tǒng)的數(shù)據(jù)挖掘算法在處理海量的、復(fù)雜多樣且變化迅速的軌跡數(shù)據(jù)方面已不適用，難以對數(shù)據(jù)進行有效挖掘的問題，提出了一種基于空間填充曲線的軌跡熱點區(qū)域挖掘算法。首先研究了空間填充曲線，然后采用Z曲線把指定平面空間劃分成網(wǎng)格，在此基礎(chǔ)上將移動目標(biāo)軌跡映射為網(wǎng)格序列，并以移動目標(biāo)軌跡經(jīng)過網(wǎng)格的頻率標(biāo)識網(wǎng)格的熱度，最后采用網(wǎng)格聚類的方法挖掘出熱點區(qū)域。該算法具有計算量低、靈活、可擴展等優(yōu)點，能有效勝任對海量軌跡數(shù)據(jù)的挖掘分析。

軌跡；網(wǎng)格；空間曲線；熱點區(qū)域

1.引言

隨著多種定位技術(shù)的快速發(fā)展和定位裝置的迅速普及，基于位置信息的軌跡數(shù)據(jù)爆發(fā)式增長。這些數(shù)據(jù)具有體量大、類型多樣、變化迅速等特點，要發(fā)揮這些數(shù)據(jù)的效用，挖掘其中蘊含的豐富信息，必須對大數(shù)據(jù)進行分析處理?，F(xiàn)有的軌跡數(shù)據(jù)挖掘研究包括頻繁模式挖掘[1]、伴隨模式挖掘[2]、軌跡聚類、分類[3]等，其中一項比較有現(xiàn)實意義的就是熱點區(qū)域挖掘[4]。熱點區(qū)域能反映目標(biāo)在移動過程中對某地理區(qū)域的關(guān)注程度或依賴程度，也能一定地揭示目標(biāo)的移動規(guī)律或行為模式?，F(xiàn)有研究往往通過已有的復(fù)雜聚類算法發(fā)現(xiàn)熱點區(qū)域，很少考慮大數(shù)據(jù)量分析時的計算效率，難以在實際中應(yīng)用?！?br>