Skip to Main content Skip to Navigation
Habilitation à diriger des recherches

Fouille de données : motifs minimaux, redescription d'espace et analyse du (e-)sport

François Rioult 1
1 Equipe CODAG - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Résumé : Le thème général de cette synthèse est la fouille de données symboliques ou extraction de motifs : selon une approche théorique - en lien avec les hypergraphes -, selon sa complexité en moyenne, et selon les usages des motifs extraits, en particulier dans le domaine émergent de l'analyse du sport et de sa déclinaison, le jeu vidéo compétitif. La première partie concerne l'étude des motifs minimaux. Pour extraire ces motifs selon une fonction et un langage donnés, nous présentons un algorithme en profondeur à délai et espace polynomial. Nous réalisons également une étude en moyenne du nombre de traverses minimales d'un hypergraphe. Nous montrons dans la deuxième partie que la découverte de motifs peut être considérée comme une opération de redescription des données, dans un espace où elles sont prises en charge par des techniques éprouvées d'apprentissage automatique (arbres, neurones, etc.). Par exemple, pour prédire un événement dans une séquence, nous préférons commencer par extraire des motifs séquentiels de nos données pour en décrire plus finement les aspects temporels. Enfin, la troisième partie rassemble quelques contributions méthodologiques au domaine émergent de l'analyse du sport et du sport électronique. Nous analysons par exemple les raisons de l'abandon arbitral à l'aide de motifs émergents ou étudions des trajectoires de balle de tennis. À partir de traces de jeu vidéo pratiqué en compétition, nous montrons comment obtenir des préconisations stratégiques, de même que des indices sur l'attention nécessaire à l'engagement sur les médias associés.
Complete list of metadatas

Cited literature [115 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/tel-01702774
Contributor : François Rioult <>
Submitted on : Wednesday, February 7, 2018 - 11:03:43 AM
Last modification on : Friday, October 23, 2020 - 4:52:49 PM
Long-term archiving on: : Friday, May 4, 2018 - 12:30:34 AM

File

rapport-rioult.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01702774, version 1

Citation

François Rioult. Fouille de données : motifs minimaux, redescription d'espace et analyse du (e-)sport. Informatique [cs]. Université de Caen Normandie, 2017. ⟨tel-01702774⟩

Share

Metrics

Record views

311

Files downloads

690