On the mining and usage of Movement Patterns in large traffic networks
Mohammed Al-Zeyadi, Frans Coenen, Alexei Lisitsa · 2017
Paper presents the Shape Movement Pattern (ShaMP) algorithm, an algorithm for extracting Movement Patterns (MPs) from network data, and a prediction mechanism whereby the identified MPs can be used to predict the nature of movement in a previously unseen network. The principal advantage offered by ShaMP is that it lends itself to parallelisation. The reported evaluation was conducted using both Massage Pass Interface (MPI) and Hadoop/MapReduce; and artificially generated and real life networks. The later extracted from the UK Cattle tracking Systems (CTS) in operation in Great Britain (GB). The evaluation indicates that very successful results can be produced, average precision, recall and F1 values of 0.965, 0.919 and 0.941 were recorded respectively.