The Pattern Next Door: Towards Spatio-sequential Pattern Discovery - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2012

The Pattern Next Door: Towards Spatio-sequential Pattern Discovery

Abstract

Health risks management such as epidemics study produces large quantity of spatio-temporal data. The development of new methods able to manage such specific characteristics becomes crucial. To tackle this problem, we define a theoretical framework for extracting spatio-temporal patterns (sequences representing evolution of locations and their neighborhoods over time). Classical frequency support doesn't consider the pattern neighbor neither its evolution over time. We thus propose a new interestingness measure taking into account both spatial and temporal aspects. An algorithm based on pattern-growth approach with efficient successive projections over the database is proposed. Experiments conducted on real datasets highlight the relevance of our method.
Fichier principal
Vignette du fichier
PaperPAKDD2012.pdf (764.17 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

lirmm-00802125 , version 1 (29-09-2020)

Identifiers

Cite

Hugo Alatrista Salas, Sandra Bringay, Frédéric Flouvat, Nazha Selmaoui-Folcher, Maguelonne Teisseire. The Pattern Next Door: Towards Spatio-sequential Pattern Discovery. PAKDD 2012 - 16th Pacific-Asia Conference on Knowledge Discovery and Data Mining, May 2012, Kuala Lumpur, Malaysia. pp.157-168, ⟨10.1007/978-3-642-30220-6_14⟩. ⟨lirmm-00802125⟩
233 View
124 Download

Altmetric

Share

More