Extraction d'informations synthétiques à partir de données séquentielles : application à l'évaluation de la qualité des rivières
Extraction of synthetic information from sequential data : application to river quality assessment
Fouille de données séquentielles
Motifs séquentiels
Motifs partiellement ordonnés
Résumé de l'information
Hydrobiologie
Sequential data mining
Sequential patterns
Partially ordered patterns
Summarized information
Hydrobiology
004.2
577.6
Écologie des cours d'eau
Bases de données
Qualité de l'eau
Exploration de données
Motifs (mathématiques)
L'exploration des bases de données temporelles à l'aide de méthodes de fouille de données adaptées a fait l'objet de nombreux travaux de recherche. Cependant le volume d'informations extraites est souvent important et la tâche d'analyse reste alors difficile. Dans cette thèse, nous présentons des méthodes pour synthétiser et filtrer l'information extraite. L'objectif est de restituer des résultats qui soient interprétables. Pour cela, nous avons exploité la notion de séquence partiellement ordonnée et nous proposons (1) un algorithme qui extrait l'ensemble des motifs partiellement ordonnés clos; (2) un post-traitement pour filtrer un ensemble de motifs d'intérêt et(3) une approche qui extrait un consensus comme alternative à l'extraction de motifs. Les méthodes proposées ont été testées sur des données hydrobiologiques issues du projet ANR Fresqueau et elles ont été implantées dans un logiciel de visualisation destiné aux hydrobiologistes pour l'analyse de la qualité des cours d'eau.
Exploring temporal databases with suitable data mining methods have been the subject of several studies. However, it often leads to an excessive volume of extracted information and the analysis is difficult for the user. We addressed this issue and we specically focused on methods that synthesize and filter extracted information. The objective is to provide interpretable results for humans. Thus, we relied on the notion of partially ordered sequence and we proposed (1) an algorithm that extracts the set of closed partially ordered patterns ; (2) a post-processing to filter some interesting patterns for the user and (3) an approach that extracts a partially ordered consensus as an alternative to pattern extraction. The proposed methods were applied for validation on hydrobiological data from the Fresqueau ANR project. In addition, they have been implemented in a visualization tool designed for hydrobiologists for water course quality analysis.
Electronic Thesis or Dissertation
Text
fr
PDF
28495574
Université de Strasbourg
Strasbourg
2016-12-31
https://theses.hal.science/tel-01274870
application/pdf
28209997
https://publication-theses.unistra.fr/public/theses_doctorat/2014/Fabregue_Mickael_2014_ED269.pdf
http://www.theses.fr/2014STRAD016/abes
https://theses.hal.science/tel-01274870
https://theses.hal.science/tel-01274870
https://theses.hal.science/tel-01274870
Fabregue
Mickael
1987-09-25
FR
191361550
21116170
https://theses.fr/2014STRAD016
2014STRAD016
https://doi.org/10.70675/1861d2a3zed5bz4907za1bfz042d07c6346f
2014-11-26
Informatique
Strasbourg
131056549
Doctorat
Docteur es
non
oui
Le Ber
Florence
MADS_DIRECTEUR_DE_THESE_1
113466404
Teisseire
Maguelonne
MADS_DIRECTEUR_DE_THESE_2
117436593
Usseglio-Polatera
Philippe
MADS_PRESIDENT_DU_JURY
052629929
Levet
Danielle
MADS_MEMBRE_DU_JURY_1
179999028
Crémilleux
Bruno
MADS_RAPPORTEUR_1
083548335
Napoli
Amedeo
MADS_RAPPORTEUR_2
034282297
École doctorale Mathématiques, sciences de l'information et de l'ingénieur (Strasbourg ; 1997-....)
MADS_ECOLE_DOCTORALE_1
MA
156504863
Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (Strasbourg ; 2013-....)
MADS_PARTENAIRE_DE_RECHERCHE_1
217648
176969721
ddc:004
ddc:570
Le Ber
Florence
Teisseire
Maguelonne
Usseglio-Polatera
Philippe
Levet
Danielle
Crémilleux
Bruno
Napoli
Amedeo
École doctorale Mathématiques, sciences de l'information et de l'ingénieur (Strasbourg)
Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (Strasbourg)
PDF
28495574