Context-aware pattern discovery for moving object trajectories

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.

MULTI-DIMENSIONAL PATTERN DISCOVERY OF TRAJECTORIES USING CONTEXTUAL INFORMATION

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.

A Qualitative Trajectory Calculus to Reason about Moving Point Objects

A number of qualitative calculi have been developed in order to reason about space and time. A recent trend has been the emergence of integrated spatiotemporal calculi in order to deal with dynamic phenomena such as motion. In 2004, Van de Weghe introduced the Qualitative Trajectory Calculus (QTC) as a qualitative calculus to represent and reason about moving objects. This chapter presents a general overview of the principal theoretical aspects of QTC, focusing on the two most fundamental types of QTC. It shows how QTC deals with important reasoning concepts and how calculus can be employed in order to represent raw moving object data.