Three Approaches for Mining Definitions from Relational Data in the Web of Data

Justine Reynaud 1, 2 Yannick Toussaint 1, 2 Amedeo Napoli 1, 2
2 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : In this paper we study a classification process on relational data that can be applied to the web of data. We start with a set of objects and relations between objects, and extensional classes of objects. We then study how to provide a definition to classes, i.e. to build an intensional description of the class, w.r.t. the relations involving class objects. To this end, we propose three different approaches based on Formal Concept Analysis (FCA), redescription mining and Minimum Description Length (MDL). Relying on some experiments on RDF data from DBpedia, where objects correspond to resources, relations to predicates and classes to categories, we compare the capabilities and the comple-mentarity of the three approaches. This research work is a contribution to understanding the connections existing between FCA and other data mining formalisms which are gaining importance in knowledge discovery, namely redescription mining and MDL.
Document type :
Conference papers
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download
Contributor : Justine Reynaud <>
Submitted on : Thursday, October 4, 2018 - 3:21:25 PM
Last modification on : Tuesday, December 18, 2018 - 4:38:02 PM
Long-term archiving on : Saturday, January 5, 2019 - 4:00:09 PM


Files produced by the author(s)


  • HAL Id : hal-01887838, version 1



Justine Reynaud, Yannick Toussaint, Amedeo Napoli. Three Approaches for Mining Definitions from Relational Data in the Web of Data. FCA4AI@IJCAI2018 - 6th International Workshop "What can FCA do for Artificial Intelligence"?, Jul 2018, Stockholm, Sweden. ⟨hal-01887838⟩



Record views


Files downloads