scholarly journals Identifying Human Mobility via Trajectory Embeddings

2017 ◽  
Author(s):  
Qiang Gao ◽  
Fan Zhou ◽  
Kunpeng Zhang ◽  
Goce Trajcevski ◽  
Xucheng Luo ◽  
...  
Keyword(s):  
Human Mobility ◽  
Route Planning ◽  
Classification Problem ◽  
Personalized Recommendation ◽  
Mobility Patterns ◽  
Classification Problems ◽  
Trajectory Data ◽  
Trajectory Classification ◽  
Spatio Temporal ◽  
Real World Datasets

Understanding human trajectory patterns is an important task in many location based social networks (LBSNs) applications, such as personalized recommendation and preference-based route planning. Most of the existing methods classify a trajectory (or its segments) based on spatio-temporal values and activities, into some predefined categories, e.g., walking or jogging. We tackle a novel trajectory classification problem: we identify and link trajectories to users who generate them in the LBSNs, a problem called Trajectory-User Linking (TUL). Solving the TUL problem is not a trivial task because: (1) the number of the classes (i.e., users) is much larger than the number of motion patterns in the common trajectory classification problems; and (2) the location based trajectory data, especially the check-ins, are often extremely sparse. To address these challenges, a Recurrent Neural Networks (RNN) based semi-supervised learning model, called TULER (TUL via Embedding and RNN) is proposed, which exploits the spatio-temporal data to capture the underlying semantics of user mobility patterns. Experiments conducted on real-world datasets demonstrate that TULER achieves better accuracy than the existing methods.

scholarly journals Identifying Foreign Tourists’ Nationality from Mobility Traces via LSTM Neural Network and Location Embeddings

2019 ◽  
Vol 9 (14) ◽  
pp. 2861 ◽  
Author(s):  
Alessandro Crivellari ◽  
Euro Beinat
Keyword(s):  
Neural Network ◽  
Motion Tracking ◽  
Large Scale ◽  
Short Term Memory ◽  
Human Mobility ◽  
User Profiling ◽  
Personalized Recommendation ◽  
Mobility Patterns ◽  
Trajectory Data ◽  
Short Term

The interest in human mobility analysis has increased with the rapid growth of positioning technology and motion tracking, leading to a variety of studies based on trajectory recordings. Mapping the routes that people commonly perform was revealed to be very useful for location-based service applications, where individual mobility behaviors can potentially disclose meaningful information about each customer and be fruitfully used for personalized recommendation systems. This paper tackles a novel trajectory labeling problem related to the context of user profiling in “smart” tourism, inferring the nationality of individual users on the basis of their motion trajectories. In particular, we use large-scale motion traces of short-term foreign visitors as a way of detecting the nationality of individuals. This task is not trivial, relying on the hypothesis that foreign tourists of different nationalities may not only visit different locations, but also move in a different way between the same locations. The problem is defined as a multinomial classification with a few tens of classes (nationalities) and sparse location-based trajectory data. We hereby propose a machine learning-based methodology, consisting of a long short-term memory (LSTM) neural network trained on vector representations of locations, in order to capture the underlying semantics of user mobility patterns. Experiments conducted on a real-world big dataset demonstrate that our method achieves considerably higher performances than baseline and traditional approaches.

scholarly journals Evaluating the effect of compressing algorithms for trajectory similarity and classification problems

2021 ◽  
Author(s):  
Antonios Makris ◽  
Camila Leite da Silva ◽  
Vania Bogorny ◽  
Luis Otavio Alvares ◽  
Jose Antonio Macedo ◽  
...  
Keyword(s):  
Trajectory Analysis ◽  
Similarity Measures ◽  
Classification Problems ◽  
Trajectory Data ◽  
Compression Algorithms ◽  
Time Ratio ◽  
Ratio Speed ◽  
Trajectory Similarity ◽  
Real World Datasets ◽  
The Impact

AbstractDuring the last few years the volumes of the data that synthesize trajectories have expanded to unparalleled quantities. This growth is challenging traditional trajectory analysis approaches and solutions are sought in other domains. In this work, we focus on data compression techniques with the intention to minimize the size of trajectory data, while, at the same time, minimizing the impact on the trajectory analysis methods. To this extent, we evaluate five lossy compression algorithms: Douglas-Peucker (DP), Time Ratio (TR), Speed Based (SP), Time Ratio Speed Based (TR_SP) and Speed Based Time Ratio (SP_TR). The comparison is performed using four distinct real world datasets against six different dynamically assigned thresholds. The effectiveness of the compression is evaluated using classification techniques and similarity measures. The results showed that there is a trade-off between the compression rate and the achieved quality. The is no “best algorithm” for every case and the choice of the proper compression algorithm is an application-dependent process.

scholarly journals Exploring Temporal Intra-Urban Travel Patterns: An Online Car-Hailing Trajectory Data Perspective

2021 ◽  
Vol 13 (9) ◽  
pp. 1825
Author(s):  
Chaoyang Shi ◽  
Qingquan Li ◽  
Shiwei Lu ◽  
Xiping Yang
Keyword(s):  
Travel Time ◽  
Human Mobility ◽  
Travel Distance ◽  
Statistical Characteristics ◽  
Future Research ◽  
Travel Times ◽  
Travel Patterns ◽  
Mobility Patterns ◽  
Trajectory Data ◽  
Urban Travel

Understanding intra-urban travel patterns is beneficial for urban planning and transportation management, among other fields. As an emerging travel mode, online car-hailing platforms provide massive and high-precision trajectory data, thus offering new opportunities for gaining insights into human mobility. This paper aims to explore temporal intra-urban travel patterns by fitting the distributions of mobility metrics and leveraging the boxplot. The statistical characteristics of daily and hourly travel distance are relatively stable, while those of travel time and speed have some fluctuations. More specifically, most residents travel between 2 and 10 km, with travel times ranging from 6.6 to 30 min, which is fairly consistent with our daily experience. Mainly attributed to travel cost, individuals seldom use online car-hailing for too short or long trips. It is worth mentioning that a weekly pattern can be found in all mobility metrics, in which the patterns of travel time and speed are more obvious than that of travel distance. In addition, since October has more rainy days than November, travel distances and travel times in October are higher than that in November, while the opposite is true for travel speed. This paper can provide a beneficial reference for understanding temporal human mobility patterns, and lays a solid foundation for future research.

scholarly journals Deriving Spatio-Temporal Geographies of Human Mobility from GPS traces

2021 ◽  
Author(s):  
Alessia Calafiore ◽  
Nombuyisielo Murage ◽  
Andrea Nasuto ◽  
Francisco Rowe
Keyword(s):  
Structural Changes ◽  
Human Mobility ◽  
Gps Data ◽  
Mobility Patterns ◽  
Individual Level ◽  
Temporal Properties ◽  
Detection Approach ◽  
Collective Movements ◽  
Spatio Temporal ◽  
City Structure

This paper leverages on the opportunities presented by individual level GPS data to study human mobility. It develops a methodology to understand the spatio-temporal properties of collective movements using network science. Through a spatially-weighted community detection approach, we derived functional neighbourhoods from human mobility patterns from GPS data and analyse the extent to which they vary across time. The results show that while the overall city structure remains stable, functional neighbourhoods tend to contract and expand over the course of the day. This work proposes a methodological framework and emphasises the importance of detecting short-term structural changes in cities based on human mobility.

scholarly journals Identifying multiscale spatio-temporal patterns in human mobility using manifold learning

2020 ◽  
Vol 6 ◽  
pp. e276 ◽  
Author(s):  
James R. Watson ◽  
Zach Gelbaum ◽  
Mathew Titus ◽  
Grant Zoch ◽  
David Wrathall
Keyword(s):  
Manifold Learning ◽  
Large Scale ◽  
Human Mobility ◽  
Mobile Network ◽  
Human Migration ◽  
Mobility Patterns ◽  
Great Opportunity ◽  
Spectral Graph ◽  
Spectral Graph Wavelets ◽  
Spatio Temporal

When, where and how people move is a fundamental part of how human societies organize around every-day needs as well as how people adapt to risks, such as economic scarcity or instability, and natural disasters. Our ability to characterize and predict the diversity of human mobility patterns has been greatly expanded by the availability of Call Detail Records (CDR) from mobile phone cellular networks. The size and richness of these datasets is at the same time a blessing and a curse: while there is great opportunity to extract useful information from these datasets, it remains a challenge to do so in a meaningful way. In particular, human mobility is multiscale, meaning a diversity of patterns of mobility occur simultaneously, which vary according to timing, magnitude and spatial extent. To identify and characterize the main spatio-temporal scales and patterns of human mobility we examined CDR data from the Orange mobile network in Senegal using a new form of spectral graph wavelets, an approach from manifold learning. This unsupervised analysis reduces the dimensionality of the data to reveal seasonal changes in human mobility, as well as mobility patterns associated with large-scale but short-term religious events. The novel insight into human mobility patterns afforded by manifold learning methods like spectral graph wavelets have clear applications for urban planning, infrastructure design as well as hazard risk management, especially as climate change alters the biophysical landscape on which people work and live, leading to new patterns of human migration around the world.

scholarly journals Modelling imperfect knowledge via location semantics for realistic privacy risks estimation in trajectory data

2022 ◽  
Vol 12 (1) ◽  
Author(s):  
Stefano Bennati ◽  
Aleksandra Kovacevic
Keyword(s):  
Service Providers ◽  
Flow Analysis ◽  
Location Based Services ◽  
Location Based Service ◽  
Mobility Patterns ◽  
Trajectory Data ◽  
Imperfect Knowledge ◽  
Spatio Temporal ◽  
Definition Of ◽  
Privacy Risks

AbstractMobility patterns of vehicles and people provide powerful data sources for location-based services such as fleet optimization and traffic flow analysis. Location-based service providers must balance the value they extract from trajectory data with protecting the privacy of the individuals behind those trajectories. Reaching this goal requires measuring accurately the values of utility and privacy. Current measurement approaches assume adversaries with perfect knowledge, thus overestimate the privacy risk. To address this issue, we introduce a model of an adversary with imperfect knowledge about the target. The model is based on equivalence areas, spatio-temporal regions with a semantic meaning, e.g. the target’s home, whose size and accuracy determine the skill of the adversary. We then derive the standard privacy metrics of k-anonymity, l-diversity and t-closeness from the definition of equivalence areas. These metrics can be computed on any dataset, irrespective of whether and what kind of anonymization has been applied to it. This work is of high relevance to all service providers acting as processors of trajectory data who want to manage privacy risks and optimize the privacy vs. utility trade-off of their services.

scholarly journals Understanding the Heterogeneity of Human Mobility Patterns: User Characteristics and Modal Preferences

2021 ◽  
Vol 13 (24) ◽  
pp. 13921
Author(s):  
Laiyun Wu ◽  
Samiul Hasan ◽  
Younshik Chung ◽  
Jee Eun Kang
Keyword(s):  
Large Scale ◽  
Human Mobility ◽  
Mobility Models ◽  
Mobility Patterns ◽  
User Characteristics ◽  
Transit System ◽  
Demographic Groups ◽  
Urban Dynamics ◽  
User Groups ◽  
Spatio Temporal

Characterizing individual mobility is critical to understand urban dynamics and to develop high-resolution mobility models. Previously, large-scale trajectory datasets have been used to characterize universal mobility patterns. However, due to the limitations of the underlying datasets, these studies could not investigate how mobility patterns differ over user characteristics among demographic groups. In this study, we analyzed a large-scale Automatic Fare Collection (AFC) dataset of the transit system of Seoul, South Korea and investigated how mobility patterns vary over user characteristics and modal preferences. We identified users’ commuting locations and estimated the statistical distributions required to characterize their spatio-temporal mobility patterns. Our findings show the heterogeneity of mobility patterns across demographic user groups. This result will significantly impact future mobility models based on trajectory datasets.

Sign in / Sign up

Export Citation Format

Share Document