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.
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/inria-00187116
Contributor : Nizar Messai <>
Submitted on : Tuesday, November 13, 2007 - 4:18:49 PM
Last modification on : Thursday, January 11, 2018 - 6:19:54 AM
Long-term archiving on : Monday, September 24, 2012 - 3:25:08 PM

File

RNTI-2007-Messai-et-al.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

430

Files downloads

502