Contributions to Trajectory Analysis and Prediction: Statistical and Deep Learning Techniques

Identifier:  TDX:2949

Handle: https://hdl.handle.net/20.500.11797/TDX2949

Authors:  Abdulrahman Qasem, Al-Molegi

Abstract:
Due to the relationship between people’s daily life and specific geographic locations, the historical trajectory data of a person contains lots of valuable information that can be used to discover their lifestyle and regularity. The generalisation in the use of mobile devices with location capabilities has fueled trajectory mining: the research area that focuses on manipulating, processing and analysing trajectory data to aid the extraction of higher level knowledge from the trajectory history of a user. Based on this analysis, even the person’s next probable location can be predicted. These techniques pave the way for the improvement of current location-based services and the rise of new business models, based on rich notifications related to the right prediction of users’ next location. This thesis addresses location prediction as well as the discovery of significant regions in person’s movement area. It proposes various models to predict the future state of people movement, based on different machine learning techniques (such as Markov Chains, Recurrent Neural Networks and Convolutional Neural Networks) and considering different input representation methods (embedding learning and one-hot vector). Moreover, the attention technique is used in the prediction model, aiming at aligning time intervals in people’s trajectories that are relevant to a specific location. Furthermore, the thesis proposes a time encoding scheme to capture movement behavior characteristics. In addition to that, it analyses the impact of Space-Time representation learning through evaluating different architectural configurations. Finally, trajectory analysis and location prediction is applied to real-time smartphone-based monitoring system for seniors.