Skip to Main content Skip to Navigation
Conference papers

Entity Local Structure Graph Matching for Mislabeling Correction

Abstract : This paper proposes an entity local structure comparison approach based on inexact subgraph matching. The comparison results are used for mislabeling correction in the local structure. The latter represents a set of entity attribute labels which are physically close in a document image. It is modeled by an attributed graph describing the content and presentation features of the labels by the nodes and the geometrical features by the arcs. A local structure graph is matched with a structure model which represents a set of local structure model graphs. The structure model is initially built using a set of well chosen local structures based on a graph clustering algorithm and is then incrementally updated. The subgraph matching adopts a specific cost function that integrates the feature dissimilarities. The matched model graph is used to extract the missed labels, prune the extraneous ones and correct the erroneous label fields in the local structure. The evaluation of the structure comparison approach on 525 local structures extracted from 200 business documents achieves about 90% for recall and 95% for precision. The mislabeling correction rates in these local structures vary between 73% and 100%.
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : nihel kooli Connect in order to contact the contributor
Submitted on : Thursday, July 21, 2016 - 3:29:53 PM
Last modification on : Wednesday, November 3, 2021 - 7:09:19 AM


Files produced by the author(s)




Nihel Kooli, Abdel Belaïd, Aurélie Joseph, Vincent Poulain D 'Andecy. Entity Local Structure Graph Matching for Mislabeling Correction. Document Analysis Systems, Apr 2016, Santorini, Greece. pp.257-262, ⟨10.1109/DAS.2016.36⟩. ⟨hal-01304257⟩



Record views


Files downloads