BR-Explorer: An FCA-based algorithm for Information Retrieval

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
Abstract : In this paper we present BR-Explorer, an FCA-based algorithm that addresses the problem of retrieving the relevant objects for a given query. Initially, a formal context representing the relation between a set of objects and the corresponding set of attributes is given, and the associated concept lattice is built. BR-Explorer starts by generating a formal concept representing the considered query, and classifies this query concept in the concept lattice. Then, BR-Explorer tries to locate the so-called ``pivot'' concept in the concept lattice, for building step by step the query result (considering the pivot superconcepts in the concept lattice). Finally, BR-Explorer returns a set of objects ranked with respect to their relevance w.r.t. the query.
Type de document :
Communication dans un congrès
Fourth International Conference On Concept Lattices and Their Applications - CLA 2006, Oct 2006, Hammamet/Tunisia, 2006
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00103913
Contributeur : Nizar Messai <>
Soumis le : jeudi 5 octobre 2006 - 14:52:07
Dernière modification le : jeudi 11 janvier 2018 - 06:19:53
Document(s) archivé(s) le : jeudi 20 septembre 2012 - 11:16:25

Identifiants

  • HAL Id : inria-00103913, version 1

Collections

Citation

Nizar Messai, Marie-Dominique Devignes, Amedeo Napoli, Malika Smaïl-Tabbone. BR-Explorer: An FCA-based algorithm for Information Retrieval. Fourth International Conference On Concept Lattices and Their Applications - CLA 2006, Oct 2006, Hammamet/Tunisia, 2006. 〈inria-00103913〉

Partager

Métriques

Consultations de la notice

312

Téléchargements de fichiers

193