Abstract : In this paper we evaluate four graph distance measures. The analysis is performed for document retrieval tasks. For this aim, different kind of documents are used which include line drawings (symbols), ancient documents (ornamental letters), shapes and trademark-logos. The experimental results show that the performance of each graph distance measure depends on the kind of data and the graph representation technique.
https://hal.inria.fr/inria-00395908 Contributor : Salim JouiliConnect in order to contact the contributor Submitted on : Tuesday, June 16, 2009 - 4:03:58 PM Last modification on : Friday, February 4, 2022 - 3:10:53 AM Long-term archiving on: : Thursday, June 30, 2011 - 11:39:23 AM
Salim Jouili, Salvatore Tabbone, Ernest Valveny. Evaluation of Graph Matching Measures for Documents Retrieval. 8th IAPR International Workshop on Graphics Recognition - GREC 2009, Jul 2009, La Rochelle, France. ⟨inria-00395908⟩