Mining Fuzzy Moving Object Clusters

Phan Nhat Hai 1 Dino Ienco 1 Pascal Poncelet 1 Maguelonne Teisseire 1
1 TATOO - Fouille de données environnementales
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Recent improvements in positioning technology have led to a much wider availability of massive moving object data. One of the objectives of spatio- temporal data mining is to analyze such datasets to exploit moving objects that travel together. Naturally, the moving objects in a cluster may actually diverge temporarily and congregate at certain timestamps. Thus, there are time gaps among moving object clusters. Existing approaches either put a strong constraint (i.e. no time gap) or completely relaxed (i.e. whatever the time gaps) in dealing with the gaps may result in the loss of interesting patterns or the extraction of huge amount of extraneous patterns. Thus it is difficult for analysts to understand the object movement behavior. Motivated by this issue, we propose the concept of fuzzy swarm which softens the time gap constraint. The goal of our paper is to find all non-redundant fuzzy swarms, namely fuzzy closed swarm. As a contribution, we propose fCS-Miner algorithm which enables us to efficiently extract all the fuzzy closed swarms. Conducted experiments on real and large synthetic datasets demonstrate the ef- fectiveness, parameter sensitiveness and efficiency of our methods.
Type de document :
Communication dans un congrès
ADMA'2012: 8th International Conference on Advanced Data Mining and Applications, Dec 2012, Nanjing, China. pp.100-114, 2012, LNCS. 〈10.1007/978-3-642-35527-1_9〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00798148
Contributeur : Pascal Poncelet <>
Soumis le : vendredi 8 mars 2013 - 09:58:52
Dernière modification le : jeudi 24 mai 2018 - 15:59:23

Lien texte intégral

Identifiants

Collections

Citation

Phan Nhat Hai, Dino Ienco, Pascal Poncelet, Maguelonne Teisseire. Mining Fuzzy Moving Object Clusters. ADMA'2012: 8th International Conference on Advanced Data Mining and Applications, Dec 2012, Nanjing, China. pp.100-114, 2012, LNCS. 〈10.1007/978-3-642-35527-1_9〉. 〈lirmm-00798148〉

Partager

Métriques

Consultations de la notice

104