All in One: Mining Multiple Movement Patterns - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Article Dans Une Revue International Journal of Information Technology and Decision Making Année : 2016

All in One: Mining Multiple Movement Patterns

Résumé

Recent improvements in positioning technology have led to a much wider availability of massive moving object data. A crucial task is to find the moving objects that travel together. In common, these object sets are called object movement patterns. Due to the emergence of many different kinds of object movement patterns in recent years, different approaches have been proposed to extract them. However, each approach only focuses on mining a specific kind of patterns. It is costly and time consuming to mine and manage various number of patterns, since we have to execute a large number of different pattern mining algorithms. Moreover, we have to execute these algorithms again whenever new data are added to the existing database. To address these issues, we first redefine movement patterns in the itemset context. Second, we propose a unifying approach, named GeT_Move, which uses a frequent closed itemset-based object movement pattern-mining algorithm to mine and manage different patterns. GeT_Move is developed in two versions which are GeT_Move and Incremental GeT_Move. To optimize the efficiency and to free the parameters setting, we further propose a Parameter Free Incremental GeT_Move algorithm. Comprehensive experiments are performed on real and large synthetic datasets to demonstrate the effectiveness and efficiency of our approaches.
Fichier principal
Vignette du fichier
AllinOne.pdf (3.22 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-01347427 , version 1 (14-02-2018)

Identifiants

Citer

Nhat Hai Phan, Pascal Poncelet, Maguelonne Teisseire. All in One: Mining Multiple Movement Patterns. International Journal of Information Technology and Decision Making, 2016, 15 (5), pp.1115-1156. ⟨10.1142/s0219622016500280⟩. ⟨lirmm-01347427⟩
524 Consultations
275 Téléchargements

Altmetric

Partager

More