999精品在线视频,手机成人午夜在线视频,久久不卡国产精品无码,中日无码在线观看,成人av手机在线观看,日韩精品亚洲一区中文字幕,亚洲av无码人妻,四虎国产在线观看 ?

終端區航空器的異常軌跡檢測方法

2014-03-17 02:59:12卜寧張旭紅
中國科技縱橫 2014年1期
關鍵詞:數據挖掘

卜寧+張旭紅

【摘 要】 終端區航空器的異常軌跡檢測是一個嶄新的研究領域。異常軌跡檢測常使用基于全局特征、軌跡片段、分類器的檢測方法,后續又出現了基于劃分、蟻群算法、軌跡模型、人工免疫等一系列的改進方法,各具特點。但是以上的方法在準確性、復雜度、評價方法等方面依然存在不足,需要進一步改進和創新。此領域具有良好的發展和應用前景。

【關鍵詞】 數據挖掘 異常軌跡 異常點檢測

【Abstract】 The trajectory outlier detection of the aircraft in terminal area is a new research. The usual methods often bases on global features, track clips and classification. There are a series of improved methods with distinct characteristics, which base on division, antcolony algorithm, trajectory model and artificial immune etc. Nevertheless, in terms of accuracy, complexity of count and evaluation, the methods above need further improvement and innovation. Besides,this field has good prospects of development and application.

【Key words】 Data Mining Outliers Detection Trajectory Outlier Detection

1 引言

隨著人類認識和管理水平的提高,信息處理手段的多樣化以及數據挖掘技術的發展,各領域的大量信息數據被收集和整理,形成數據庫。決策者往往基于提取自數據庫中有價值的信息和知識,制定相適應的策略,因此在信息龐大結構復雜的數據庫中高效的提取有效信息至關重要。針對各類數據的特點和結構,多種數據挖掘方法應運而生。

數據挖掘方法主要包括:分類方法、聚類方法、關聯規則、序列模式、異常點檢測和可視化技術等。其中異常點檢測可以大量數據中檢測到異常點所蘊含的特異知識,對決策者的決策具有重要指導意義?,F已廣泛應用于電信和信用卡欺騙、貸款審批、藥物研究、醫療分析、消費者行為分析、氣象預報、金融領域客戶分類、網絡入侵檢測等領域。

2 異常軌跡檢測

2.1 概念和意義

異常點是數據庫中不符合一般數據模型的數據。在挖掘正常類知識時,通??偸前阉鼈冏鳛樵肼朁c來處理。在航空交通領域,航空器在終端區進場的軌跡信息是重要的研究數據。通過雷達或各類導航等設備獲取的軌跡信息,包含了航空器的位置、速度、時刻等時空信息,同時體現了航空器的飛行性能和實時的空域環境狀態,蘊含管制員指揮習慣和飛行員的操作習慣等信息。

在大量的軌跡數據中,偏離主干交通流的軌跡被稱為異常軌跡,是軌跡數據庫中的異常點數據。由于異常點數據并不是隨機出現的,而是具有與一般數據點不同的產生機制,所以通過對異常軌跡的檢測,可以對飛行員操作、管制員指揮、進離場程序設計、飛機性能等多項可能存在的異常環節進行分析,從而提出改進或調整策略,實現終端區航空器的流暢運行。

2.2 傳統的檢測方法

2.2.1 基于抽取軌跡全局特征的方法

2000年,Knorr等人提出。首先使用組成軌跡的點的數目、方向、速度等屬性來表征該軌跡。其次將每條軌跡視為一個整體,作為異常點檢測算法的基本單元并基于距離進行異常點檢測。如果每條軌跡的主要特征完全不同,上述方法可以檢測出整體軌跡是異常軌跡,比較直觀,實現比較簡單;如果主要特征中的某一項或幾項不同,軌跡異??赡軙驗榫嚯x函數的加權作用而被丟失。當構成軌跡的點數量較多時,僅通過比較軌跡的全局屬性來判斷異常,而不考慮局部特征是不合理的。

2.2.2 基于分類器的方法

2006年,Li等人提出了有效的和可伸縮的分類方法motion-classifier,用于檢測移動對象的異常行為,開發出移動對象異常點檢測系統Motion-Alert,并將motion-classifier作為該系統的核心組件。這種方法存在一定缺陷,首先對于一個應用領域,通常很難找到一個標準數據集作為訓練數據集;其次每條軌跡往往長而復雜,存在許多局部異常軌跡片段。異常軌跡片段的異常有可能被整體軌跡所平均化,導致檢測失效。

2.2.3 基于軌跡片段相似度檢測的方法

2008年,Lee提出TRAOD算法,TRAOD分成劃分和檢測這兩個階段。首先依據MDL(最小描述長度)原則將每條軌跡分割成軌跡片段,選擇變化趨勢最大的點作為分割點;其次采用距離度量檢測每個片段的相鄰片段數目,鄰域片段最少的片段判定為異常片段。此法在確保劃分質量的同時也具有很高的效率。應用領域較廣,可以檢測出異常子軌道,也可以檢測出整條異常軌跡。2009年,劉良旭,喬少杰等人提出了一種基于R-Tree的算法。首先抽取軌跡中所有長度為k的軌跡片段構成基本比較單元,然后采用基于平移的最新Hausdorff距離作為度量基本比較單元之間的距離。在此基礎上提出了局部匹配、全局匹配和異常軌跡的定義?;诖颂岢隽艘环N基于R-Tree的異常軌跡檢測算法。該算法具有很高的計算效率,是一種有效的異常軌跡檢測算法。

2.3 改進的檢測方法

2.3.1 基于劃分的方法

使用空間劃分的方法將數據的搜索區域劃分為若干不重疊的超矩形單元,將異常點的檢測限制在局部空間內。并設計網格索引樹GI-Tree只存儲非空網格,同時保持網格間的鄰近關系,使得最近鄰搜索更加高效地完成。endprint

2.3.2 基于蟻群算法的方法

GODAC算法(Graph-cut based OutlierDetection using Ant Colony Algorithm),使用改進的蟻群算法構建圖像,然后對圖像進行有效切割,其中將距離和分布兩個方面綜合考慮放入蟻群算法中。蟻群算法的正反饋信息機制降低了對用戶定義的閾值的依賴程度。

2.3.3 基于人工免疫的方法

AIBTOD算法將人工免疫算法引入到異常軌跡檢測,對 TRAOD算法作出改進。思想是將核心線段作為抗體,模擬免疫系統的克隆選擇原理,不斷克隆并篩選最優核心線段,進行軌跡線段簇劃分。AIBTOD算法比TRAOD算法在保證檢測效果的前提下異常檢測效率更高。

2.2.4 基于半監督的方法

STOD算法(semi-supervised trajectory outlier detection),利用半監督技術輔助離群軌跡探測過程,并在軌跡片段相似性度量中考慮軌跡形狀,同時從整體局部兩方面同時考察離群軌跡,使得探測出的異常軌跡更加合理。

2.2.5 基于軌跡模型的方法

該算法不依賴于先驗知識,采用改進的LCSS距離作為度量,結合自適應聚類方法,實現軌跡的無監督建模過程。軌跡模型隨輸入數據實時更新,能夠很好地適應統計特性變化的場景,具有較強的應用和推廣價值。

3 研究展望

異常軌跡檢測是一個非常有發展前景的數據挖掘研究和應用領域,盡管已經有了一些研究成果但是整體依然處于起步階段,在終端區航空器的異常軌跡檢測領域更是如此。以上各類方法具有不同的特點,但是依然存在諸多方面需要改進。

參數的輸入,目前多數算法需要用戶人工輸入參數,并不斷嘗試已達到滿意效果。自適應參數是以后的一個研究切入點;度量的選取,單一性度量無法全面反映數據的聯系,全面分析數據并提高挖掘精度是今后工作重點;準確性,在基于軌跡片段劃分的算法中,采用各種原則和距離進行的劃分都不同程度的犧牲了準確性,選取適當的劃分準則對提高檢測效果至關重要;時間性,航空器的軌跡構型與飛行速度緊密相關,多數算法只考慮了軌跡的空間信息,而忽略了軌跡的時間維信息。融合軌跡的空間和時間維,將是未來的研究方向;算法復雜度,當軌跡數量較多時,算法的時間復雜度較大影響檢測效率,有待提高;評價方法,面對諸多異常軌跡檢測方法,如何客觀的定量的評價檢測結果是尚未以及難以解決的問題。

4 結語

本文針對終端區航空器異常軌跡檢測領域分析了傳統的檢測方法,同時總結了現有的各類改進方法,并對今后的改進和創新切入點做出了歸納??陀^全面的展現該領域現階段研究狀態的同時,為各類方法的改進提供了建議性的觀點和理論參考。

參考文獻:

[1]姜金鳳.移動對象軌道異常檢測算法的研究.南京:南京航空航天大學,2010.

[2]姚明宇.基于人工免疫的軌跡聚類和異常檢測算法研究.南京:南京航空航天大學,2011.

[3]陳剛,錢猛,劉金.基于劃分的高效異常軌跡檢測.計算機工程與應用, 2013.

[4]Guan Yuan, Shixiong Xia, Lei Zhang, Yong Zhou, Cheng Ji.Trajectory Outlier Detection Algorithm Based on Structural Features. School of Computer Science and Technology, China University of Mining and Technology,2011

[5]Jae-Gil Lee,Jiawei Han,Xiaolei Li.Trajectory Outlier Detection:A Partition-and-Detect Framework. Department of Computer Science, University of Illinois at Urbana-Champaign,2011.endprint

猜你喜歡
數據挖掘
基于數據挖掘的船舶通信網絡流量異常識別方法
探討人工智能與數據挖掘發展趨勢
數據挖掘技術在打擊倒賣OBU逃費中的應用淺析
基于并行計算的大數據挖掘在電網中的應用
電力與能源(2017年6期)2017-05-14 06:19:37
數據挖掘技術在中醫診療數據分析中的應用
一種基于Hadoop的大數據挖掘云服務及應用
數據挖掘在高校圖書館中的應用
數據挖掘的分析與探索
河南科技(2014年23期)2014-02-27 14:18:43
基于GPGPU的離散數據挖掘研究
利用數據挖掘技術實現LIS數據共享的開發實踐
主站蜘蛛池模板: 亚洲视频无码| 午夜日本永久乱码免费播放片| 亚洲精品国偷自产在线91正片| 婷婷午夜影院| 中日韩一区二区三区中文免费视频 | 国产丝袜无码精品| 萌白酱国产一区二区| 天堂中文在线资源| 99这里只有精品免费视频| 高清精品美女在线播放| 欧美a在线| www.日韩三级| 26uuu国产精品视频| 国产永久免费视频m3u8| 欧美日韩精品在线播放| 97超碰精品成人国产| 白浆免费视频国产精品视频 | 亚洲国产成人超福利久久精品| 国产h视频在线观看视频| 亚洲色图综合在线| 中文无码伦av中文字幕| 欧美成人看片一区二区三区| 天堂在线视频精品| 国产精品毛片一区视频播| 亚洲国产午夜精华无码福利| 国产一区二区免费播放| 狠狠色丁香婷婷综合| 欧美日韩免费| 69综合网| 亚洲日韩日本中文在线| 性激烈欧美三级在线播放| 国产午夜无码片在线观看网站 | 婷婷99视频精品全部在线观看| 国产91在线|日本| 真人高潮娇喘嗯啊在线观看| 日韩a级毛片| 在线日韩日本国产亚洲| 免费无码一区二区| 日本欧美午夜| 欧美有码在线| 免费看的一级毛片| 极品私人尤物在线精品首页| 亚洲欧洲日韩国产综合在线二区| 精品国产免费观看| 国产成人凹凸视频在线| 99在线观看精品视频| 亚洲一级毛片在线观播放| 精品国产成人a在线观看| 久青草免费在线视频| 国产偷国产偷在线高清| 久久久久人妻一区精品| 91麻豆久久久| 成人一级黄色毛片| 国产午夜无码片在线观看网站 | 毛片在线看网站| 99成人在线观看| 99爱视频精品免视看| 最新精品国偷自产在线| 亚洲男人天堂2018| 中文毛片无遮挡播放免费| 欧美国产日韩一区二区三区精品影视| 亚洲福利视频一区二区| 国产成人毛片| 91视频区| 亚洲综合激情另类专区| 久久婷婷六月| 理论片一区| 亚洲AV无码久久天堂| 亚洲天堂网在线视频| 亚洲成人动漫在线观看| 在线观看国产精品日本不卡网| 亚洲清纯自偷自拍另类专区| 亚洲成a人片| 青青国产在线| 最新日韩AV网址在线观看| 久青草国产高清在线视频| 国产精鲁鲁网在线视频| 男人天堂亚洲天堂| 91久久国产综合精品| 色偷偷男人的天堂亚洲av| 福利在线一区| 久久大香香蕉国产免费网站|