A Proposal for Extending Formal Concept Analysis to Knowledge Graphs

Sébastien Ferré 1
1 LIS - Logical Information Systems
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : Knowledge graphs offer a versatile knowledge representation, and have been studied under different forms, such as conceptual graphs or Datalog databases. With the rise of the Semantic Web, more and more data are available as knowledge graphs. FCA has been successful for analyzing, mining, learning, and exploring tabular data, and our aim is to help transpose those results to graph-based data. Previous FCA approaches have already addressed relational data, hence graphs, but with various limits. We propose G-FCA as an extension of FCA where the formal context is a knowledge graph based on n-ary relationships. The main contributions is the introduction of " n-ary concepts " , i.e. concepts whose extents are n-ary relations of objects. Their intents, " projected graph patterns " , mix relationships of different arities, objects, and variables. In this paper, we lay first theoretical results, in particular the existence of a concept lattice for each concept arity, and the role of rela-tional projections to connect those different lattices.
Type de document :
Communication dans un congrès
Formal Concept Analysis, Jun 2015, Nerja, Spain. LNCS 9113, pp.271--286, 2015
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01196287
Contributeur : Sébastien Ferré <>
Soumis le : mercredi 9 septembre 2015 - 14:56:32
Dernière modification le : mercredi 16 mai 2018 - 11:23:14
Document(s) archivé(s) le : lundi 28 décembre 2015 - 23:11:01

Fichier

gfca2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01196287, version 1

Citation

Sébastien Ferré. A Proposal for Extending Formal Concept Analysis to Knowledge Graphs. Formal Concept Analysis, Jun 2015, Nerja, Spain. LNCS 9113, pp.271--286, 2015. 〈hal-01196287〉

Partager

Métriques

Consultations de la notice

384

Téléchargements de fichiers

217