Skip to Main content Skip to Navigation
New interface
Conference papers

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

Cited literature [6 references]  Display  Hide  Download
Contributor : Nizar Messai Connect in order to contact the contributor
Submitted on : Thursday, October 5, 2006 - 2:52:07 PM
Last modification on : Thursday, April 28, 2022 - 3:11:31 AM
Long-term archiving on: : Thursday, September 20, 2012 - 11:16:25 AM


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



Record views


Files downloads