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

The Pattern Next Door: Towards Spatio-sequential Pattern Discovery


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)

Dates and versions

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



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⟩
220 View
115 Download



Gmail Facebook X LinkedIn More