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

Translated title of the contribution: Towards an effective approach of extracting spatio-sequential patterns

Hugo Alatrista Salas, Sandra Bringay, Frédéric Flouvat, Nazha Selmaoui-Folcher, Maguelonne Teisseire

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In these last years, large quantity of spatio-temporal data stored leads to new needs such that management of natural risks, health or anthropogenic (e.g. understanding the dynamic of dengue epidemic). In this paper, we define a new theoretical framework for extracting spatio-sequential patterns. A spatio-sequential pattern is a sequence representing evolution of locations and their neighborhoods over time. We propose an efficient algorithm based on depth-first-search with successive projections over the database. We introduce a new interestingness measure taking into account both spatial and temporal aspects. Experiments are conducted on real datasets highlight the relevance of our method.

Translated title of the contributionTowards an effective approach of extracting spatio-sequential patterns
Original languageFrench
Title of host publicationExtraction et Gestion des Connaissances, EGC 2012
Pages161-172
Number of pages12
StatePublished - 2012
Externally publishedYes
Event12th Journees Internationales Francophones Extraction et Gestion des Connaissances, EGC 2012 - 12th French-speaking International Conference on Knowledge Discovery and Management, EGC 2012 - Bordeaux, France
Duration: 31 Jan 20123 Feb 2012

Publication series

NameRevue des Nouvelles Technologies de l'Information
VolumeE.23
ISSN (Print)1764-1667

Conference

Conference12th Journees Internationales Francophones Extraction et Gestion des Connaissances, EGC 2012 - 12th French-speaking International Conference on Knowledge Discovery and Management, EGC 2012
Country/TerritoryFrance
CityBordeaux
Period31/01/123/02/12

Fingerprint

Dive into the research topics of 'Towards an effective approach of extracting spatio-sequential patterns'. Together they form a unique fingerprint.

Cite this