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

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

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

UMR TETIS
Université de la Nouvelle-Calédonie
Institut de Biologie Computationnelle

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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 contribution	Towards an effective approach of extracting spatio-sequential patterns
Original language	French
Title of host publication	Extraction et Gestion des Connaissances, EGC 2012
Pages	161-172
Number of pages	12
State	Published - 2012
Externally published	Yes
Event	12th 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 2012 → 3 Feb 2012

Publication series

Name	Revue des Nouvelles Technologies de l'Information
Volume	E.23
ISSN (Print)	1764-1667

Conference

Conference	12th Journees Internationales Francophones Extraction et Gestion des Connaissances, EGC 2012 - 12th French-speaking International Conference on Knowledge Discovery and Management, EGC 2012
Country/Territory	France
City	Bordeaux
Period	31/01/12 → 3/02/12

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 3 Good Health and Well-being

Cite this

@inproceedings{23e6005ea4d84377beb9b2eaf899302b,

title = "Vers une approche efficace d'extraction de motifs spatio-s{\'e}quentiels",

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.",

author = "\{Alatrista Salas\}, Hugo and Sandra Bringay and Fr{\'e}d{\'e}ric Flouvat and Nazha Selmaoui-Folcher and Maguelonne Teisseire",

year = "2012",

language = "Franc{\'e}s",

isbn = "9782705683108",

series = "Revue des Nouvelles Technologies de l'Information",

pages = "161--172",

booktitle = "Extraction et Gestion des Connaissances, EGC 2012",

note = "12th Journees Internationales Francophones Extraction et Gestion des Connaissances, EGC 2012 - 12th French-speaking International Conference on Knowledge Discovery and Management, EGC 2012 ; Conference date: 31-01-2012 Through 03-02-2012",

}

Alatrista Salas, H, Bringay, S, Flouvat, F, Selmaoui-Folcher, N & Teisseire, M 2012, Vers une approche efficace d'extraction de motifs spatio-séquentiels. in Extraction et Gestion des Connaissances, EGC 2012. Revue des Nouvelles Technologies de l'Information, vol. E.23, pp. 161-172, 12th Journees Internationales Francophones Extraction et Gestion des Connaissances, EGC 2012 - 12th French-speaking International Conference on Knowledge Discovery and Management, EGC 2012, Bordeaux, France, 31/01/12.

Vers une approche efficace d'extraction de motifs spatio-séquentiels. / Alatrista Salas, Hugo; Bringay, Sandra; Flouvat, Frédéric et al.
Extraction et Gestion des Connaissances, EGC 2012. 2012. p. 161-172 (Revue des Nouvelles Technologies de l'Information; Vol. E.23).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Alatrista Salas, Hugo

AU - Bringay, Sandra

AU - Flouvat, Frédéric

AU - Selmaoui-Folcher, Nazha

AU - Teisseire, Maguelonne

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84877249195

M3 - Contribución a la conferencia

AN - SCOPUS:84877249195

SN - 9782705683108

T3 - Revue des Nouvelles Technologies de l'Information

SP - 161

EP - 172

BT - Extraction et Gestion des Connaissances, EGC 2012

T2 - 12th Journees Internationales Francophones Extraction et Gestion des Connaissances, EGC 2012 - 12th French-speaking International Conference on Knowledge Discovery and Management, EGC 2012

Y2 - 31 January 2012 through 3 February 2012

ER -

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

Abstract

Publication series

Conference

UN SDGs

Other files and links

Fingerprint

Cite this