GET_MOVE: An Efficient and Unifying Spatio-Temporal Pattern Mining Algorithm for Moving Objects

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 pat- terns. 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 per- formed on real and synthetic datasets and the experimental results show that our approaches are very effective and outperform existing algorithms in terms of efficiency.
Type de document :
Communication dans un congrès
IDA: Intelligent Data Analysis, Oct 2012, Helsinski, Finland. IDA'2012: 11th International Symposium on Intelligent Data Analysis, pp.276-288, 2012, 〈http://ida2012.org/〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00732660
Contributeur : Pascal Poncelet <>
Soumis le : dimanche 16 septembre 2012 - 02:26:20
Dernière modification le : jeudi 24 mai 2018 - 15:59:23
Document(s) archivé(s) le : lundi 17 décembre 2012 - 02:40:14

Fichier

IDA2012.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00732660, version 1

Citation

Phan Nhat Hai, Pascal Poncelet, Maguelonne Teisseire. GET_MOVE: An Efficient and Unifying Spatio-Temporal Pattern Mining Algorithm for Moving Objects. IDA: Intelligent Data Analysis, Oct 2012, Helsinski, Finland. IDA'2012: 11th International Symposium on Intelligent Data Analysis, pp.276-288, 2012, 〈http://ida2012.org/〉. 〈lirmm-00732660〉

Partager

Métriques

Consultations de la notice

296

Téléchargements de fichiers

302