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.

A hierarchical markovian mining approach for favorite navigation patterns

Dynamic mining for web navigation patterns based on markov model

Mining Interest Navigation Patterns Based on Hybrid Markov Model.

Personalized Navigation and Random Walk on a Complex Heterogeneous Graph

Dynamic Semantic Clustering Approach For Web User Interest

Personal continuous route pattern mining

Hierarchical Topic Mining via Joint Spherical Tree and Text Embedding

Mining User Similarity Based on Routine Activities

Sequential Modeling of Hierarchical User Intention and Preference for Next-item Recommendation

Mining Preferred Browsing Paths Based On Adjacency List Models

Mining Preferred Navigation Patterns by Consolidating Both Selection and Time Preferences

A personal route prediction system based on trajectory data mining

Improved Mining Approach of User's Preferred Browsing Paths

Modeling User Navigation Sequences Based on Multi-Markov Chains

A Two-Phase Approach for Unexpected Pattern Mining.

Mining interesting locations and travel sequences from GPS trajectories

User Navigation Behavior Mining Using Multiple Data Domain Description

Mining Complex Time-Series Data by Learning Markovian Models

MINING USER PREFERRED BROWSING PATHS BASED ON WEB LOGS

Mining User Behavior Pattern In Mashup Community

Mining User Interests in Web Logs of an Online News Service Based on Memory Model