Behavioral learning of vessel types with fuzzy-rough decision trees

A reliable and efficient characterization of vessel activities along coastal regions is of crucial importance for maritime domain awareness. With increased navigational flows across all waterways and the worldwide dissemination of active and passive vessel tracking modalities, learning a vessel's behavior is becoming a strategic priority for maritime operators and decision makers. In this paper, we propose an interpretable computational model based on fuzzy-rough decision trees (FRDTs) to predict the vessel type given a summary vector in the form of descriptive track features that include kinematic, static and environmental information. The track summaries are generated from the fusion of Automatic Identification System (AIS), Synthetic Aperture Radar (SAR) and Canada weather reports. Our methodology uses fuzzy rough sets to discard irrelevant features on the basis of their dependency of the vessel type, prior to the iterative construction of the FRDT. Empirical results with a real-world data set in the east coast of North America confirm that the proposed approach is able to accurately assign the correct label (i.e., type) to previously unseen vessels in over 80% of the cases.

[1]  Jun-Hai Zhai,et al.  Fuzzy decision tree based on fuzzy-rough technique , 2011, Soft Comput..

[2]  B.J. Rhodes,et al.  Adaptive spatial scale for cognitively-inspired motion pattern learning & analysis algorithms for higher-level fusion and automated scene understanding , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[3]  Qiang Shen,et al.  Fuzzy-Rough Feature Significance for Fuzzy Decision Trees , 2005 .

[4]  Kevin B. Korb,et al.  Anomaly detection in vessel tracks using Bayesian networks , 2014, Int. J. Approx. Reason..

[5]  Tao Wang,et al.  A survey of fuzzy decision tree classifier , 2009 .

[6]  Mark R. Morelande,et al.  Statistical analysis of motion patterns in AIS Data: Anomaly detection and motion prediction , 2008, 2008 11th International Conference on Information Fusion.

[7]  Bradley J. Rhodes,et al.  Adaptive Mixture-Based Neural Network Approach for Higher-Level Fusion and Automated Behavior Monitoring , 2009, 2009 IEEE International Conference on Communications.

[8]  Rafael Falcon,et al.  Learning Membership Functions for an Associative Fuzzy Neural Network , 2008 .

[9]  Bernadette Bouchon-Meunier,et al.  Ranking Attributes to Build Fuzzy Decision Trees: a Comparative Study of Measures , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[10]  Hon Keung Kwan,et al.  Membership function learning in fuzzy classification , 1993 .

[11]  Fadl MutaherBa-Alwi Knowledge Acquisition Tool for Learning Membership Function and Fuzzy Classification Rules from Numerical Data , 2013 .

[12]  M. Shaw,et al.  Induction of fuzzy decision trees , 1995 .

[13]  Örjan Ekeberg,et al.  Artificial Intelligence for Situation Assessment , 2007 .

[14]  Kevin B. Korb,et al.  Learning Abnormal Vessel Behaviour from AIS Data with Bayesian Networks at Two Time Scales , 2010 .

[15]  S. Plano,et al.  DFIG level 5 (user refinement) issues supporting situational assessment reasoning , 2005, 2005 7th International Conference on Information Fusion.

[16]  Erik Blasch,et al.  Pattern Activity Clustering and Evaluation (PACE) , 2012, Defense + Commercial Sensing.

[17]  Sangkyun Lee,et al.  Feature Selection for High-Dimensional Data with RapidMiner , 2012 .

[18]  Allen M. Waxman,et al.  Cognitively-Inspired Motion Pattern Learning & Analysis Algorithms for Higher-Level Fusion and Automated Scene Understanding , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[19]  Andreas Holzinger,et al.  Data Mining with Decision Trees: Theory and Applications , 2015, Online Inf. Rev..

[20]  Rami S. Abielmona,et al.  Vessel track correlation and association using fuzzy logic and Echo State Networks , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[21]  Chris Cornelis,et al.  Fuzzy Rough Sets: from Theory into Practice , 2008, GrC 2008.

[22]  Jianwu Dang,et al.  Fuzzy Rough Decision Trees , 2014, Fundam. Informaticae.

[23]  Erik Blasch,et al.  Issues and Challenges in Situation Assessment (Level 2 Fusion) , 2006, J. Adv. Inf. Fusion.