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.

Mining Frequent Sequential Patterns and Association Rules on Campus Map System

Socialanalysis: A Real-Time Query And Mining System From Social Media Data Streams

Mining Urban Moving Tra jectory Patterns Based on Multi-scale Space Partition and Road Network Modeling

Frequent Sequence Mining from Massive Access Log for User’s Behaviour Investigation

Mining interesting locations and travel sequences from GPS trajectories

Analysis of Key Commuting Routes Based on Spatiotemporal Trip Chain

Log mining to improve the performance of site search

Student Behavior Data Analysis Based on Association Rule Mining

A Large-Scale Study on Map Search Logs

A fuzzy web log mining algorithm based on user interest

Mining Generalized Query Patterns from Web Logs.

Study on journal database retrieve behavior of university users based on log mining

Research on the New Mining Method of User Access Patterns

Research on the Algorithm of Mining Preferred Navigation Patterns

Learning Sequent Patterns Discovery Scheme on Line

Mining User Movement Similarity Based on Massive GPS Trajectory Data with Temporal Effects

Mining Related Queries from Web Search Engine Query Logs Using an Improved Association Rule Mining Model

Web-logMiningfor QuantitativeTemp Oral-Event Prediction

Research and Application of Mining Algorithm Based on Association Rules in Colleges Management System

Mining Frequent Trajectory Patterns From Online Footprints

Construction and Application Analysis of University Management System Based on Association Rule Mining Algorithm Apriori