BR-Explorer: An FCA-based algorithm for Information Retrieval
Nizar Messaï, Marie‐Dominique Devignes, Amedeo Napoli, Malika Smaïl‐Tabbone · 2006
Abstract. In this paper we present BR-Explorer, an FCA-based algo-rithm 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 con-cept lattice). Finally, BR-Explorer returns a set of objects ranked with respect to their relevance w.r.t. the query. 1