GeT-move: An efficient and unifying spatio-temporal pattern mining algorithm for moving objects

Phan Nhat Hai, Pascal Poncelet, Maguelonne Teisseire

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

9 Scopus citations

Abstract

Recent improvements in positioning technology have led to a massive moving object data. A crucial task is to find the moving objects that travel together. Usually, they are called spatio-temporal patterns. Due to the emergence of many different kinds of spatio-temporal patterns in recent years, different approaches have been proposed to extract them. However, each approach only focuses on mining a specific kind of pattern. In addition to the fact that it is a painstaking task due to the large number of algorithms used to mine and manage patterns, it is also time consuming. Additionally, we have to execute these algorithms again whenever new data are added to the existing database. To address these issues, we first redefine spatio-temporal patterns in the itemset context. Secondly, we propose a unifying approach, named GeT-Move, using a frequent closed itemset-based spatio-temporal pattern-mining algorithm to mine and manage different spatio-temporal patterns. GeT-Move is implemented in two versions which are GeT-Move and Incremental GeT-Move. Experiments are performed on real and synthetic datasets and the results show that our approaches are very effective and outperform existing algorithms in terms of efficiency.

Original languageEnglish (US)
Title of host publicationAdvances in Intelligent Data Analysis XI - 11th International Symposium, IDA 2012, Proceedings
Pages276-288
Number of pages13
DOIs
StatePublished - 2012
Externally publishedYes
Event11th International Symposium on Intelligent Data Analysis, IDA 2012 - Helsinki, Finland
Duration: Oct 25 2012Oct 27 2012

Publication series

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

Other

Other11th International Symposium on Intelligent Data Analysis, IDA 2012
CountryFinland
CityHelsinki
Period10/25/1210/27/12

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Keywords

  • Spatio-temporal pattern
  • frequent closed itemset
  • trajectories

Fingerprint Dive into the research topics of 'GeT-move: An efficient and unifying spatio-temporal pattern mining algorithm for moving objects'. Together they form a unique fingerprint.

Cite this