Graph matching over Hypothesis Graphs for the Analysis of Handwritten Arithmetic Operations - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

Graph matching over Hypothesis Graphs for the Analysis of Handwritten Arithmetic Operations

Résumé

This paper presents a preliminary research work for the analysis of handwritten arithmetic operations in the context of e-education. Given a mathematical exercise, an answer in the form of an arithmetical operation is expected from a child. This answer can be represented by a graph containing both expected numbers and their corresponding relationship one to another. We propose to compute several hypotheses Fuzzy Visibility Graph of symbols over a child's input. The widely used A* algorithm to compute exact graph edit distance is applied over those graphs to match the expected answer. To reduce the search complexity, simplified graphs of operands are first generated and used. Each operand is a sub-graph of the original graph, the algorithm is then applied on the pairs of matched sub-graphs. The hypothesis graph with the smallest graph edit distance with the expected graph and the matched differences can be used to produce an adapted feedback. The result of an experiment over a given example is presented.
Fichier principal
Vignette du fichier
GREC2019(1).pdf (288.36 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02281511 , version 1 (09-09-2019)

Identifiants

  • HAL Id : hal-02281511 , version 1

Citer

Arnaud Lods, Eric Anquetil, Sébastien Macé. Graph matching over Hypothesis Graphs for the Analysis of Handwritten Arithmetic Operations. 13th IAPR International Workshop on Graphics Recognition (GREC 2019), Sep 2019, Sydney, Australia. ⟨hal-02281511⟩
107 Consultations
133 Téléchargements

Partager

More