Spatio-sequential patterns mining: Beyond the boundaries

Abstract : Data mining methods extract knowledge from huge amounts of data. Recently with the explosion of mobile technologies, a new type of data appeared. The resulting databases can be described as spatiotemporal data in which spatial information (e.g., the location of an event) and temporal information (e.g., the date of the event) are included. In this article, we focus on spatiotemporal patterns extraction from this kind of databases. These patterns can be considered as sequences representing changes of events localized in areas and its near surrounding over time. Two algorithms are proposed to tackle this problem: the first one uses \emph{a priori} strategy and the second one is based on pattern-growth approach. We have applied our generic method on two different real datasets related to: 1) pollution of rivers in France; and 2) monitoring of dengue epidemics in New Caledonia. Additionally, experiments on synthetic data have been conducted to measure the performance of the proposed algorithms.
Document type :
Journal articles
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01348460
Contributor : Isabelle Gouat <>
Submitted on : Sunday, July 24, 2016 - 6:36:40 AM
Last modification on : Wednesday, November 27, 2019 - 4:48:01 AM

Identifiers

Citation

Hugo Alatrista-Salas, Sandra Bringay, Frédéric Flouvat, Nazha Selmaoui-Folcher, Maguelonne Teisseire. Spatio-sequential patterns mining: Beyond the boundaries. Intelligent Data Analysis, IOS Press, 2016, 20 (2), pp.293-316. ⟨10.3233/IDA-160806⟩. ⟨lirmm-01348460⟩

Share

Metrics

Record views

345