Correction et complétude d'un algorithme de recherche d'information par treillis de concepts

Nizar Messai 1 Marie-Dominique Devignes 1 Amedeo Napoli 1 Malika Smaïl-Tabbone 1
1 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Dans cet article nous présentons BR-Explorer, un algorithme de recherche d'information correct et complet qui s'appuie sur la classification par treillis de concepts. L'algorithme BR-Explorer a pour objectif la recherche d'objets pertinents pour une requête donnée. Initialement, nous disposons d'un contexte formel représentant la relation entre un ensemble d'objets décrits par un ensemble d'attributs et du treillis de concepts correspondant à ce contexte. Étant donné une requête, l'algorithme BR-Explorer commence par générer un concept formel représentant la requête puis l'insère dans le treillis de concepts. Ensuite, BR-Explorer localise, dans le treillis résultant, un ``concept pivot'' à partir duquel il construit la réponse à la requête étape par étape en effectuant un parcours en largeur des concepts subsumants le concept pivot jusqu'au concept le plus général du treillis. Finalement BR-Explorer retourne en réponse l'ensemble des objets pertinents ordonnés selon leur degré de pertinence pour la requête.
Type de document :
Article dans une revue
Revue des Nouvelles Technologies de l'Information, Hermann, 2007
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00187116
Contributeur : Nizar Messai <>
Soumis le : mardi 13 novembre 2007 - 16:18:49
Dernière modification le : jeudi 11 janvier 2018 - 06:19:54
Document(s) archivé(s) le : lundi 24 septembre 2012 - 15:25:08

Fichier

RNTI-2007-Messai-et-al.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00187116, version 1

Collections

Citation

Nizar Messai, Marie-Dominique Devignes, Amedeo Napoli, Malika Smaïl-Tabbone. Correction et complétude d'un algorithme de recherche d'information par treillis de concepts. Revue des Nouvelles Technologies de l'Information, Hermann, 2007. 〈inria-00187116〉

Partager

Métriques

Consultations de la notice

297

Téléchargements de fichiers

359