Mining interesting locations and travel sequences from GPS trajectories
Yu Zheng,Lizhu Zhang,Xing Xie,Wei-Ying Ma +3 more
- pp 791-800
TLDR
This work first model multiple individuals' location histories with a tree-based hierarchical graph (TBHG), and proposes 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.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.read more
Citations
More filters
Proceedings ArticleDOI
Friendship and mobility: user movement in location-based social networks
TL;DR: A model of human mobility that combines periodic short range movements with travel due to the social network structure is developed and it is shown that this model reliably predicts the locations and dynamics of future human movement and gives an order of magnitude better performance.
Journal ArticleDOI
Urban Computing: Concepts, Methodologies, and Applications
TL;DR: The concept of urban computing is introduced, discussing its general framework and key challenges from the perspective of computer sciences, and the typical technologies that are needed in urban computing are summarized into four folds.
Journal ArticleDOI
Trajectory Data Mining: An Overview
TL;DR: A systematic survey on the major research into trajectory data mining, providing a panorama of the field as well as the scope of its research topics, and introduces the methods that transform trajectories into other data formats, such as graphs, matrices, and tensors.
Proceedings ArticleDOI
Exploiting geographical influence for collaborative point-of-interest recommendation
TL;DR: This paper argues that the geographical influence among POIs plays an important role in user check-in behaviors and model it by power law distribution, and develops a collaborative recommendation algorithm based on geographical influence based on naive Bayesian.
Journal Article
GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory.
Yu Zheng,Xing Xie,Wei-Ying Ma +2 more
TL;DR: A social networking service, called GeoLife, is introduced, which aims to understand trajectories, locations and users, and mine the correlation between users and locations in terms of usergenerated GPS trajectories.
References
More filters
Journal ArticleDOI
Reality mining: sensing complex social systems
Nathan Eagle,Alex Pentland +1 more
TL;DR: The ability to use standard Bluetooth-enabled mobile telephones to measure information access and use in different contexts, recognize social patterns in daily user activity, infer relationships, identify socially significant locations, and model organizational rhythms is demonstrated.
Journal ArticleDOI
Cyberguide: a mobile context-aware tour guide
TL;DR: The Cyberguide project is presented, in which the authors are building prototypes of a mobile context‐aware tour guide that is used to provide more of the kind of services that they come to expect from a real tour guide.
Journal ArticleDOI
Using GPS to learn significant locations and predict movement across multiple users
Daniel Ashbrook,Thad Starner +1 more
TL;DR: This work presents a system that automatically clusters GPS data taken over an extended period of time into meaningful locations at multiple scales and incorporates these locations into a Markov model that can be consulted for use with a variety of applications in both single-user and collaborative scenarios.
Proceedings ArticleDOI
Trajectory pattern mining
TL;DR: This paper develops an extension of the sequential pattern mining paradigm that analyzes the trajectories of moving objects and introduces trajectory patterns as concise descriptions of frequent behaviours in terms of both space and time.
Proceedings ArticleDOI
Understanding mobility based on GPS data
TL;DR: An approach based on supervised learning to infer people's motion modes from their GPS logs is proposed, which identifies a set of sophisticated features, which are more robust to traffic condition than those other researchers ever used.