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.
Document type :
Conference papers
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00802125
Contributor : Hugo Alatrista-Salas <>
Submitted on : Tuesday, March 19, 2013 - 10:38:19 AM
Last modification on : Wednesday, September 18, 2019 - 4:04:04 PM

Identifiers

  • HAL Id : lirmm-00802125, version 1

Citation

Hugo Alatrista Salas, Sandra Bringay, Frédéric Flouvat, Nazha Selmaoui-Folcher, Maguelonne Teisseire. The Pattern Next Door: Towards Spatio-sequential Pattern Discovery. PAKDD: Pacific-Asia Conference on Knowledge Discovery and Data Mining, 2012, Kuala Lumpur, Malaysia. pp.157-168. ⟨lirmm-00802125⟩

Share

Metrics

Record views

357