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.

Modeling Multi-Grained User Preference in Location Visitation

GSSM: An Integration Model of Heterogeneous Factors for Point-of-Interest Recommendation

A Multi-Scale Unified Model of Human Mobility in Urban Agglomerations

Modeling dynamic spatiotemporal user preference for location prediction: a mutually enhanced method

Hybrid Graph Convolutional Networks with Multi-Head Attention for Location Recommendation

A Multi-Context Aware Human Mobility Prediction Model Based on Motif-Preserving Travel Preference Learning

Hierarchical and Multi-resolution Preference Modeling for Next POI Recommendation

PG2Net: Personalized and Group Preferences Guided Network for Next Place Prediction

PG 2 Net: Personalized and Group Preferences Guided Network for Next Place Prediction

Multi-View Spatial-Temporal Model for Travel Time Estimation

Predicting Activity and Location with Multi-task Context Aware Recurrent Neural Network.

A Multi-Channel Next POI Recommendation Framework with Multi-Granularity Check-in Signals

Location Prediction via Bi-direction Speculation and Dual-level Association

Fine-Grained User Location Prediction Using Meta-Path Context with Attention Mechanism

Mining interesting locations and travel sequences from GPS trajectories

Personalized Travel Route Recommendation from Multi-Source Social Media Data

Learning from Hometown and Current City

Spatial Object Recommendation with Hints: When Spatial Granularity Matters

Multi-view group representation learning for location-aware group recommendation

Modeling User Mobility via User Psychological and Geographical Behaviors Towards Point of-Interest Recommendation.

Regions are Who Walk Them: a Large Pre-trained Spatiotemporal Model Based on Human Mobility for Ubiquitous Urban Sensing