Réinitialiser mot de passe
E-mail
Password
RNTI

MODULAD
Vers une approche efficace d'extraction de motifs spatio-séquentiels
In EGC 2012, vol. RNTI-E-23, pp.161-172
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.