• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于劃分的高效異常軌跡檢測

    2014-08-05 02:40:46剛,錢猛,劉
    計算機工程與應用 2014年24期
    關鍵詞:鄰域復雜度軌跡

    陳 剛,錢 猛,劉 金

    中國工程物理研究院 計算機應用研究所,四川 綿陽 621900

    基于劃分的高效異常軌跡檢測

    陳 剛,錢 猛,劉 金

    中國工程物理研究院 計算機應用研究所,四川 綿陽 621900

    1 引言

    隨著多種移動定位、傳感器網(wǎng)絡和無線通信技術的發(fā)展,人們可以收集和存儲越來越多的軌跡數(shù)據(jù)[1],如何從這些數(shù)據(jù)中發(fā)現(xiàn)異常模式引起了許多研究人員的注意[2-4]。然而,現(xiàn)存的方法由于采用的軌跡描述方法和匹配(距離)函數(shù)的不同,導致挖掘算法在檢測結果和檢測效率方面存在諸多不同。

    Knorr等人利用傳統(tǒng)的基于距離的異常挖掘方法檢測數(shù)據(jù)集中的異常軌跡[5-7]。由于該方法利用的都是軌跡的全局屬性,它忽略了軌跡間的局部差異,因此,該算法只能應用于長度較短且較為簡單的軌跡。

    Li等人提出了基于軌跡代表模式motifs的異常軌跡檢測算法[8],它使用聚類方法從滑動窗口中收集motif,然后用分類的思想過濾異常軌跡。該算法由于采用了分類的思想,因此在實際應用中需要尋找較為標準的訓練集。

    J.-G Lee等人提出基于二階段劃分思想的異常軌跡處理算法TRAOD[9],它首先將每條軌跡劃分為多個連續(xù)線段的組合,然后采用Hausdorff距離[10-12]來計算任意兩個線段之間的距離,從而挖掘出異常軌跡片段。TRAOD算法較好地解決了長軌跡間的匹配問題,但它同時存在以下幾個問題:首先,使用近似方法獲得的線段同樣會隱藏軌跡的部分局部特征;其次,Hausdorff距離這種度量方法并不符合歐式空間的標準,進而無法使用傳統(tǒng)的索引方法來提高計算效率;再次,Hausdorff距離僅依賴于軌跡的形狀,軌跡的其他運動特征,例如運動方向和速度等,并沒有考慮進匹配函數(shù)中。例如圖1所示的三條軌跡,假設其他軌跡的運動規(guī)律與T1類似,可以很容易發(fā)現(xiàn),T2和T3都是異常軌跡,因為T2雖然運動速度與T1一致,但是運動方向不同,T3雖然運動方向一致,但是速度卻比其他軌跡要快,TRAOD算法在檢測這類異常軌跡時便有一定的難度。

    圖1 軌跡的運動規(guī)律

    針對上述問題,本文提出了基于劃分的異常軌跡檢測方法,它首先定義了一種新的異常軌跡判定方法,其次設計了一種索引結構網(wǎng)格索引樹來提高挖掘效率,該結構在時間和空間方面均優(yōu)于傳統(tǒng)的空間劃分方法,尤其是在維度的適用性方面有較大的提高。

    2 異常軌跡的基本概念和描述

    隨著探知技術和用戶需求的日益提高,軌跡數(shù)據(jù)集的屬性也在不斷地發(fā)生變化。首先,軌跡在時間和空間上的深度和廣度都得到擴展,所獲取到的運動規(guī)律隨時間和空間的變化一直在變化。其次,用戶對挖掘算法的精度和效率也提出了越來越高的要求。針對這種現(xiàn)象,本文引入了軌跡局部異常點的概念,根據(jù)Apriori性質[13-15],如果某個軌跡片段不是異常的,那么組成該片段的軌跡點必然不是異常的,同樣,如果某個軌跡不是異常的,那么組成該軌跡的軌跡片段同樣不是異常的,從而將轉化為傳統(tǒng)的異常軌跡點檢測問題。為了將每個軌跡點異常度的計算限制在其周圍的局部鄰域內(nèi),下面給出一些相關的概念和描述。

    定義1(局部軌跡點)假設軌跡在兩個連續(xù)采樣點之間是均勻連續(xù)的,可以將軌跡視為無窮個軌跡點的集合,記為T=p1p2…pn,其中 pi(1<j<n)稱為局部軌跡點,記作 pj∈T。

    定義2(軌跡瞬時矢量)假定軌跡的屬性集為A= {A1,A2,…,Ad},d為屬性維度,在一個采樣時刻t,軌跡Ti對應的軌跡點為 pj,該時刻軌跡的屬性值為 Aj= {a1,a2,…,ad},其中ak(1≤k≤d)為Ak的瞬時值,可以將Aj視作軌跡點 pj的瞬時矢量,記作 pvj={a1,a2,…,ad}。

    定義3(軌跡局部距離)軌跡點m∈Ti,n∈Tj,m和n的瞬時矢量分別是 Am,k和 An,k,其中1≤k≤d,則m與n之間的距離為:

    其中wk≥0是用戶給定的維度權值參數(shù)。

    定義4(核心軌跡點)設trω-set(p)表示 p軌跡點ω-鄰域內(nèi)包含的軌跡對象,trω-set(p)={T|o∈T∧o∈pω-set},給定參數(shù)Minpts,若|trω-set(p)|>Minpts,則稱 p為核心軌跡點。

    定義5(局部異常軌跡點)給定軌跡數(shù)據(jù)集,對應的軌跡點集合為P,o∈P,o不被包含在P的任何一個核心軌跡點的ω-鄰域內(nèi),且|trω-set(o)|≤Minpts,則稱o為局部異常軌跡點。

    定理1軌跡點m為異常軌跡點的充要條件是m是非核心軌跡點,并且m的ω-鄰域(以m為圓心,半徑為ω的區(qū)域)與核心軌跡點集不存在交集。

    證明(充分性)由于m是異常軌跡點,根據(jù)定義可知,|trω-set(m)|≤Minpts且m位于所有核心軌跡點的ω-鄰域之外。因此m即為非核心軌跡點,其ω-鄰域與核心軌跡點集也不存在交集。

    (必要性)如果m為非核心軌跡點,那么|trω-set(m)|≤Minpts,又因m的ω-鄰域與核心軌跡點集沒有交集,即m不被包含在任何核心軌跡點的ω-鄰域內(nèi)。根據(jù)定義可知,m為異常軌跡點。

    定義6(異常軌跡片段)給定閾值δ,軌跡片段Lk= pipi+1…pj(i<j≤N,N為軌跡點個數(shù))為異常軌跡片段,當且僅當滿足:

    其中O(Lk)是軌跡片段的異常軌跡點集,Nl是軌跡片段的軌跡點集。

    定義7(軌跡異常度)一條軌跡T的異常度TOF(Trajectory Outlier Factor)為異常軌跡片段在整條軌跡長度中的比例,即O(T)為軌跡T的異常片段集合。

    圖2中有四條軌跡,P1,P2,P3是軌跡T3上的三個軌跡點,可以發(fā)現(xiàn),無論是空間位置,還是速度方向,這三個點都是異常軌跡點。它們組成異常軌跡片段L1和L2,如果L1和L2的長度和占T3的比例超過一定閾值,則T3就是異常軌跡。

    圖2 異常軌跡點示例

    在現(xiàn)實的軌跡采集中,由于采樣頻率和移動物體運動速度的不同,導致軌跡在軌跡點的疏密程度上有差異,因此會造成一定的計算誤差,所以在實際操作中要對軌跡進行基于距離的線性插值。

    3 異常軌跡檢測的樸素算法

    假設給定軌跡數(shù)據(jù)集TS={Ti|1≤i≤n},樸素算法的基本思想就是通過將每條軌跡上的軌跡點逐一與其他軌跡點進行比較來找出異常軌跡點,然后再根據(jù)定義來判斷異常軌跡。圖3給出了樸素算法的偽代碼。

    圖3 異常軌跡檢測的樸素算法

    下面以距離計算為基本單元分析一下樸素算法的計算復雜度。給定一條軌跡Ti,包含ti個軌跡點,那么對于兩條軌跡Ti和Tj,需要計算距離的次數(shù)為ti×tj,假定兩個軌跡點之間的距離計算復雜度為u,則軌跡Ti和Tj之間的匹配復雜度為:

    由于軌跡數(shù)量眾多,因此樸素算法的計算復雜度為:

    設每條軌跡具有相同數(shù)量的軌跡點,即ti=tj=t,那么樸素算法的計算復雜度為:

    4 基于劃分的異常軌跡檢測

    在搜索軌跡點的鄰近點個數(shù)時,為了避免全局空間的搜索,本文使用空間劃分的方法將數(shù)據(jù)的搜索區(qū)域劃分為若干不重疊的超矩形單元,將異常點的檢測限制在局部空間內(nèi)。與傳統(tǒng)的空間劃分不同的是,為了提高檢索效率和保持網(wǎng)格的位置關系,本文設計了一種網(wǎng)格索引結構,只存儲非空網(wǎng)格,同時保持網(wǎng)格間的鄰近關系,使得最近鄰搜索更加高效地完成。

    4.1 網(wǎng)格索引樹(Grid Index Tree)

    假設G={G1,G2,…,Gk}是一個k維的有序域集合,數(shù)據(jù)集 X={x1,x2,…,xN}表示 N個點的集合,X的取值范圍被G完全覆蓋,稱G為X的覆蓋集?,F(xiàn)將數(shù)據(jù)集 X的覆蓋集G的每一個維度劃分為m個相等的單元,從而將空間劃分為超矩形單元集合P。每個單元C的空間位置表示為{c1,c2,…,cd},其中,ci為大于或等于0的整數(shù),d為數(shù)據(jù)維度數(shù)目。

    k維覆蓋集劃分后的單元數(shù)為md,當覆蓋集的每個維度跨度很大時將導致m較大,且維度個數(shù)d也較大時,也會導致單元數(shù)量的龐大。在實際中,劃分后會有大量的空單元產(chǎn)生,為此,設計了網(wǎng)格索引樹,只索引非空單元。

    定義8(網(wǎng)格索引樹GI-Tree)

    覆蓋集G劃分后生成的GI-Tree結構定義如下:

    (1)GI-Tree共有d+1層,其中d是G的基數(shù)。

    (2)除d+1層外,GI-Tree的每一層對應G的一個維度,從第1層到第d層的維度排序遵循事先約定的順序。

    (3)第i層(i≠d+1)中的每個節(jié)點存儲的內(nèi)部節(jié)點是升冪排序的,記錄格式為(cNO,NextPointer),其中cNO是該單元在第i維上的序列號,NextPointer為下一層指針;如果i=d+1,則節(jié)點記錄格式為(cNO,NextPointer,lk),NextPointer指向葉節(jié)點,lk為單鏈表,保存落入該單元的數(shù)據(jù)對象。

    (4)從根節(jié)點到葉節(jié)點的一條路徑唯一約束一個單元。

    圖4(a)是一個三維的劃分立方體,每個維度等分為4個單元,藍色單元表示有存儲數(shù)據(jù)。圖4(b)為對應的GI-Tree,前三層分別對應數(shù)據(jù)三個維度(約定的維度順序為X→Y→Z),最后一層為數(shù)據(jù)存儲層。X維分為4段,但只有1,2,4非空,所以GI-Tree的第一層節(jié)點有3個內(nèi)部節(jié)點,以此類推。

    圖4 GI-Tree實例

    GI-Tree的優(yōu)勢如下:

    (1)GI-Tree可以有效地保持數(shù)據(jù)的鄰近關系,在原始劃分中相鄰的兩個單元,在GI-Tree中也是鄰近的,這有利于實現(xiàn)數(shù)據(jù)的高效鄰域檢索,提高整個算法的效率。

    (2)GI-Tree只索引非空單元,這對于軌跡數(shù)據(jù)尤為重要。軌跡數(shù)據(jù)的一些維度,例如空間位置,其空間跨度很大,而且移動對象一般呈現(xiàn)出群體行為,這導致在軌跡數(shù)據(jù)的劃分中空單元的數(shù)量遠遠大于非空單元的數(shù)量。

    4.2 GI-Tree索引的維護算法

    下面介紹GI-Tree的構建和范圍查詢算法。

    4.2.1 GI-Tree的構建算法

    構建GI-Tree的過程是依次將數(shù)據(jù)集中的各個點插入到樹中。子程序InsertPoint以約定的維度順序將數(shù)據(jù)對象在各個維度上的單元在樹中查找相應的路徑,如果該路徑已經(jīng)存在,將對象插入葉節(jié)點的單鏈表中,否則,從當前一層創(chuàng)建以下各層的節(jié)點。GI-Tree創(chuàng)建算法如圖5所示。

    圖5 GI-Tree創(chuàng)建算法

    4.2.2 GI-Tree的范圍查詢

    在空間網(wǎng)格中,點p的k近鄰是這樣一個集合,它包含了以p為中心,以k為厚度的超矩形體內(nèi)的所有單元。如圖6所示,點p的1-鄰域是指包圍目標立方體且厚度為1單元塊,包括8個灰色單元。

    圖6 k近鄰查詢

    基于GI-Tree的范圍查詢算法如圖7所示。

    圖7 范圍查詢算法

    4.3 異常軌跡檢測算法

    4.3.1 基于GI-Tree的異常軌跡點檢測算法

    算法4是本文提出的基于GI-Tree的異常軌跡點檢測算法。首先計算經(jīng)過每個單元的軌跡數(shù)目,如果大于閾值Minpts則將其標記為red,表明該單元中的軌跡點都不是異常的,否則標記為white。然后針對white單元中的每個軌跡點,根據(jù)定義5和算法4判斷是否異常。異常軌跡點檢測算法如圖8所示。

    圖8 異常軌跡點檢測算法

    4.3.2 異常軌跡檢測算法

    算法5給出了異常軌跡檢測的完整算法,該算法首先對軌跡數(shù)據(jù)庫做基于距離的線性插值(步驟1),然后構建GI-Tree(步驟2),在檢測出異常軌跡點后,根據(jù)定義計算軌跡的異常度(步驟3),最后輸出異常軌跡(步驟4)。異常軌跡檢測算法如圖9所示。

    圖9 異常軌跡檢測算法

    4.3.3 性能分析

    在空間復雜度方面,設每個空間劃分單元的存儲代價為c,每個維度均勻劃分為m個單元,則GI-Tree索引的單元數(shù)為(1-s)×md,其中s表示軌跡點集在空間的分布情況,分布均勻時,s趨近于0,分布越不均勻,s就越趨近于1。在真實的軌跡數(shù)據(jù)集中,軌跡點的分布往往是不均勻的,所以(1-s)×md<<md,即該算法的空間復雜度SC<<md×c。

    在時間復雜度方面,步驟1的時間復雜度為O(nu),nu為線性插入的軌跡點個數(shù)。步驟2是建立網(wǎng)格索引樹,假定軌跡點均勻分布,d個維度共劃分為md個單元,則建立的GI-Tree共有d+1層,每個非葉節(jié)點的內(nèi)部節(jié)點為m個。由于內(nèi)部節(jié)點是排序的,因此每插入一個軌跡點,每層都需要進行l(wèi)bm次比較,即一次完整的插入過程需要比較d×lbm次。所以,n條軌跡的建樹過程需要n×d×lbm次比較。在步驟3中僅考慮GI-Tree的搜索和計算代價,GI-Tree的每層內(nèi)部查找為二分查找,因此一次查找花費O(dlbm),計算代價與ω和d成正比,即O(ωd)。設有n條軌跡,平均每條軌跡中有t個軌跡點,則步驟3的計算復雜度為O(dωdlbm×n×t)。

    5 實驗結果

    這一章對本文提出的異常檢測算法在有效性和性能方面進行測試。本章的全部實驗所使用的數(shù)據(jù)來自于1849年至2006年大西洋颶風中心運動軌跡(http:// weather.unisys.com/hurricane/index.html),維度信息包括經(jīng)緯度、最大風力、壓力等。本文采用的數(shù)據(jù)為:(1)數(shù)據(jù)1,1849年到2006年的軌跡,包含20 371個軌跡點,1 278條軌跡;(2)數(shù)據(jù)2,1950年到2006年的軌跡,包含19 581個軌跡點,608條軌跡;(3)數(shù)據(jù)3,1990年到2006年的軌跡,包含7 301個軌跡點,224條軌跡,維度信息采用了經(jīng)緯度、風力和速度矢量共5維。

    實驗環(huán)境:Windows XP操作系統(tǒng),Intel Pentinum Dual 2.8 GHz CPU,2 GB內(nèi)存。開發(fā)環(huán)境:Microsoft Visual Studio 2005。

    5.1 算法的效果分析

    為了驗證算法的效果,本文以TRAOD算法作為比較算法,實驗數(shù)據(jù)采用數(shù)據(jù)2和3。從圖10(a)和(b)中可以發(fā)現(xiàn),TRAOD算法能夠發(fā)現(xiàn)軌跡稀疏區(qū)域的異常軌跡和擁有異常移動路徑的軌跡,也就是說,TRAOD的結果只依賴于軌跡的形狀。

    圖10 與TRAOD算法的檢測效果對比

    圖10(c)和(d)顯示了本文提出的算法在同樣兩個數(shù)據(jù)集中檢測出的異常軌跡的情況(ω=26,δ=0.7,Minpts=10),從結果中可以很容易發(fā)現(xiàn),除了TRAOD能夠檢測出的那些具有異常形狀的軌跡外,本文的算法還能夠檢測那些擁有更快的移動速度的異常軌跡(圖中圓圈標示),而在TRAOD算法中,這些異常軌跡的路徑由于與其他軌跡路徑相似而被認為是正常軌跡。因此,本文提出的異常軌跡判定算法要比TRAOD更加具有現(xiàn)實意義。

    5.2 參數(shù)影響

    本文算法主要涉及到如下參數(shù):ω,Minpts。下面以數(shù)據(jù)3作為實驗數(shù)據(jù)來測試算法,分析不同參數(shù)對實驗結果的影響。

    鄰域半徑ω對算法的影響最大,不但直接決定了算法的計算代價,而且較為明顯地影響算法檢測出的異常軌跡的數(shù)目。從圖11可以發(fā)現(xiàn),隨著ω的增大,異常軌跡的數(shù)目在逐漸減少,這是因為:ω值越大,算法需要在更大范圍內(nèi)查詢與對象軌跡運動規(guī)律不相匹配的軌跡,有些軌跡盡管在其較近鄰域具有特殊的運動規(guī)律,但查詢范圍增大卻和較遠區(qū)域的軌跡具有相似的運動規(guī)律。同時可以看出,ω值越大,算法的執(zhí)行時間就越長。因此,為ω設定一個合理值不僅有助于提高計算效率,而且對算法的檢測效果也有較大提高。

    圖11 不同參數(shù)下算法的執(zhí)行時間和檢測效果對比

    參數(shù)Minpts表示軌跡的局部匹配的精度,從圖11可以看出,當Minpts增大時,算法檢測出來的異常軌跡數(shù)目在減少,這是因為Minpts增大表明算法對異常的容忍度在增加,Minpts越大,異常軌跡的數(shù)目就越少。

    從表1中可以發(fā)現(xiàn),本文所提出的算法在計算效率方面遠遠超過TRAOD算法,雖然TRAOD算法采用了粗細結合的分段方法來減少鄰域軌跡段的個數(shù),但由于不能夠索引軌跡段,算法的計算復雜度非常大。同時,TRAOD算法采用的度量方法也增加了計算代價。

    表1 算法執(zhí)行效率的對比

    圖12 內(nèi)存使用情況

    為了測試算法的空間復雜度,本文分別使用500條軌跡和200條軌跡,分別測試使用傳統(tǒng)網(wǎng)格劃分和使用網(wǎng)格索引樹算法的最大內(nèi)存占用情況。從圖12中可以發(fā)現(xiàn),隨著網(wǎng)格單元數(shù)目的增加,內(nèi)存的占用呈線性增長的趨勢,但是采用網(wǎng)格索引樹時,內(nèi)存使用增長率遠遠小于傳統(tǒng)的網(wǎng)格劃分方法,主要原因是網(wǎng)格索引樹只索引非空網(wǎng)格單元,從而大大降低了內(nèi)存占用量。

    6 結束語

    隨著無線傳感技術和定位服務的發(fā)展,挖掘軌跡數(shù)據(jù)庫中蘊含的異常信息已經(jīng)成為當前的研究熱點。本文針對軌跡數(shù)據(jù)的運動規(guī)律和特征,結合空間劃分的方法,提出了一種基于網(wǎng)格索引的異常軌跡檢測方法。實驗結果表明本文提出的算法不僅提高了異常軌跡的挖掘效率,而且能夠挖掘出更富現(xiàn)實意義的異常軌跡。

    本文提出的算法同樣遇到了參數(shù)敏感的問題,需要領域專家的參與或多次嘗試才能確定合適的參數(shù)值。同時,本文的算法目前只能適用于靜態(tài)歷史軌跡數(shù)據(jù)庫,因此,本文的后續(xù)工作包括研究自適應參數(shù)和研究從軌跡流中即時發(fā)現(xiàn)異常軌跡的算法。

    [1]Guting G H,Schneider M.Moving objects databases[M]. [S.l.]:Morgan Kaufmann,2005:217-224.

    [2]Bu Y,Chen L.Efficient anomaly monitoring over moving object trajectory streams[C]//SIGKDD,Rhode Island,USA,2009:159-168.

    [3]Li X,Li Z,Han J,et al.Temporal outlier detection in vehicle traffic data[C]//Proceedings of ICDE,2009:1319-1322.

    [4]Ge Y,Xiong H,Zhou Z H,et al.Top-eye:top-k evolving trajectory outlier detection[C]//Proceedings of CIKM,2010:1733-1736.

    [5]Knorr E M,Ng R T.Algorithms for mining distance-based outliers in large datasets[C]//Proceedings of 24th VLDB,New York City,1998:392-403.

    [6]Knorr E M,Ng R T.Finding intensions knowledge of distance-based outliers[C]//Proceedings of 25th VLDB,Edinburgh,Scotland,1999:211-222.

    [7]Knorr E M,Ng R T,Tucakov V.Distance-based outlier:algorithms and applications[J].VLDB Journal,2000,8(3):237-253.

    [8]Li X,Han J,Kim S,et al.ROAM:rule and motif-based anomaly detection in massive moving object data sets[C]// Proceedings of 7th SIAM International Conference on Data Mining,Minneapolis,Minnesota,2007:296-307.

    [9]Lee J G,Han J,Li X.Trajectory outlier detection:a partition-and-detect framework[C]//Proceedings of ICDE,2008.

    [10]Lee J G,Han J,Whang K Y.Trajectory clustering:a partition-and-group framework[C]//Proceedings of ACM SIGMOD,Beijing,China,2007:593-604.

    [11]Chen J,Leung M K H,Gao Y.Noisy logo recognition using line segment Hausdorff distance[J].Pattern Recognition,2003,36(4):943-955.

    [12]Lee J G,Han J,Li X,et al.TraClass:trajectory classification using hierarchical region-based and trajectory-based clustering[C]//Proceedings of PVLDB,2008.

    [13]Agrawal R,Srikant R.Fast algorithm for mining association rules[C]//Proceedings of the 20th International Conference on VLDB,Santiago,Chile,1994:487-499.

    [14]Agrawal R,Srikant A R.Mining sequential patterns[C]// Proceedings of ICDE,1995:3-14.

    [15]Han J,Pei J,Yin Y.Mining frequent patterns without candidate generation[R].School of Computing Science,Simon Fraser University,1999.

    CHEN Gang,QIAN Meng,LIU Jin

    Institute of Computer Application,China Academy of Engineering Physics,Mianyang,Sichuan 621900,China

    As the development of mobile computing technology and GPS-enabled mobile devices,the services of moving object receive more and more attention.And trajectory outlier detection is a widely appealing application.In this paper,a novel detection algorithm is proposed to mine trajectory outliers from massive trajectory datasets more efficiently.The algorithm is based on space partition and finds trajectory outliers through mining the local trajectory point outlier.In this way, it converts the problem of finding trajectory to traditional outlier detection problem.In addition,a novel index structure is designed to improve the computing efficiency.Experiments show its higher efficiency and its power to find more meaningful trajectory outlier.

    trajectory outlier;trajectory point;space partition;grid index tree

    為了在海量軌跡數(shù)據(jù)庫中高效準確地挖掘出異常軌跡,提出了基于劃分的異常軌跡檢測算法。該算法通過計算局部軌跡點之間的匹配程度來探測異常軌跡,將異常軌跡檢測由形狀匹配問題轉化為傳統(tǒng)的異常點檢測問題,并設計了一種基于空間劃分的網(wǎng)格索引結構,提高算法的運行效率。實驗證明,該算法不僅具有較高的挖掘效率,而且能夠檢測出更具實際意義的異常軌跡。

    異常軌跡;軌跡點;空間劃分;網(wǎng)格索引樹

    A

    TP393

    10.3778/j.issn.1002-8331.1301-0243

    CHEN Gang,QIAN Meng,LIU Jin.Trajectory outlier detection based on space partition.Computer Engineering and Applications,2014,50(24):127-132.

    國家自然科學基金(No.60728204/F020404);科技重大專項經(jīng)費資助(No.2013ZX04006011-102-002)。

    陳剛(1984—),男,助理工程師,主要研究方向:信息可視化、數(shù)據(jù)挖掘、自動化控制;錢猛(1988—),男,助理工程師,主要研究方向:數(shù)據(jù)庫、網(wǎng)絡化控制系統(tǒng);劉金(1974—),男,研究員,碩士生導師,主要研究方向:系統(tǒng)工程、自動化控制系統(tǒng)、武器預研等。E-mail:zjucg@zju.edu.cn

    2013-01-22

    2013-04-22

    1002-8331(2014)24-0127-06

    CNKI網(wǎng)絡優(yōu)先出版:2013-05-13,http∶//www.cnki.net/kcms/detail/11.2127.TP.20130513.1601.004.html

    猜你喜歡
    鄰域復雜度軌跡
    軌跡
    軌跡
    稀疏圖平方圖的染色數(shù)上界
    一種低復雜度的慣性/GNSS矢量深組合方法
    基于鄰域競賽的多目標優(yōu)化算法
    自動化學報(2018年7期)2018-08-20 02:59:04
    軌跡
    求圖上廣探樹的時間復雜度
    進化的軌跡(一)——進化,無盡的適應
    中國三峽(2017年2期)2017-06-09 08:15:29
    關于-型鄰域空間
    某雷達導51 頭中心控制軟件圈復雜度分析與改進
    精品久久蜜臀av无| 久久国产精品影院| 国产男女内射视频| 亚洲人成电影观看| 国产有黄有色有爽视频| 日韩欧美一区二区三区在线观看 | 午夜福利在线免费观看网站| 久久久久精品人妻al黑| 亚洲成人免费av在线播放| 午夜两性在线视频| 午夜激情av网站| 国产亚洲午夜精品一区二区久久| 欧美亚洲 丝袜 人妻 在线| av超薄肉色丝袜交足视频| 久久亚洲真实| 一夜夜www| 人妻一区二区av| 欧美精品高潮呻吟av久久| 建设人人有责人人尽责人人享有的| 欧美 亚洲 国产 日韩一| 一本综合久久免费| 91九色精品人成在线观看| 国产免费视频播放在线视频| 午夜激情久久久久久久| 日本vs欧美在线观看视频| 日韩欧美三级三区| 日韩熟女老妇一区二区性免费视频| 欧美日韩亚洲综合一区二区三区_| 国产免费av片在线观看野外av| 午夜精品国产一区二区电影| 老司机深夜福利视频在线观看| 国产精品免费大片| 久9热在线精品视频| 狠狠婷婷综合久久久久久88av| 国产免费av片在线观看野外av| 亚洲 国产 在线| 九色亚洲精品在线播放| 99精品在免费线老司机午夜| 久久精品国产99精品国产亚洲性色 | 大香蕉久久成人网| 亚洲九九香蕉| 他把我摸到了高潮在线观看 | 肉色欧美久久久久久久蜜桃| 中文字幕人妻丝袜一区二区| 久久久水蜜桃国产精品网| 免费在线观看完整版高清| 成年人免费黄色播放视频| 啦啦啦 在线观看视频| 国产精品一区二区在线观看99| 91成年电影在线观看| 国产成人系列免费观看| 亚洲精品中文字幕在线视频| 亚洲精品成人av观看孕妇| 在线观看66精品国产| 美女福利国产在线| 成人影院久久| 午夜久久久在线观看| 午夜成年电影在线免费观看| 国产一区二区在线观看av| 成人国产av品久久久| 午夜日韩欧美国产| 一区二区三区乱码不卡18| 黄色a级毛片大全视频| 成人国语在线视频| 成人手机av| 天堂中文最新版在线下载| 天堂动漫精品| 一区福利在线观看| 日韩免费av在线播放| 精品福利观看| 欧美乱码精品一区二区三区| 91老司机精品| 欧美另类亚洲清纯唯美| 欧美日韩福利视频一区二区| 一级片免费观看大全| 天天添夜夜摸| 午夜福利,免费看| videos熟女内射| 亚洲精品中文字幕在线视频| 成年版毛片免费区| 午夜福利视频精品| 成人18禁高潮啪啪吃奶动态图| 国产区一区二久久| 久久久精品国产亚洲av高清涩受| 久久精品人人爽人人爽视色| 99re6热这里在线精品视频| 亚洲精品国产精品久久久不卡| 国产成人精品在线电影| 51午夜福利影视在线观看| 男女边摸边吃奶| 制服诱惑二区| 日韩一卡2卡3卡4卡2021年| 亚洲成国产人片在线观看| 成人18禁高潮啪啪吃奶动态图| 欧美日韩国产mv在线观看视频| 亚洲欧美日韩高清在线视频 | 男女午夜视频在线观看| 亚洲第一av免费看| 91麻豆精品激情在线观看国产 | 精品一区二区三区av网在线观看 | 欧美 亚洲 国产 日韩一| 老司机亚洲免费影院| 国产成+人综合+亚洲专区| 亚洲欧美激情在线| 自线自在国产av| 日韩欧美一区视频在线观看| 亚洲久久久国产精品| 亚洲精品粉嫩美女一区| 久久精品aⅴ一区二区三区四区| 国产深夜福利视频在线观看| 一级a爱视频在线免费观看| 欧美国产精品va在线观看不卡| 美女国产高潮福利片在线看| 岛国在线观看网站| 亚洲欧美一区二区三区久久| 久久99热这里只频精品6学生| 亚洲精品国产一区二区精华液| 免费不卡黄色视频| 精品熟女少妇八av免费久了| 成年人黄色毛片网站| 1024视频免费在线观看| 高清黄色对白视频在线免费看| 欧美日韩亚洲综合一区二区三区_| 欧美日韩中文字幕国产精品一区二区三区 | 精品一区二区三区四区五区乱码| 后天国语完整版免费观看| 又大又爽又粗| 人人妻人人澡人人看| 黄片大片在线免费观看| 国产免费福利视频在线观看| 国产成人精品久久二区二区91| 免费观看a级毛片全部| 一本色道久久久久久精品综合| 国产精品一区二区在线不卡| 午夜福利视频精品| www日本在线高清视频| 一边摸一边做爽爽视频免费| 麻豆乱淫一区二区| 成人av一区二区三区在线看| 精品一区二区三卡| 国产精品二区激情视频| 男女之事视频高清在线观看| a在线观看视频网站| 欧美乱妇无乱码| 最新在线观看一区二区三区| 最新美女视频免费是黄的| 欧美精品一区二区免费开放| 久久午夜亚洲精品久久| 久久精品国产99精品国产亚洲性色 | 亚洲专区中文字幕在线| 日韩免费av在线播放| 亚洲专区中文字幕在线| 18禁观看日本| 天天躁夜夜躁狠狠躁躁| www.自偷自拍.com| 99国产极品粉嫩在线观看| 久久精品国产a三级三级三级| 丝瓜视频免费看黄片| 黑人巨大精品欧美一区二区蜜桃| 好男人电影高清在线观看| 大型黄色视频在线免费观看| 欧美+亚洲+日韩+国产| 亚洲 国产 在线| av线在线观看网站| 99国产极品粉嫩在线观看| 91成人精品电影| videos熟女内射| 国产成人系列免费观看| 国产野战对白在线观看| 午夜福利一区二区在线看| 欧美av亚洲av综合av国产av| 久久精品aⅴ一区二区三区四区| 捣出白浆h1v1| 免费看十八禁软件| 亚洲成国产人片在线观看| 99精品在免费线老司机午夜| 9热在线视频观看99| 亚洲 国产 在线| 久久天堂一区二区三区四区| 黄片小视频在线播放| 国产在线视频一区二区| 黄频高清免费视频| 久久久国产成人免费| 自拍欧美九色日韩亚洲蝌蚪91| 9色porny在线观看| 丝袜美足系列| 老熟妇乱子伦视频在线观看| 亚洲 国产 在线| 国产xxxxx性猛交| 99在线人妻在线中文字幕 | 国产精品一区二区在线观看99| 汤姆久久久久久久影院中文字幕| 精品久久久久久电影网| 可以免费在线观看a视频的电影网站| 老司机午夜福利在线观看视频 | 精品久久久精品久久久| 色婷婷久久久亚洲欧美| 97人妻天天添夜夜摸| 麻豆乱淫一区二区| 亚洲国产欧美日韩在线播放| 成人国产一区最新在线观看| 十八禁高潮呻吟视频| 国产日韩欧美在线精品| 亚洲精品久久成人aⅴ小说| 黄片小视频在线播放| 欧美激情极品国产一区二区三区| 黄色视频,在线免费观看| 性色av乱码一区二区三区2| 丝袜人妻中文字幕| 精品久久久久久电影网| 精品一区二区三区av网在线观看 | 免费在线观看视频国产中文字幕亚洲| 国产精品亚洲一级av第二区| 精品国产一区二区三区四区第35| 天天添夜夜摸| 日本wwww免费看| 色视频在线一区二区三区| 一级黄色大片毛片| 精品国产一区二区三区四区第35| 成在线人永久免费视频| 国产精品成人在线| 性少妇av在线| 正在播放国产对白刺激| av不卡在线播放| 大型黄色视频在线免费观看| 欧美黄色片欧美黄色片| 在线看a的网站| 操出白浆在线播放| 欧美精品av麻豆av| a级毛片黄视频| 纯流量卡能插随身wifi吗| 他把我摸到了高潮在线观看 | 两个人看的免费小视频| 一边摸一边抽搐一进一出视频| 乱人伦中国视频| 少妇被粗大的猛进出69影院| 成年人免费黄色播放视频| 精品国产乱码久久久久久男人| 久久久久久久久久久久大奶| 欧美日韩视频精品一区| 两人在一起打扑克的视频| 国产精品免费大片| 看免费av毛片| 热99国产精品久久久久久7| 在线观看www视频免费| 97在线人人人人妻| 人妻 亚洲 视频| 久久久久精品人妻al黑| 性色av乱码一区二区三区2| 亚洲成人国产一区在线观看| a级片在线免费高清观看视频| 成人亚洲精品一区在线观看| av网站免费在线观看视频| 99精品久久久久人妻精品| 午夜激情久久久久久久| 看免费av毛片| 欧美激情久久久久久爽电影 | 午夜福利影视在线免费观看| 久久婷婷成人综合色麻豆| 亚洲视频免费观看视频| 国产精品久久久久久人妻精品电影 | 日本av手机在线免费观看| 日韩中文字幕欧美一区二区| 久久久欧美国产精品| 一边摸一边抽搐一进一小说 | 精品福利观看| 乱人伦中国视频| 十八禁网站网址无遮挡| 欧美乱妇无乱码| av天堂久久9| 超碰成人久久| 女人高潮潮喷娇喘18禁视频| 色94色欧美一区二区| 别揉我奶头~嗯~啊~动态视频| 久久人妻av系列| 激情视频va一区二区三区| 国产亚洲精品第一综合不卡| 精品乱码久久久久久99久播| 肉色欧美久久久久久久蜜桃| 色精品久久人妻99蜜桃| aaaaa片日本免费| 91老司机精品| 久久国产精品影院| 亚洲欧美色中文字幕在线| 国产在线免费精品| 午夜精品久久久久久毛片777| 国产日韩一区二区三区精品不卡| 一边摸一边抽搐一进一出视频| 国产又爽黄色视频| 久久99一区二区三区| 91麻豆av在线| 欧美日韩av久久| 国产又爽黄色视频| 欧美黄色片欧美黄色片| 视频在线观看一区二区三区| 国产精品欧美亚洲77777| 亚洲色图av天堂| 少妇被粗大的猛进出69影院| 国产成人影院久久av| 熟女少妇亚洲综合色aaa.| 757午夜福利合集在线观看| 天天影视国产精品| 51午夜福利影视在线观看| 99热国产这里只有精品6| 怎么达到女性高潮| 欧美 日韩 精品 国产| 欧美日本中文国产一区发布| 国产av又大| 99精品在免费线老司机午夜| 国产精品亚洲一级av第二区| 天天影视国产精品| 露出奶头的视频| 一区在线观看完整版| svipshipincom国产片| 成年人午夜在线观看视频| 亚洲五月色婷婷综合| 亚洲欧美色中文字幕在线| 69av精品久久久久久 | 999久久久国产精品视频| 成年人免费黄色播放视频| 国产成人av教育| 大片免费播放器 马上看| 国产男靠女视频免费网站| 精品国产一区二区三区久久久樱花| 亚洲成国产人片在线观看| 久久久久网色| 久久天堂一区二区三区四区| 国产成人影院久久av| 人妻久久中文字幕网| 国产av国产精品国产| 国产欧美日韩一区二区三区在线| 天天添夜夜摸| 久久久国产一区二区| 麻豆成人av在线观看| 啦啦啦 在线观看视频| 国产精品美女特级片免费视频播放器 | 在线观看66精品国产| 一本一本久久a久久精品综合妖精| 免费观看a级毛片全部| 99久久99久久久精品蜜桃| tube8黄色片| 精品免费久久久久久久清纯 | 亚洲精品乱久久久久久| 真人做人爱边吃奶动态| 欧美亚洲日本最大视频资源| 国产欧美日韩一区二区三| 国产精品 国内视频| av网站在线播放免费| 免费在线观看视频国产中文字幕亚洲| 日韩欧美国产一区二区入口| 19禁男女啪啪无遮挡网站| 如日韩欧美国产精品一区二区三区| 看免费av毛片| 在线亚洲精品国产二区图片欧美| 大香蕉久久网| 成人手机av| 黑人操中国人逼视频| 正在播放国产对白刺激| 女人被躁到高潮嗷嗷叫费观| 久久中文字幕人妻熟女| 国产精品欧美亚洲77777| 国产一区二区三区视频了| 91成年电影在线观看| 一级片'在线观看视频| 天堂俺去俺来也www色官网| 精品人妻熟女毛片av久久网站| 桃红色精品国产亚洲av| 国产成人啪精品午夜网站| 少妇 在线观看| 亚洲精品粉嫩美女一区| bbb黄色大片| 777久久人妻少妇嫩草av网站| 91精品三级在线观看| 国产国语露脸激情在线看| 美女福利国产在线| 亚洲国产毛片av蜜桃av| 99国产精品一区二区蜜桃av | 亚洲精品自拍成人| 人人澡人人妻人| 黄色成人免费大全| 国产又色又爽无遮挡免费看| 最近最新免费中文字幕在线| 99久久精品国产亚洲精品| 久久精品国产综合久久久| 久久久国产欧美日韩av| 99国产综合亚洲精品| 女人精品久久久久毛片| 夜夜骑夜夜射夜夜干| 亚洲国产毛片av蜜桃av| 男女免费视频国产| 欧美日韩亚洲国产一区二区在线观看 | 欧美午夜高清在线| 欧美亚洲 丝袜 人妻 在线| 青青草视频在线视频观看| 欧美亚洲日本最大视频资源| 黄色视频不卡| 操美女的视频在线观看| 五月天丁香电影| 欧美变态另类bdsm刘玥| 69精品国产乱码久久久| 欧美性长视频在线观看| 欧美黄色片欧美黄色片| 日本撒尿小便嘘嘘汇集6| 国产精品1区2区在线观看. | 悠悠久久av| 在线看a的网站| 日日夜夜操网爽| 精品国产一区二区三区四区第35| 国产成人精品无人区| svipshipincom国产片| 黑人巨大精品欧美一区二区蜜桃| 国产成人精品无人区| 日本av手机在线免费观看| 国产一区有黄有色的免费视频| 亚洲五月婷婷丁香| 91九色精品人成在线观看| 美女午夜性视频免费| 桃红色精品国产亚洲av| 欧美乱码精品一区二区三区| h视频一区二区三区| 一区二区三区精品91| 美国免费a级毛片| 欧美黄色片欧美黄色片| 成人国语在线视频| 欧美成人午夜精品| 国产精品av久久久久免费| 亚洲欧洲精品一区二区精品久久久| 精品国产超薄肉色丝袜足j| 性高湖久久久久久久久免费观看| 最新在线观看一区二区三区| 成人三级做爰电影| 色老头精品视频在线观看| 1024香蕉在线观看| 狂野欧美激情性xxxx| 18禁观看日本| 视频在线观看一区二区三区| 热re99久久国产66热| 国产精品麻豆人妻色哟哟久久| 最近最新免费中文字幕在线| 久久国产亚洲av麻豆专区| 搡老岳熟女国产| 久久久久国内视频| 搡老熟女国产l中国老女人| 欧美午夜高清在线| 桃花免费在线播放| 在线观看www视频免费| 久久精品国产亚洲av高清一级| 免费在线观看日本一区| av视频免费观看在线观看| 精品一区二区三区四区五区乱码| 妹子高潮喷水视频| 欧美在线一区亚洲| 久久精品国产综合久久久| 欧美黑人欧美精品刺激| 亚洲第一欧美日韩一区二区三区 | 国产男靠女视频免费网站| 久久性视频一级片| 757午夜福利合集在线观看| 日韩熟女老妇一区二区性免费视频| www.熟女人妻精品国产| 在线观看人妻少妇| 欧美人与性动交α欧美精品济南到| 精品久久久精品久久久| 亚洲成人国产一区在线观看| 日本撒尿小便嘘嘘汇集6| 热re99久久精品国产66热6| 高清黄色对白视频在线免费看| 国产一区二区 视频在线| 新久久久久国产一级毛片| 久久性视频一级片| 欧美激情久久久久久爽电影 | 啦啦啦 在线观看视频| 国产成人欧美在线观看 | 亚洲精品一卡2卡三卡4卡5卡| 啦啦啦 在线观看视频| 色综合欧美亚洲国产小说| 蜜桃国产av成人99| 日韩欧美免费精品| 国产精品一区二区免费欧美| 涩涩av久久男人的天堂| 十八禁人妻一区二区| 欧美乱码精品一区二区三区| 国产不卡av网站在线观看| 99久久精品国产亚洲精品| 国产视频一区二区在线看| 国产成人欧美在线观看 | 丰满迷人的少妇在线观看| 午夜视频精品福利| 亚洲av国产av综合av卡| 欧美国产精品va在线观看不卡| 成人亚洲精品一区在线观看| 黄片播放在线免费| 久久久精品免费免费高清| 成年女人毛片免费观看观看9 | 丰满少妇做爰视频| 亚洲精品粉嫩美女一区| 丰满迷人的少妇在线观看| 久热这里只有精品99| 欧美日韩福利视频一区二区| a级毛片黄视频| 精品久久久久久久毛片微露脸| 人人妻人人添人人爽欧美一区卜| 久久久精品免费免费高清| 久久久久国产一级毛片高清牌| 韩国精品一区二区三区| 制服诱惑二区| 中文亚洲av片在线观看爽 | 黑丝袜美女国产一区| 成人18禁高潮啪啪吃奶动态图| av欧美777| 成人国产av品久久久| 日本黄色日本黄色录像| 男女高潮啪啪啪动态图| 日本欧美视频一区| 桃花免费在线播放| 99久久人妻综合| 日韩有码中文字幕| 免费在线观看影片大全网站| 中国美女看黄片| 免费在线观看视频国产中文字幕亚洲| 19禁男女啪啪无遮挡网站| www.熟女人妻精品国产| 天天躁狠狠躁夜夜躁狠狠躁| 亚洲人成电影免费在线| 国产亚洲av高清不卡| 最近最新中文字幕大全免费视频| 在线观看免费高清a一片| 亚洲视频免费观看视频| 精品久久蜜臀av无| 99久久人妻综合| 久久午夜亚洲精品久久| 777久久人妻少妇嫩草av网站| 亚洲性夜色夜夜综合| av国产精品久久久久影院| 热99久久久久精品小说推荐| 久久久久国产一级毛片高清牌| 超碰97精品在线观看| 欧美精品一区二区大全| 欧美激情久久久久久爽电影 | 十八禁人妻一区二区| av免费在线观看网站| 国产福利在线免费观看视频| 免费在线观看视频国产中文字幕亚洲| 叶爱在线成人免费视频播放| 99久久99久久久精品蜜桃| 国产成人精品在线电影| 午夜日韩欧美国产| 国产成人精品在线电影| 日日夜夜操网爽| 日本精品一区二区三区蜜桃| 在线播放国产精品三级| 国产高清激情床上av| 免费久久久久久久精品成人欧美视频| 日韩视频在线欧美| 免费久久久久久久精品成人欧美视频| 99re在线观看精品视频| 亚洲国产欧美在线一区| 久久国产精品男人的天堂亚洲| 国产成人免费观看mmmm| 午夜免费成人在线视频| 一区二区av电影网| 日韩欧美国产一区二区入口| 视频区图区小说| 久久精品国产a三级三级三级| aaaaa片日本免费| 欧美+亚洲+日韩+国产| 日韩有码中文字幕| 欧美日韩亚洲高清精品| 中文字幕人妻熟女乱码| 午夜精品国产一区二区电影| 黄色片一级片一级黄色片| 男人舔女人的私密视频| 热99re8久久精品国产| av天堂在线播放| 桃花免费在线播放| 亚洲成人免费av在线播放| 亚洲伊人久久精品综合| 伊人久久大香线蕉亚洲五| 一区在线观看完整版| 国产一区二区三区视频了| 国产黄频视频在线观看| 日韩一区二区三区影片| 久久久久国内视频| 国产精品亚洲一级av第二区| 午夜福利在线观看吧| 在线观看66精品国产| 久久天躁狠狠躁夜夜2o2o| 97人妻天天添夜夜摸| 亚洲av欧美aⅴ国产| 欧美日韩av久久| 夜夜爽天天搞| 国产精品98久久久久久宅男小说| 国产成人精品无人区| 激情在线观看视频在线高清 | 亚洲av国产av综合av卡| 一区二区三区激情视频| 最黄视频免费看| 99久久人妻综合| 日本撒尿小便嘘嘘汇集6| 精品亚洲成a人片在线观看| 久久久久久亚洲精品国产蜜桃av| 91成人精品电影| 日韩中文字幕视频在线看片| 国产又爽黄色视频| 高清av免费在线| 人妻 亚洲 视频| 欧美大码av| 亚洲精品美女久久久久99蜜臀| 国产99久久九九免费精品| 国产一区二区激情短视频| 王馨瑶露胸无遮挡在线观看| 99精国产麻豆久久婷婷| 我要看黄色一级片免费的| 满18在线观看网站| 国产精品免费视频内射|