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 metadatas

Cited literature [6 references]  Display  Hide  Download

https://hal.inria.fr/inria-00103913
Contributor : Nizar Messai <>
Submitted on : Thursday, October 5, 2006 - 2:52:07 PM
Last modification on : Thursday, January 11, 2018 - 6:19:53 AM
Long-term archiving on : Thursday, September 20, 2012 - 11:16:25 AM

Identifiers

  • 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. ⟨inria-00103913⟩

Share

Metrics

Record views

354

Files downloads

225