Recherche efficace dans une base de cartes combinatoires - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Recherche efficace dans une base de cartes combinatoires

Résumé

Nos travaux se situent dans le contexte de recherche de motifs fréquents dans une base d'images, où les images sont modélisées par des cartes combinatoires. Pour cela nous définissons deux signatures de cartes combinatoires nD, permettant d'identifier efficacement les cartes : une première qui a une complexité quadratique en mémoire, et permet de décider de l'isomorphisme en temps linéaire ; une seconde qui a une complexité linéaire en mémoire, et permet de décider de l'isomorphisme en temps quadratique. Nous montrons ensuite comment utiliser ces signatures pour rechercher efficacement une carte dans une base de cartes.
Fichier non déposé

Dates et versions

hal-01381448 , version 1 (14-10-2016)

Identifiants

  • HAL Id : hal-01381448 , version 1

Citer

Stéphane Gosselin, Guillaume Damiand, Christine Solnon. Recherche efficace dans une base de cartes combinatoires. RFIA, Jan 2010, Caen, France. pp.8. ⟨hal-01381448⟩
74 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More