RCA as a data transforming method: a comparison with propositionalisation

Xavier Dolques 1 Kartick Chandra Mondal 2 Agnès Braud 1 Marianne Huchard 3 Florence Le Ber 2
1 BFO
ICube - Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie
3 MAREL - Models And Reuse Engineering, Languages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : This paper aims at comparing transformation-based approaches built to deal with relational data, and in particular two approaches which have emerged in two different communities: Relational Concept Analysis (RCA), based on an iterative use of the classical Formal Concept Analysis (FCA) approach, and Propositionalisation coming from the Inductive Logic Programming community. Both approaches work by transforming a complex problem into a simpler one, namely transforming a database consisting of several tables into a single table. For this purpose, a main table is chosen and new attributes capturing the information from the other tables are built and added to this table. We show the similarities between those transformations for what concerns the principles underlying them, the semantics of the built attributes and the result of a classification performed by FCA on the enriched table. This is illustrated on a simple dataset and we also present a synthetic comparison based on a larger dataset from the hydrological domain.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01058967
Contributor : Xavier Dolques <>
Submitted on : Thursday, August 28, 2014 - 7:12:08 PM
Last modification on : Saturday, October 27, 2018 - 1:26:47 AM
Document(s) archivé(s) le : Saturday, November 29, 2014 - 10:56:07 AM

File

main.pdf
Files produced by the author(s)

Identifiers

Citation

Xavier Dolques, Kartick Chandra Mondal, Agnès Braud, Marianne Huchard, Florence Le Ber. RCA as a data transforming method: a comparison with propositionalisation. ICFCA: International Conference on Formal Concept Analysis, Jun 2014, Cluj-Napoca, Romania. pp.112-127, ⟨10.1007/978-3-319-07248-7_9⟩. ⟨hal-01058967⟩

Share

Metrics

Record views

462

Files downloads

258