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.
Type de document :
Communication dans un congrès
Cynthia Vera Glodeanu; Christian Sacarea; Mehdi Kaytoue. ICFCA: International Conference on Formal Concept Analysis, Jun 2014, Cluj-Napoca, Romania. Springer, 12th International Conference on Formal Concept Analysis, LNCS (8478), pp.112-127, 2014, 〈10.1007/978-3-319-07248-7_9〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01058967
Contributeur : Xavier Dolques <>
Soumis le : jeudi 28 août 2014 - 19:12:08
Dernière modification le : samedi 27 octobre 2018 - 01:26:47
Document(s) archivé(s) le : samedi 29 novembre 2014 - 10:56:07

Fichier

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

Identifiants

Citation

Xavier Dolques, Kartick Chandra Mondal, Agnès Braud, Marianne Huchard, Florence Le Ber. RCA as a data transforming method: a comparison with propositionalisation. Cynthia Vera Glodeanu; Christian Sacarea; Mehdi Kaytoue. ICFCA: International Conference on Formal Concept Analysis, Jun 2014, Cluj-Napoca, Romania. Springer, 12th International Conference on Formal Concept Analysis, LNCS (8478), pp.112-127, 2014, 〈10.1007/978-3-319-07248-7_9〉. 〈hal-01058967〉

Partager

Métriques

Consultations de la notice

440

Téléchargements de fichiers

236