BR-Explorer: An FCA-based algorithm for Information Retrieval - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

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

Nizar Messai
Marie-Dominique Devignes
Amedeo Napoli


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.
Fichier principal
Vignette du fichier
Messai_et_al_last.pdf (213.59 Ko) Télécharger le fichier

Dates and versions

inria-00103913 , version 1 (05-10-2006)


  • HAL Id : inria-00103913 , version 1


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. ⟨inria-00103913⟩
213 View
209 Download


Gmail Facebook X LinkedIn More