BR-Explorer: A sound and complete FCA-based retrieval algorithm (Poster)

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, a sound and complete biological data sources retrieval algorithm based on Formal Concept Analysis and domain ontologies. BR-Explorer addresses the problem of retrieving the relevant data sources for a given query. Initially, a formal context representing the relation between biological data sources and their metadata is provided and its corresponding concept lattice is built. Then BR-Explorer starts by generating the formal concept for the considered query and inserting it into the provided concept lattice. The next step of BR-Explorer is to locate the "pivot" concept in the resulting concept lattice. Based on this pivot concept, BR-Explorer builds the result step by step by considering the pivot superconcepts in the resulting concept lattice until the top concept is reached. Finally BR-Explorer provides the set of relevant data sources ranked according to their relevance with respect to the considered query. An ontology-based query refinement procedure is integrated in BR-Explorer. This procedure takes advantage of semantic information about the data source metadata and the queries to improve the BR-Explorer results.
Type de document :
Communication dans un congrès
4th International Conference on Formal Concept Analysis - ICFCA 2006, Feb 2006, Dresden/Germany, 2006
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00103947
Contributeur : Nizar Messai <>
Soumis le : jeudi 5 octobre 2006 - 15:24:21
Dernière modification le : jeudi 11 janvier 2018 - 06:19:53
Document(s) archivé(s) le : jeudi 20 septembre 2012 - 11:16:38

Identifiants

  • HAL Id : inria-00103947, version 1

Collections

Citation

Nizar Messai, Marie-Dominique Devignes, Amedeo Napoli, Malika Smaïl-Tabbone. BR-Explorer: A sound and complete FCA-based retrieval algorithm (Poster). 4th International Conference on Formal Concept Analysis - ICFCA 2006, Feb 2006, Dresden/Germany, 2006. 〈inria-00103947〉

Partager

Métriques

Consultations de la notice

361

Téléchargements de fichiers

128