2015 TOPTRACTopicalTrajectoryPattern

• (Kim et al., 2015) ⇒ Younghoon Kim, Jiawei Han, and Cangzhou Yuan. (2015). “TOPTRAC: Topical Trajectory Pattern Mining.” In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2015). ISBN:978-1-4503-3664-2 doi:10.1145/2783258.2783342

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222015%22+TOPTRAC%3A+Topical+Trajectory+Pattern+Mining
• http://dl.acm.org/citation.cfm?id=2783258.2783342&preflayout=flat#citedby

Quotes

Author Keywords

• Modeling geo-tagged messages; spatial databases and gis; topical trajectory pattern

Abstract

With the increasing use of GPS-enabled mobile phones, geo-tagging, which refers to adding GPS information to media such as micro-blogging messages or photos, has seen a surge in popularity recently. This enables us to not only browse information based on locations, but also discover patterns in the location-based behaviors of users. Many techniques have been developed to find the patterns of people's movements using GPS data, but latent topics in text messages posted with local contexts have not been utilized effectively.

In this paper, we present a latent topic-based clustering algorithm to discover patterns in the trajectories of geo-tagged text messages. We propose a novel probabilistic model to capture the semantic regions where people post messages with a coherent topic as well as the patterns of movement between the semantic regions. Based on the model, we develop an efficient inference algorithm to calculate model parameters. By exploiting the estimated model, we next devise a clustering algorithm to find the significant movement patterns that appear frequently in data. Our experiments on real-life data sets show that the proposed algorithm finds diverse and interesting trajectory patterns and identifies the semantic regions in a finer granularity than the traditional geographical clustering methods.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2015 TOPTRACTopicalTrajectoryPattern	Younghoon Kim Cangzhou Yuan Jiawei Han			TOPTRAC: Topical Trajectory Pattern Mining				10.1145/2783258.2783342		2015