Get_Move: Fouille de données d'objets mobiles

Translated title of the contribution: GeT_Move: Pattern mining algorithm for moving objects

Phan Nhat Hai, Pascal Poncelet, Maguelonne Teisseire

Research output: Contribution to journalArticlepeer-review

Abstract

Recent improvements in positioning technology has led to a much wider availability of 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. To address these issues, we first redefine spatiotemporal 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 experimental results show that our approaches are very effective and outperform existing algorithms in terms of efficiency.

Translated title of the contributionGeT_Move: Pattern mining algorithm for moving objects
Original languageFrench
Pages (from-to)145-169
Number of pages25
JournalIngenierie des Systemes d'Information
Volume18
Issue number4
DOIs
StatePublished - 2013
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Information Systems

Keywords

  • Frequent closed itemset
  • Spatio-temporal pattern
  • Trajectories

Fingerprint Dive into the research topics of 'GeT_Move: Pattern mining algorithm for moving objects'. Together they form a unique fingerprint.

Cite this