Vers une approche efficace d'extraction de motifs spatio-séquentiels

Résumé : Ces dernières années, l'augmentation de la quantité d'informations spatio-temporelles stockées dans les bases de données a fait naître de nouveaux besoins, notamment en matière de gestion des risques naturels, sanitaires ou anthropiques (p. ex. compréhension de la dynamique d'une épidémie de Dengue). Dans cet article, nous définissons un cadre théorique pour l'extraction de motifs spatio-séquentiels, séquences de motifs spatiaux représentant l'évolution dans le temps d'une localisation et de son voisinage. Nous proposons un algorithme d'extraction efficace qui effectue un parcours en profondeur en s'appuyant sur des projections successives de la base de données. Nous introduisons également une mesure d'intérêt adaptée aux aspects spatio-temporels de ces motifs. Les expérimentations réalisées sur des jeux de données réels soulignent la pertinence de l'approche proposée par rapport aux méthodes de la littérature.
Type de document :
Communication dans un congrès
EGC: Extraction et Gestion des Connaissances, 2012, Bordeaux, France. Hermann-Editions, RNTI-E-23, pp.201-212, 2012, Revue des Nouvelles Technologies de l'Information
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00802118
Contributeur : Hugo Alatrista Salas <>
Soumis le : mardi 19 mars 2013 - 10:29:07
Dernière modification le : jeudi 11 janvier 2018 - 06:26:17

Identifiants

  • HAL Id : lirmm-00802118, version 1

Citation

Hugo Alatrista Salas, Sandra Bringay, Frédéric Flouvat, Nazha Selmaoui-Folcher, Maguelonne Teisseire. Vers une approche efficace d'extraction de motifs spatio-séquentiels. EGC: Extraction et Gestion des Connaissances, 2012, Bordeaux, France. Hermann-Editions, RNTI-E-23, pp.201-212, 2012, Revue des Nouvelles Technologies de l'Information. 〈lirmm-00802118〉

Partager

Métriques

Consultations de la notice

218