A Vectorial Representation for the Indexation of Structural Informations

Nicolas Sidère (1, 2) , Pierre Héroux (1) , Jean-Yves Ramel (2)

1 LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes
2 LIFAT - Laboratoire d'Informatique Fondamentale et Appliquée de Tours

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.

Domaines: Traitement du texte et du document

Nicolas Sidère, Pierre Héroux, Jean-Yves Ramel. A Vectorial Representation for the Indexation of Structural Informations. SSPR/SPR, 2008, Orlando, United States. pp.45-54. ⟨hal-00440141⟩