A framework of mining semantic regions from trajectories

Chun Ta Lu*, Po Ruey Lei, Wen-Chih Peng, Ing Jiunn Su

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Scopus citations

Abstract

With the pervasive use of mobile devices with location sensing and positioning functions, such as Wi-Fi and GPS, people now are able to acquire present locations and collect their movement. As the availability of trajectory data prospers, mining activities hidden in raw trajectories becomes a hot research problem. Given a set of trajectories, prior works either explore density-based approaches to extract regions with high density of GPS data points or utilize time thresholds to identify users' stay points. However, users may have different activities along with trajectories. Prior works only can extract one kind of activity by specifying thresholds, such as spatial density or temporal time threshold. In this paper, we explore both spatial and temporal relationships among data points of trajectories to extract semantic regions that refer to regions in where users are likely to have some kinds of activities. In order to extract semantic regions, we propose a sequential clustering approach to discover clusters as the semantic regions from individual trajectory according to the spatial-temporal density. Based on semantic region discovery, we develop a shared nearest neighbor (SNN) based clustering algorithm to discover the frequent semantic region where the moving object often stay, which consists of a group of similar semantic regions from multiple trajectories. Experimental results demonstrate that our techniques are more accurate than existing clustering schemes.

Original languageEnglish
Title of host publicationDatabase Systems for Advanced Applications - 16th International Conference, DASFAA 2011, Proceedings
Pages193-207
Number of pages15
EditionPART 1
DOIs
StatePublished - 28 Apr 2011
Event16th International Conference on Database Systems for Advanced Applications, DASFAA 2011 - Hong Kong, China
Duration: 22 Apr 201125 Apr 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume6587 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference16th International Conference on Database Systems for Advanced Applications, DASFAA 2011
CountryChina
CityHong Kong
Period22/04/1125/04/11

Keywords

  • Trajectory pattern mining
  • sequential clustering
  • spatial-temporal mining

Fingerprint Dive into the research topics of 'A framework of mining semantic regions from trajectories'. Together they form a unique fingerprint.

  • Cite this

    Lu, C. T., Lei, P. R., Peng, W-C., & Su, I. J. (2011). A framework of mining semantic regions from trajectories. In Database Systems for Advanced Applications - 16th International Conference, DASFAA 2011, Proceedings (PART 1 ed., pp. 193-207). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6587 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-20149-3_16