A Vectorial Representation for the Indexation of Structural Informations

Authors:
Nicolas Sidere;Pierre Heroux;Jean-Yves Ramel
Affiliations:
Université de Rouen, LITIS EA 4108 BP 12, Saint-Etienne du Rouvray, France 76801 and Laboratoire Informatique de Tours, Université François Rabelais Tours, Tours, France 37200;Université de Rouen, LITIS EA 4108 BP 12, Saint-Etienne du Rouvray, France 76801;Laboratoire Informatique de Tours, Université François Rabelais Tours, Tours, France 37200
Venue:
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Year:
2008

Citing 3
Cited 0

A fast technique for comparing graph representations with applications to performance evaluation

International Journal on Document Analysis and Recognition
Clustering document images using a bag of symbols representation

ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition
AGORA: the Interactive Document Image Analysis Tool of the BVH Project

DIAL '06 Proceedings of the Second International Conference on Document Image Analysis for Libraries

Quantified Score

Hi-index	0.01

Visualization

Abstract

This article presents a vectorial representation of structured data to reduce the complexity of dissimilarity computations in an information retrieval context. This representation enables, via a computation of an adapted measure, to approximate the distance between structural representations in both context of distance between graphs and searching occurrences of subgraphs. Preliminary results show that the proposed representation offers comparable performance with those of the literature.