Volume 17 Issue 5
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2017  >  17(5): 149-158
MA Wen-yao, WU Zhao-lin, LI Wei-feng. Conformal detection algorithm of anomalous behaviors of vessel[J]. Journal of Traffic and Transportation Engineering, 2017, 17(5): 149-158.
Citation: MA Wen-yao, WU Zhao-lin, LI Wei-feng. Conformal detection algorithm of anomalous behaviors of vessel[J]. Journal of Traffic and Transportation Engineering, 2017, 17(5): 149-158.
shu

Conformal detection algorithm of anomalous behaviors of vessel

  • 1.

    Navigation College, Dalian Maritime University, Dalian 116026, Liaoning, China

  • 2.

    Navigation College, Guangdong Ocean University, Zhanjiang 524088, Guangdong, China

More Information
  • Author Bio:

    MA Wen-yao(1980-), male, associate professor, doctoral student, wenyaoma1980@ 163.com

    WU Zhao-lin(1947-), male, professor, wuzl@dlmu.edu.cn

  • Corresponding author: LI Wei-feng(1983-), male, lecturer, sddmlwf@163.com
  • Received Date: 2017-04-22
  • Publish Date: 2017-10-25
    Abstract
  • In order to accurately detect the anomalous maneuvering behaviors of ship and reduce the false alarm rate of anomalous behaviors, a conformal detection algorithm of anomalous behaviors was proposed.Some characteristics was introduced into the trajectory points of ship to reflect the maneuvering modes, and the similarity of maneuvering behavior was measured through altering course behavior and speed-changing behavior.The integrated behavior similarity of ship was defined by combining the spatial location similarity and the maneuvering behavior similarity, the nearest neighbor feature points of single track points on training trajectory sequence were calculated, and the conformal detection sample sequence was constructed.In order to overcome the sample overlapping situation of class distribution, the singular value measure of conformal detection algorithm was improved, the nonconformance score between the samples was calculated by the integrated behavior similarity, and the randomness test value of single track point wasused to determine the distribution conformance of trajectory point and sample sequence.The real AIS data of Qiongzhou Strait were taken as the normal data, the random anomalous trajectories were simulated by the computer, the artificial abnormal maneuvering behaviors were defined, and the abnormal detection tests were carried out.Experimental result shows that the detecting accuracy rate of random anomalous behaviors is 100%, but a part of normal trajectories in the set of evaluation trajectories are divided into anomalous trajectories by mistake.When the confidence levels are 99.0% and 99.7%, respectively, the false alarm rates are 0.6% and 0.2%, respectively, and less than the significance levels of 0.01 and 0.003, respectively.Therefore, the algorithm can effectively detect the random abnormal trajectory generated by the computer, strictly control the false alarm rate by using designated significance level, and detect artificial changing speed and altering course abnormal behaviors, and the test result changes with the change of ship behavior.

     

    • FullText(HTML)
  • loading
    • References(30)
  • [1]
    朱飞祥, 张英俊, 高宗江. 基于数据挖掘的船舶行为研究[J]. 中国航海, 2012, 35 (2): 50-54. doi: 10.3969/j.issn.1000-4653.2012.02.011

    ZHU Fei-xiang, ZHANG Ying-jun, GAO Zong-jiang. Research on ship behaviors based on data mining[J]. Navigation of China, 2012, 35 (2): 50-54. (in Chinese). doi: 10.3969/j.issn.1000-4653.2012.02.011
    [2]
    VESPE M, VISENTINI I, BRYAN K, et al. Unsupervised learning of maritime traffic patterns for anomaly detection[C]//IEEE. 9th IET Data Fusion and Target Tracking Conference: Algorithms and Applications. New York: IEEE, 2012: 1-5.
    [3]
    陈金海, 陆锋, 彭国均. 海洋运输船舶轨迹分析研究进展[J]. 中国航海, 2012, 35 (3): 53-57. doi: 10.3969/j.issn.1000-4653.2012.03.012

    CHEN Jin-hai, LU Feng, PENG Guo-jun. The progress of research in maritime vessel trajectory analysis[J]. Navigation of China, 2012, 35 (3): 53-57. (in Chinese). doi: 10.3969/j.issn.1000-4653.2012.03.012
    [4]
    PALLOTTA G, VESPE M, BRYAN K. Vessel pattern knowledge discovery from AIS data: a framework for anomaly detection and route prediction[J]. Entropy, 2013, 15 (6): 2288-2315.
    [5]
    MORRIS B, TRIVEDI M. A survey of vision-based trajectory learning and analysis for surveillance[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2008, 18 (8): 1114-1127. doi: 10.1109/TCSVT.2008.927109
    [6]
    SILVERIA P A M, TEIXEIRA A P, GUEDES SOARES C. Use of AIS data to characterise marine traffic patterns and ship collision risk off the coast of Portugal[J]. Journal of Navigation, 2013, 66: 879-898. doi: 10.1017/S0373463313000519
    [7]
    PALLOTTA G, VESPE M, BRYAN K. Traffic knowledge discovery from AIS data[C]//IEEE. 16th International Conference on Information Fusion. New York: IEEE, 2013: 1996-2003.
    [8]
    CHEN Chun-hsien, KHOO Li-pheng, CHONG Yih-tng, et al. Knowledge discovery using genetic algorithm for maritime situational awareness[J]. Expert Systems with Applications, 2014, 41 (2): 2742-2753.
    [9]
    MORRIS B, TRIVEDI M. Learning trajectory patterns by clustering: experimental studies and comparative evaluation[C]//IEEE. 2009 IEEE Conference on Computer Vision and Pattern Recognition. New York: IEEE, 2009: 312-319.
    [10]
    DAHLBOM A, NIKLASSON L. Trajectory clustering for coastal surveillance[C]//IEEE. 10th International Conference on Information Fusion. New York: IEEE, 2007: 1-8.
    [11]
    LAXHAMMAR R, FALKMAN G, SVIESTINS E. Anomaly detection in sea traffic-a comparison of the Gaussian Mixture Model and the Kernel Density Estimaton[C]//IEEE. 12th International Conference on Information Fusion. New York: IEEE, 2009: 756-763.
    [12]
    RISTIC B, LASCALA B, MORELANDE M, et al. Statistical analysis of motion patterns in AIS data: anomaly detection and motion prediction[C]//IEEE. 11th International Conference on Information Fusion. Cologne: IEEE, 2008: 1-7.
    [13]
    MASCARO S, NICHOLSO A E, KORB K B. Anomaly detection in vessel tracks using Bayesian networks[J]. International Journal of Approximate Reasoning, 2014, 55 (1): 84-98. doi: 10.1016/j.ijar.2013.03.012
    [14]
    肖潇, 邵哲平, 潘家财, 等. 基于AIS信息的船舶轨迹聚类模型及应用[J]. 中国航海, 2015, 38 (2): 82-86. doi: 10.3969/j.issn.1000-4653.2015.02.020

    XIAO Xiao, SHAO Zhe-ping, PAN Jia-cai, et al. Ship trajectory clustering model based on AIS data and its application[J]. Navigation of China, 2015, 38 (2): 82-86. (in Chinese). doi: 10.3969/j.issn.1000-4653.2015.02.020
    [15]
    马文耀, 吴兆麟, 杨家轩, 等. 基于单向距离的谱聚类船舶运动模式辨识[J]. 重庆交通大学学报: 自然科学版, 2015, 34 (5): 130-134. https://www.cnki.com.cn/Article/CJFDTOTAL-CQJT201505026.htm

    MA Wen-yao, WU Zhao-lin, YANG Jia-xuan, et al. Vessel motion pattern recognition based on One-Way distance spectral clustering algorithm[J]. Journal of Chongqing Jiaotong University: Natural Science, 2015, 34 (5): 130-134. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-CQJT201505026.htm
    [16]
    甄荣, 邵哲平, 潘家财, 等. 基于统计学理论的船舶轨迹异常识别[J]. 集美大学学报: 自然科学版, 2015, 20 (3): 193-197. doi: 10.3969/j.issn.1007-7405.2015.03.006

    ZHEN Rong, SHAO Zhe-ping, PAN Jia-cai, et al. A study on the identification of abnormal ship trajectory based on statistic theories[J]. Journal of Jimei University: Natural Science, 2015, 20 (3): 193-197. (in Chinese). doi: 10.3969/j.issn.1007-7405.2015.03.006
    [17]
    LANE R O, NEVELL D A, HAYWARD S D, et al. Maritime anomaly detection and threat assessment[C]//IEEE. 13th International Conference on Information Fusion. New York: IEEE, 2010: 1-8.
    [18]
    KOWALSKA K, PEEL L. Maritime anomaly detection using Gaussian Process active learning[C]//IEEE. 15th International Conference on Information Fusion. New York: IEEE, 2012: 1164-1171.
    [19]
    DEVRIES G K D, VAN SOMEREN M. Machine learning for vessel trajectories using compression, alignments and domain knowledge[J]. Expert Systems with Applications, 2012, 39 (18): 13426-13439. doi: 10.1016/j.eswa.2012.05.060
    [20]
    KAZEMI S, ABGHARI S, LAVESSON N, et al. Open data for anomaly detection in maritime surveillance[J]. Expert Systems with Applications, 2013, 40 (14): 5719-5729. doi: 10.1016/j.eswa.2013.04.029
    [21]
    VOVK V, GAMMERMAN A, SHAFER G. Algorithmic Learning in A Random World[M]. Berlin: Springer, 2005.
    [22]
    王华珍. 带置信度分类器的研究与应用[D]. 厦门: 厦门大学, 2009.

    WANG Hua-zhen. Research and application of classifier with confidence[D]. Xiamen: Xiamen University, 2009. (in Chinese).
    [23]
    GAMMERMAN A, VOVK V. Hedging predictions in machine learning[J]. Computer Journal, 2007, 50 (2): 151-163. doi: 10.1093/comjnl/bxl065
    [24]
    PAPADOPOULOS H, VOVK V, GAMMERMAN A. Regression conformal prediction with nearest neighbours[J]. Journal of Artificial Intelligence Research, 2011, 40: 815-840. doi: 10.1613/jair.3198
    [25]
    LAXHAMMAR R. Conformal anomaly detection: detecting abnormal trajectories in surveillance applications[D]. Sk9vde: University of Sk9vde, 2014.
    [26]
    SMITH J, NOURETDINOV I, CRADDOCK R, et al. Anomaly detection of trajectories with kernel density estimation by conformal prediction[C]//Springer. IFIPInternational Conference on Artificial Intelligence Applications and Innovations. Berlin: Springer, 2014: 271-280.
    [27]
    LIU Bo, DE SOUZA E N, HILLIARD C, et al. Ship movement anomaly detection using specialized distance measures[C]//IEEE. 18th International Conference on Information Fusion. New York: IEEE, 2015: 1113-1120.
    [28]
    SIDIBE A, SHU G. Study of automatic anomalous behaviour detection techniques for maritime vessels[J]. Journal of Navigation, 2017, 70 (4): 847-858.
    [29]
    JANSSENS J H M, HIEMSTRA H, POSTMA E O. Creating artificial vessel trajectories with Presto[C]//BNVKI. 22nd Benelux Conference on Artificial Intelligence. Groningen: University of Groningen, 2010: 1-2.
    [30]
    LEI Po-ruey. A framework for anomaly detection in maritime trajectory behavior[J]. Knowledge and Information Systems, 2016, 47 (1): 189-214.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (616) PDF downloads(1149) Cited by()
    Proportional views
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return