Abstract:The increasing availability of GPS-enabled devices is changing the way people interact with the Web, and brings us a large amount of GPS trajectories representing people's location histories. In this paper, based on multiple users' GPS trajectories, we aim to mine interesting locations and classical travel sequences in a given geospatial region. Here, interesting locations mean the culturally important places, such as Tiananmen Square in Beijing, and frequented public areas, like shopping malls and restaurants, etc. Such information can help users understand surrounding locations, and would enable travel recommendation. In this work, we first model multiple individuals' location histories with a tree-based hierarchical graph (TBHG). Second, based on the TBHG, we propose a HITS (Hypertext Induced Topic Search)-based inference model, which regards an individual's access on a location as a directed link from the user to that location. This model infers the interest of a location by taking into account the following three factors. 1) The interest of a location depends on not only the number of users visiting this location but also these users' travel experiences. 2) Users' travel experiences and location interests have a mutual reinforcement relationship. 3) The interest of a location and the travel experience of a user are relative values and are region-related. Third, we mine the classical travel sequences among locations considering the interests of these locations and users' travel experiences. We evaluated our system using a large GPS dataset collected by 107 users over a period of one year in the real world. As a result, our HITS-based inference model outperformed baseline approaches like rank-by-count and rank-by-frequency. Meanwhile, when considering the users' travel experiences and location interests, we achieved a better performance beyond baselines, such as rank-by-count and rank-by-interest, etc.

Predicting Next Points of Interests Based on a Markov Model

Influence-Aware Successive Point-of-Interest Recommendation

A System for Destination and Future Route Prediction Based on Trajectory Mining

Mining online footprints to predict user’s next location

Attentional Markov Model for Human Mobility Prediction

Individual Mobility Prediction via Attentive Marked Temporal Point Processes

Predictability and Prediction of Human Mobility Based on Application-Collected Location Data

Mining interesting locations and travel sequences from GPS trajectories

Predicting Mobile Phone User Locations by Exploiting Collective Behavioral Patterns

Forecasting Unseen Points of Interest Visits Using Context and Proximity Priors

Testing feasibility of using a hidden Markov model on predicting human mobility based on GPS tracking data

Personalized Next Point-of-Interest Recommendation via Latent Behavior Patterns Inference

Predicting Mobile Users' Next Location Using the Semantically Enriched Geo-Embedding Model and the Multilayer Attention Mechanism

Crowdsourced mobility prediction based on spatio-temporal contexts

Location Extraction and Prediction Method Based on Floating Car Spatial-Temporal Trajectory

Towards Effective Next POI Prediction: Spatial and Semantic Augmentation with Remote Sensing Data

Mobility Prediction at Points of Interest Using Many-to-One Recurrent Neural Network

Context-aware multi-head self-attentional neural network model for next location prediction

Augmented Intention Model for Next-Location Prediction from Graphical Trajectory Context

GNN-based long and short term preference modeling for next-location prediction

Spatio-Temporal Urban Knowledge Graph Enabled Mobility Prediction