MULTI-DIMENSIONAL PATTERN DISCOVERY OF TRAJECTORIES USING CONTEXTUAL INFORMATION
- Department of Geospatial Information Systems, Faculty of Geodesy & Geomatics Engineering, K. N. Toosi University of Technology, Valiasr Street, Mirdamad Cross, 19967-15433, Tehran, Iran
Keywords: Pattern discovery, Similarity measurement, Trajectory, Context
Abstract. Movement of point objects are highly sensitive to the underlying situations and conditions during the movement, which are known as contexts. Analyzing movement patterns, while accounting the contextual information, helps to better understand how point objects behave in various contexts and how contexts affect their trajectories. One potential solution for discovering moving objects patterns is analyzing the similarities of their trajectories. This article, therefore, contextualizes the similarity measure of trajectories by not only their spatial footprints but also a notion of internal and external contexts. The dynamic time warping (DTW) method is employed to assess the multi-dimensional similarities of trajectories. Then, the results of similarity searches are utilized in discovering the relative movement patterns of the moving point objects. Several experiments are conducted on real datasets that were obtained from commercial airplanes and the weather information during the flights. The results yielded the robustness of DTW method in quantifying the commonalities of trajectories and discovering movement patterns with 80 % accuracy. Moreover, the results revealed the importance of exploiting contextual information because it can enhance and restrict movements.