A novel approach to mining travel sequences using collections of geotagged photos

Slava Kisilevich, Daniel Keim, Lior Rokach

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

32 Scopus citations

Abstract

In this paper we present a novel approach for analyzing the trajectories of moving objects and of people in particular. The mined data from these sequences can provide valuable information for understanding the surrounding locations, discovering attractive place or mining frequent sequences of visited places. Based on geotagged photos, our framework mines semantically annotated sequences. Our framework is capable of mining semantically annotated sequences of any length to discover patterns that are not necessarily immediate antecedents. The approach consists of four main steps. In the first step, every photo location is semantically annotated by assigning it to a known nearby point of interest. In the second step, a density-based clustering algorithm is applied to all unassigned photos, creating regions of unknown points of interest. In the third step, a travel sequence of every individual is built. In the final step, travel sequence patterns are mined using the semantics that were obtained from the first two steps. Case studies of Guimarães, Portugal (where the conference takes place) and Berlin, Germany demonstrate the capabilities of the proposed framework.

Original languageEnglish
Title of host publicationGeospatial Thinking
PublisherKluwer Academic Publishers
Pages163-182
Number of pages20
ISBN (Print)9783642123252
DOIs
StatePublished - 1 Jan 2010
Event13th AGILE International Conference on Geographic Information Science, AGILE 2010 - Guimaraes, Portugal
Duration: 10 May 201014 May 2010

Publication series

NameLecture Notes in Geoinformation and Cartography
ISSN (Print)1863-2351

Conference

Conference13th AGILE International Conference on Geographic Information Science, AGILE 2010
Country/TerritoryPortugal
CityGuimaraes
Period10/05/1014/05/10

Keywords

  • Sequence mining
  • Sequence patterns
  • Trajectories

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Geography, Planning and Development
  • Earth-Surface Processes
  • Computers in Earth Sciences

Fingerprint

Dive into the research topics of 'A novel approach to mining travel sequences using collections of geotagged photos'. Together they form a unique fingerprint.

Cite this