Évènements

30 mai
30/05/2018 14:00

RECHERCHE

Soutenance de thèse : Romain DEVILLE

Spatio-temporal grid mining applied to image classification and cellular automata analysis

Doctorant : Romain DEVILLE

Laboratoire INSA : LIRIS
Ecole doctorale : EDA512 : InfoMaths

Durant cette thèse, nous abordons le problème de la fouille exhaustive de motifs pour un cas particulier de graphes : les grilles. Ces grilles peuvent être utilisées pour modéliser des objets ayant une structure régulière. Ces structures sont naturellement présentes dans de nombreux jeux de plateaux (les dames, les échecs ou le go par exemple) ou encore dans les modélisations d’écosystèmes utilisant des automates cellulaires. On les retrouve également à un plus bas niveau dans les images, qui sont des grilles 2D de pixels ou encore les vidéos, qui sont des grilles spatio-temporelles 2D+t de pixels.
Au cours de cette thèse, nous avons proposé un nouvel algorithme de fouille de motifs fréquents dédié aux grilles spatio-temporelles, GriMA. L’usage des grilles régulières permet à notre algorithme de réduire la complexité des tests d’isomorphisme. Ces tests sont souvent utilisés par les algorithmes génériques de fouille de graphes mais ayant une complexité importante, cela limite leur usage sur des données réelles. Deux applications ont été proposées pour évaluer notre algorithme : la classification d’images pour la fouille de grilles 2D et la prédiction d’automates cellulaires pour la fouille de grilles 2D+t.

Informations complémentaires

  • Bâtiment Blaise Pascal, Salle 501.301 - 9 avenue Jean Capelle, Villeurbanne.