Skip to Main content Skip to Navigation
Conference papers

Sandwich: An Algorithm for Discovering Relevant Link Keys in an LKPS Concept Lattice

Nacira Abbas 1 Alexandre Bazin 1 Jérôme David 2 Amedeo Napoli 1
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
2 MOEX - Evolution de la connaissance
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : The discovery of link keys between two RDF datasets allows the identification of individuals which share common key characteristics. Actually link keys correspond to closed sets of a specific Galois connection and can be discovered thanks to an FCA-based algorithm. In this paper, given a pattern concept lattice where each concept intent is a link key candidate, we aim at identifying the most relevant candidates w.r.t adapted quality measures. To achieve this task, we introduce the "Sandwich" algorithm which is based on a combination of two dual bottom-up and top-down strategies for traversing the pattern concept lattice. The output of the Sandwich algorithm is a poset of the most relevant link key candidates. We provide details about the quality measures applicable to the selection of link keys, the Sandwich algorithm, and as well a discussion on the benefit of our approach.
Document type :
Conference papers
Complete list of metadata
Contributor : Jérôme Euzenat Connect in order to contact the contributor
Submitted on : Friday, November 12, 2021 - 1:00:32 PM
Last modification on : Thursday, January 20, 2022 - 5:28:38 PM


 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2022-06-23

Please log in to resquest access to the document



Nacira Abbas, Alexandre Bazin, Jérôme David, Amedeo Napoli. Sandwich: An Algorithm for Discovering Relevant Link Keys in an LKPS Concept Lattice. ICFCA 2021 - 16th international conference on formal concept analysis, Jun 2021, Strasbourg /Virtuel, France. pp.243-251, ⟨10.1007/978-3-030-77867-5_15⟩. ⟨hal-03426543⟩



Les métriques sont temporairement indisponibles