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

Abstract : During this thesis, we consider the exhaustive graph mining problem for a special kind of graphs : the grids. Theses grids can be used to model objects that present a regular structure. These structures are naturally present in multiple board games (checkers, chess or go for instance) or in ecosystems models using cellular automata. It is also possible to find this structure in a lower level in images, which are 2D grids of pixels, or even in videos, which are 2D+t spatio-temporal grids of pixels. In this thesis, we proposed a new algorithm to find frequent patterns dedicated to spatio-temporal grids, GriMA. Use of regular grids allow our algorithm to reduce the complexity of the isomorphisms test. These tests are often use by generic graph mining algorithm but because of their complexity, they are rarely used on real data. Two applications were proposed to evaluate our algorithm: image classification for 2D grids mining and prediction of cellular automata for 2D+t grids mining.
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-02090788
Contributor : Abes Star <>
Submitted on : Friday, April 5, 2019 - 10:44:12 AM
Last modification on : Friday, May 17, 2019 - 10:31:24 AM

File

these.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02090788, version 1

Citation

Romain Deville. Spatio-temporal grid mining applied to image classification and cellular automata analysis. Data Structures and Algorithms [cs.DS]. Université de Lyon, 2018. English. ⟨NNT : 2018LYSEI046⟩. ⟨tel-02090788⟩

Share

Metrics

Record views

48

Files downloads

25