GriMa: a Grid Mining Algorithm for Bag-of-Grid-Based Classification - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

GriMa: a Grid Mining Algorithm for Bag-of-Grid-Based Classification

Romain Deville
Elisa Fromont
Baptiste Jeudy


General-purpose exhaustive graph mining algorithms have seldom been used in real life contexts due to the high complexity of the process that is mostly based on costly isomorphism tests and countless expansion possibilities. In this paper, we explain how to exploit grid-based representations of problems to efficiently extract frequent grid subgraphs and create Bag-of-Grids which can be used as new features for classification purposes. We provide an efficient grid mining algorithm called GriMA which is designed to scale to large amount of data. We apply our algorithm on image classification problems where typical Bag-of-Visual-Words-based techniques are used. However, those techniques make use of limited spatial information in the image which could be beneficial to obtain more discriminative features. Experiments on different datasets show that our algorithm is efficient and that adding the structure may greatly help the image classification process.
Fichier principal
Vignette du fichier
sspr2016.pdf (295.61 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01376019 , version 1 (05-10-2016)


  • HAL Id : hal-01376019 , version 1


Romain Deville, Elisa Fromont, Baptiste Jeudy, Christine Solnon. GriMa: a Grid Mining Algorithm for Bag-of-Grid-Based Classification. The joint IAPR International Workshops on Structural and Syntactic Pattern Recognition (SSPR 2016) and Statistical Techniques in Pattern Recognition (SPR 2016), Nov 2016, Merida, Mexico. pp.132-142. ⟨hal-01376019⟩
344 View
293 Download


Gmail Mastodon Facebook X LinkedIn More