The Pattern Next Door: Towards Spatio-sequential Pattern Discovery

Hugo Alatrista Salas 1, 2 Sandra Bringay 3 Frédéric Flouvat 2 Nazha Selmaoui-Folcher 2 Maguelonne Teisseire 1, 3
1 UMR TETIS - Territoires, Environnement, Télédétection et Information Spatiale
2 PPME - EA 3325 - Pôle Pluridisciplinaire de la Matière et de l'Environnement
3 TATOO - Fouille de données environnementales
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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.
Type de document :
Communication dans un congrès
PAKDD: Pacific-Asia Conference on Knowledge Discovery and Data Mining, 2012, Kuala Lumpur, Malaysia. Springer, 16th Pacific-Asia Conference, PAKDD 2012, Kuala Lumpur, Malaysia, May 29 – June 1, 2012, Proceedings, Part II, LNCS (7302), pp.157-168, 2012, Advances in Knowledge Discovery and Data Mining, Part II
Liste complète des métadonnées
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00802125
Contributeur : Hugo Alatrista Salas <>
Soumis le : mardi 19 mars 2013 - 10:38:19
Dernière modification le : lundi 22 octobre 2018 - 09:54:02

Identifiants

  • HAL Id : lirmm-00802125, version 1

Collections

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

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. Springer, 16th Pacific-Asia Conference, PAKDD 2012, Kuala Lumpur, Malaysia, May 29 – June 1, 2012, Proceedings, Part II, LNCS (7302), pp.157-168, 2012, Advances in Knowledge Discovery and Data Mining, Part II. 〈lirmm-00802125〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

218

Contact

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