基于多维航迹特征的异常行为检测方法

doi:10.7527/S1000-6893.2016.0217

电子电气工程与控制

本期目录 | 过刊浏览 | 高级检索

前一篇 | 后一篇

基于多维航迹特征的异常行为检测方法

潘新龙, 王海鹏, 何友, 熊伟, 周伟

海军航空工程学院信息融合研究所, 烟台 264001

收稿日期:2016-05-17 修回日期:2016-07-18 出版日期:2017-04-15 发布日期:2016-07-19
通讯作者: 潘新龙, 王海鹏 E-mail:airadar@126.com;whp5691@163.com
基金资助:
国家自然科学基金（61531020，61471383，91538201）；山东省科技重大专项基金（2015ZDZX01001）

Anomalous behavior detection method based on multidimensional trajectory characteristics

PAN Xinlong, WANG Haipeng, HE You, XIONG Wei, ZHOU Wei

Institute of Information Fusion, Naval Aeronautical and Astronautical University, Yantai 264001, China

Received:2016-05-17 Revised:2016-07-18 Online:2017-04-15 Published:2016-07-19
Supported by:
National Natural Science Foundation of China (61531020, 61471383, 91538201); Major Science and Technology Projects in Shandong Province (2015ZDZX01001)

摘要/Abstract

摘要：

在信息融合领域，利用数据挖掘中的异常检测技术，可以基于目标的多维航迹特征来挖掘目标的异常行为。现有轨迹异常检测方法主要检测目标的位置异常，没有充分利用目标的属性、类型、位置、速度和航向等多维特征，在挖掘目标的异常行为时具有局限性。通过定义多因素定向Hausdorff距离和构造多维度局部异常因子，提出了一种基于多维航迹特征的异常行为检测方法，通过对多维航迹数据的异常检测，实现对目标异常行为的挖掘。在仿真军事场景和真实的民用场景上进行了实验分析，所提方法都能有效的检测出目标的异常行为。

关键词: 异常行为, 航迹, 多维特征, 局部异常因子, Hausdorff距离

Abstract:

In the information fusion domain, anomalous behaviors could be mined based on multidimensional trajectory characteristics by using the anomalous detection technique in data mining. Previous trajectory anomaly detection algorithms mainly detect the position anomalies, without making full use of the attribute, category, position, velocity, and course characteristics. In order to overcome this limitation, we define the multi-factor Hausdorff distance, construct the multidimensional local outlier factor, and propose a method for detecting anomalous behaviors based on multidimensional trajectory characteristics. The method can mine anomalous behaviors based on detecting multidimensional trajectories. We conducted experiments on simulated military scenario and real civilian scenario, the proposed method can effectively detect the anomalous behavior of the target.

Key words: anomalous behavior, trajectory, multidimensional characteristics, local outlier factor, Hausdorff distance

中图分类号:

潘新龙, 王海鹏, 何友, 熊伟, 周伟. 基于多维航迹特征的异常行为检测方法[J]. 航空学报, 2017, 38(4): 320442-320442.

PAN Xinlong, WANG Haipeng, HE You, XIONG Wei, ZHOU Wei. Anomalous behavior detection method based on multidimensional trajectory characteristics[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(4): 320442-320442.

参考文献

[1] 何友, 王国宏, 关欣, 等. 信息融合理论及应用[M]. 北京:电子工业出版社, 2010:1-15. HE Y, WANG G H, GUAN X, et al. Information fusion theory with applications[M]. Beijing:Publishing House of Electronics Industry, 2010:1-15 (in Chinese).
[2] CHEN M S, HAN J, YU P S. Data mining:An overview from a database perspective[J]. IEEE Transactions on Knowledge and Data Engineering, 1997, 8(6):866-883.
[3] HAN J, KAMBER M. Data mining:Concepts and techniques[M]. San Francisco:Morgan Kaufmann, 2001:1-18.
[4] ZHENG Y. Trajectory data mining:An overview[J]. ACM Transactions on Intelligent Systems and Technology, 2015, 6(3):1-41.
[5] CHANDOLA V, BANERJEE A, KUMAR V. Anomaly detection:A survey[J]. ACM Computing Surveys, 2009, 41(3):1-58.
[6] CHANDOLA V, BANERJEE A, KUMAR V. Anomaly detection for discrete sequences:A survey[J]. IEEE Transactions on Knowledge and Data Engineering, 2012, 24(99):1-16.
[7] BARNETT V, LEWIS T. Outliers in statistical data[M]. New York:Wiley, 1994:24-26.
[8] KNORR E M, NG R T, TUCAKOV V. Distance-based outliers:Algorithms and applications[J]. International Journal on Very Large Data Bases, 2000, 8(3):237-253.
[9] JIN W, TUNG A K H, HAN J, et al. Ranking outliers using symmetric neighborhood relationship[J]. Lecture Notes in Computer Science, 2006, 3918:577-593.
[10] STRUYF A, ROUSSEEUW P J. High-dimensional computation of the deepest location[J]. Computational Statistics and Data Analysis, 2000, 34:415-426.
[11] SARAWAGI S, AGRAWAL R, MEGIDDO N. Discovery driven exploration of OLAP data cubes[M]. Berlin:Springer, 1998:67-69.
[12] KNORR E M, NG R T. Algorithms for mining distanced-based outliers in large datasets[C]//Proceedings of 24th International Conference on Very Large Data Bases. New York:Morgan Kaufmann, 1998:392-403.
[13] LI X, HAN J, KIM S. Motion-Alert:Automatic anomaly detection in massive moving objects[C]//IEEE International Conference on Intelligence and Security Informatics. Piscataway, NJ:IEEE Press, 2006:166-177.
[14] LI X, HAN J, KIM S, et al. ROAM:Rule-based and motif-based anomaly detection in massive moving object data sets[C]//Proceedings of 7th SIAM International Conference on Data Mining. Philadelphia:SIAM Press, 2007:273-284.
[15] LEE J G, HAN J, LI X. Trajectory outlier detection:A partition-and-detect framework[C]//Proceedings of 24th International Conference on Data Engineering. Washington, D.C.:IEEE Computer Society, 2008:140-149.
[16] 刘良旭, 乔少杰, 刘宾, 等. 基于R-Tree的高效异常轨迹检测算法[J]. 软件学报, 2009, 20(9):2426-2435. LIU L X, QIAO S J, LIU B, et al. Efficient trajectory outlier detection algorithm based on R-Tree[J]. Journal of Software, 2009, 20(9):2426-2435 (in Chinese).
[17] YANG A, TAN X, BAEK J, et al. A new ADS-B authentication framework based on efficient hierarchical identity-based signature with batch verification[J]. IEEE Transactions on Services Computing, 1939, PP(99):1.
[18] 沈笑云, 唐鹏, 张思远, 等. ADS-B统计数据的位置导航不确定类别质量分析[J]. 航空学报, 2015, 36(9):3128-3136. SHEN X Y, TANG P, ZHANG S Y, et al. Quality analysis of navigation uncertain category for position based on ADS-B statistical data[J]. Acta Aeronautica et Astronautica Sinica, 2015, 36(9):3128-3136 (in Chinese).
[19] HUTTENLOCHER D P, KLANDERMAN G A, RUCKLIDGE W A. Comparing images using the Hausdorff distance[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993, 15(9):850-863.
[20] GAO Y, LEUNG M K H. Line segment Hausdorff distance on face matching[J]. Pattern Recognition, 2002, 35(2):361-371.
[21] BREUNIG M M, KRIEGEL H P, NG R T, et al. LOF:Identifying density-based local outliers[C]//Proceedings of ACM SIGMOD International Conference on Management of Data, 2000, 29(2):93-104.
[22] JANSSENS J, POSTMA E. One-class classification with LOF and LOCI:An empirical comparison[C]//Proceedings of the 18th Belgian-Dutch Conference on Machine Learning, 2009:1021-1040.
[23] PICIARELLI C, MICHELONI C, FORESTI G. Trajectory-based anomalous event detection[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2008, 18(11):1544-1554.
[24] LAXHAMMAR R, FALKMAN G. Online learning and sequential anomaly detection in trajectories[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2014, 36(6):1158-1173.

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

主管单位：中国科学技术协会主办单位：中国航空学会北京航空航天大学

基于多维航迹特征的异常行为检测方法

Anomalous behavior detection method based on multidimensional trajectory characteristics

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	郭琪磊, 桑为民, 牛俊杰, 袁烨. 复杂气象条件下考虑结冰风险的无人机飞行策略[J]. 航空学报, 2023, 44(1): 627518-627518.
[2]	李辉, 龙腾, 孙景亮, 徐广通. 基于自适应视线法的无人机三维航迹跟踪方法[J]. 航空学报, 2022, 43(9): 326105-326105.
[3]	唐立, 郝鹏, 任沛阁, 张祖耀, 何翔, 张学军. 基于改进孤立森林算法的无人机异常行为检测[J]. 航空学报, 2022, 43(8): 326789-326789.
[4]	谢华, 黎子弘, 杨磊, 朱永文, 刘芳子. 容量受限下城市对航班四维航迹优化[J]. 航空学报, 2022, 43(8): 325581-325581.
[5]	甄绪, 刘方. 基于改进的FCM和信息熵修正的航迹融合算法[J]. 航空学报, 2022, 43(5): 325236-325236.
[6]	衣晓, 杜金鹏, 张天舒. 多局部节点异步抗差航迹关联算法[J]. 航空学报, 2021, 42(6): 324494-324494.
[7]	李宇辉, 赵敏, 陈奇, 姚敏, 何紫阳. 复杂环境下翼伞系统的组合式航迹规划[J]. 航空学报, 2021, 42(6): 324566-324566.
[8]	乔殿峰, 梁彦, 张会霞, 赵鹏蛟. 具有自动回溯的机动目标航迹精细化分段识别[J]. 航空学报, 2021, 42(4): 524744-524744.
[9]	杨磊, 李文博, 刘芳子, 陈雨童, 赵征. 柔性空域结构下连续下降航迹多目标优化[J]. 航空学报, 2021, 42(2): 324157-324157.
[10]	李宪强, 马戎, 张伸, 侯砚泽, 裴毅飞. 蚁群算法的改进设计及在航迹规划中的应用[J]. 航空学报, 2020, 41(S2): 724381-724381.
[11]	陈雨童, 胡明华, 杨磊, 张昊然, 赵征. 受限航路空域自主航迹规划与冲突管理技术[J]. 航空学报, 2020, 41(9): 324045-324045.
[12]	衣晓, 杜金鹏. 基于分段序列离散度的异步航迹关联算法[J]. 航空学报, 2020, 41(7): 323694-323694.
[13]	张洪海, 汤一文, 许炎. TBO模式下终端区进场交通流优化模型与仿真分析[J]. 航空学报, 2020, 41(7): 323844-323844.
[14]	陈奇, 赵敏, 李宇辉, 何紫阳. 基于梯度下降法的翼伞系统最优分段航迹规划[J]. 航空学报, 2020, 41(12): 324226-324226.
[15]	柏鹏, 王玉冰, 梁晓龙, 张佳强, 王维佳. 无人机对雷达组网航迹欺骗综述[J]. 航空学报, 2020, 41(10): 23912-023912.