Generalization effect of quantifiers in a classification based on relational concept analysis

Abstract : Relational Concept Analysis (RCA) has been designed to classify sets of objects described by attributes and relations between these objects. This is achieved by iterating on Formal Concept Analysis (FCA). It can be used to discover knowledge patterns and implication rules in multi-relational datasets. The classification output by RCA is a family of lattices whose graphical representation facilitates the analysis by an expert. However, RCA comes with specific complexity issues. It iterates on the building of interconnected concept lattices, so that each concept in a lattice might be the cause of generating other concepts in other lattices. In complex analyses, it relies on the successive choice of scaling operators which affects the size and the understandability of the results. These operators are based on a set of quantifiers which are studied in this paper: we indeed focus on the comparison of scaling quantifiers and highlight a generality relation between them. Our theoretical proposition is complemented by an experimental evaluation of the exploration space size, based on a real dataset upon watercourses. This work is intended for data analysts, to provide them with an overview on the different strategies offered by RCA.
Type de document :
Article dans une revue
Knowledge-Based Systems, Elsevier, inPress, 〈10.1016/j.knosys.2018.06.011〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01857724
Contributeur : Florence Le Ber <>
Soumis le : mardi 21 août 2018 - 14:56:01
Dernière modification le : samedi 27 octobre 2018 - 01:24:06
Document(s) archivé(s) le : jeudi 22 novembre 2018 - 14:10:50

Fichier

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

Identifiants

Citation

Agnès Braud, Xavier Dolques, Marianne Huchard, Florence Le Ber. Generalization effect of quantifiers in a classification based on relational concept analysis. Knowledge-Based Systems, Elsevier, inPress, 〈10.1016/j.knosys.2018.06.011〉. 〈hal-01857724〉

Partager

Métriques

Consultations de la notice

177

Téléchargements de fichiers

25