Skip to Main content Skip to Navigation
Theses

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

Romain Deville 1
1 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : General-purpose subgraph mining algorithms are seldom used in real-world applications due to the high complexity of the mining process mostly based on isomorphism tests and countless expansion possibilities during the search. Efficient algorithms have been proposed for special cases for which there exist polynomial-time algorithms for graph isomorphism such as, for example, plane graphs, geometric graphs, and outerplanar graphs under the block-and-bridge preserving constraint. In this thesis, we proposed a new mining algorithm dedicated to find frequent patterns in spatio-temporal grids : GriMA. Use a regular grids allow our algorithm to reduce the complexity of isomorphism tests. Two applications are proposed to experimentally evaluate our algorithm : image classification for 2D grid mining and cellular automata prediction for 2D+t grid mining.
Complete list of metadata

Cited literature [130 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/tel-01865020
Contributor : Romain Deville <>
Submitted on : Thursday, August 30, 2018 - 4:38:39 PM
Last modification on : Tuesday, June 1, 2021 - 2:08:07 PM

File

Manuscrit.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01865020, 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. ⟨tel-01865020v1⟩

Share

Metrics

Record views

138

Files downloads

139