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.

Discovering underpasses from walking trajectories

The Discovery of Personally Semantic Places Based on Trajectory Data Mining

A User Study on the Capability of Three Geo-Based Features in Analyzing and Locating Trajectories

Discovering personally semantic places from GPS trajectories.

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

Mining Frequent Trajectory Patterns from GPS Tracks

Mining The Semantics Of Origin-Destination Flows Using Taxi Traces

Discovering People's Life Patterns from Anonymized WiFi Scanlists

Real Time Anomalous Trajectory Detection and Analysis

Mining Trip Attractive Areas Using Large-Scale Taxi Trajectory Data

Mining interesting locations and travel sequences from GPS trajectories

Help You Locate the Car: A Smartphone-Based Car-Finding System in Underground Parking Lot

Understanding People Lifestyles: Construction of Urban Movement Knowledge Graph from GPS Trajectory

A GPS Trajectory Segmentation Method for Transportation Mode Inference

Efficiently mining outliers from trajectories of unrestraint movement

Inferring Trip Purposes and Uncovering Travel Patterns from Taxi Trajectory Data

An Improved Framework to Discover Functional Urban Regions Using Pedestrian Trajectories

Mining Urban Functional Areas Using Pedestrians’Movement Trajectories

Identifying the Hotspots in Urban Areas Using Taxi GPS Trajectories

Gps-Simulated Trajectory Detection

Mining Individual Similarity By Assessing Interactions With Personally Significant Places From Gps Trajectories