Skip to Main content Skip to Navigation
Theses

Extraction De Motifs Séquentiels Dans Des Données Multidimensionelles

Marc Plantevit 1
1 TATOO - Fouille de données environnementales
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Sequential pattern mining is a key technique of data mining with broad applications (user behavior analysis, bioinformatic, security, music, etc.). Sequential pattern mining aims at discovering correlations among events through time. There exist many algorithms to discover such patterns. However, these approaches only take one dimension into account (e.g. product dimension in customer market basket problem analysis) whereas data are multidimensional in nature. In this thesis, we define multidimensional sequential patterns to take the specificity of multidimensional databases (several dimensions, hierarchies, aggregated value). We define algorithms that allow the discovery of such patterns by handling this specificity. Some experiments on both synthetic and real data are reported and show the interest of our proposals. We also focus on the discovery of atypical behavior. We show that there are several interpretations of an atypical behavior (fact or knowledge). According to each interpretation, we propose an approach to discover such behaviors. These approaches are also validated with experiments on real data.
Complete list of metadatas

Cited literature [115 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00319242
Contributor : Marc Plantevit <>
Submitted on : Sunday, September 7, 2008 - 5:06:08 PM
Last modification on : Friday, February 14, 2020 - 2:04:08 PM
Document(s) archivé(s) le : Friday, June 4, 2010 - 11:01:48 AM

Identifiers

  • HAL Id : tel-00319242, version 1

Citation

Marc Plantevit. Extraction De Motifs Séquentiels Dans Des Données Multidimensionelles. Informatique [cs]. Université Montpellier II - Sciences et Techniques du Languedoc, 2008. Français. ⟨tel-00319242⟩

Share

Metrics

Record views

418

Files downloads

3760