Mining Representative Movement Patterns through Compression

Phan Nhat Hai 1, 2 Dino Ienco 2, 1 Pascal Poncelet 1 Maguelonne Teisseire 1, 2
1 ADVANSE - ADVanced Analytics for data SciencE
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 UMR TETIS - Territoires, Environnement, Télédétection et Information Spatiale
Abstract : Mining trajectories (or moving object patterns) from spatio-temporal data is an active research field. Most of the researches are devoted to extract trajectories that differ in their structure and characteristic in order to capture dif- ferent object behaviors. The first issue is constituted from the fact that all these methods extract thousand of patterns resulting in a huge amount of redundant knowledge that poses limit in their usefulness. The second issue is supplied from the nature of spatio-temporal database from which different types of patterns could be extracted. This means that using only a single type of patterns is not sufficient to supply an insightful picture of the whole database. Motivating by these issues, we develop a Minimum Description Length (MDL)-based approach that is able to compress spatio-temporal data combin- ing different kinds of moving object patterns. The proposed method results in a rank of the patterns involved in the summarization of the dataset. In order to validate the quality of our approach, we conduct an empirical study on real data to compare the proposed algorithms in terms of effectiveness, running time and compressibility.
Keywords : MDL moving objects spatio-temporal data top-k compressibility
Type de document :
Communication dans un congrès
PAKDD: Pacific-Asia Conference on Knowledge Discovery and Data Mining, Apr 2013, Gold Coast, Australia. PAKDD'2013: 17th Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp.314-326, 2013
Liste complète des métadonnées
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00798072
Contributeur : Pascal Poncelet <>
Soumis le : vendredi 8 mars 2013 - 02:01:25
Dernière modification le : jeudi 11 janvier 2018 - 06:27:21

Identifiants

  • HAL Id : lirmm-00798072, version 1

Collections

CIRAD | AGROPARISTECH | IRSTEA | AGROPOLIS | LIRMM | ADVANSE | MIPS | UNIV-MONTPELLIER

Citation

Phan Nhat Hai, Dino Ienco, Pascal Poncelet, Maguelonne Teisseire. Mining Representative Movement Patterns through Compression. PAKDD: Pacific-Asia Conference on Knowledge Discovery and Data Mining, Apr 2013, Gold Coast, Australia. PAKDD'2013: 17th Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp.314-326, 2013. 〈lirmm-00798072〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

145

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD