Fuzzy generalized median graphs computation: Application to content-based document retrieval - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Pattern Recognition Année : 2017

Fuzzy generalized median graphs computation: Application to content-based document retrieval

Karim Kalti
  • Fonction : Auteur
  • PersonId : 1035183
Muhammad Muzzamil Luqman
Mickaël Coustaty
Jean-Marc Ogier
  • Fonction : Auteur
  • PersonId : 833747
Najoua Essoukri Ben Amara
  • Fonction : Auteur

Résumé

Fuzzy median graph is an important new concept that can represent a set of fuzzy graphs by a representative fuzzy graph prototype. However, the computation of a fuzzy median graph remains a computationally expensive task. In this paper, we propose a new approximate algorithm for the computation of the Fuzzy Generalized Median Graph (FGMG) based on Fuzzy Attributed Relational Graph (FARG) embedding in a suitable vector space in order to capture the maximum information in graphs and to improve the accuracy and speed of document image retrieval processing. In this study, we focus on the application of FGMGs to the Content-based Document Retrieval (CBDR) problem. Experiments on real and synthetic databases containing a large number of FARGs with large sizes show that a CBDR using the FGMG as a dataset representative yields better results than an exhaustive and sequential retrieval in terms of gains in accuracy and time processing.
Fichier principal
Vignette du fichier
CHAIEB_Fuzzy generalized median graphs_1075.pdf (2.93 Mo) Télécharger le fichier
Origine : Accord explicite pour ce dépôt
Licence : Copyright (Tous droits réservés)

Dates et versions

hal-04091058 , version 1 (24-05-2023)

Identifiants

Citer

Ramzi Chaieb, Karim Kalti, Muhammad Muzzamil Luqman, Mickaël Coustaty, Jean-Marc Ogier, et al.. Fuzzy generalized median graphs computation: Application to content-based document retrieval. Pattern Recognition, 2017, 72, pp.266-284. ⟨10.1016/j.patcog.2017.07.030⟩. ⟨hal-04091058⟩
7 Consultations
6 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More