AOC-posets: a scalable alternative to Concept Lattices for Relational Concept Analysis

Xavier Dolques 1, * Florence Le Ber 2 Marianne Huchard 3
* Auteur correspondant
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 : Relational Concept Analysis (RCA) is a useful tool for classification and rule discovery on sets of objects with relations. Based on FCA, it pro duces more results than the latter but also an increase in complexity. Besides, in numerous applications of FCA, AOC-posets are used rather than lattices in order to reduce combinatorial problems. An AOC-poset is a subset of the concept lattice considering only concepts introducing an object or an attribute. AOC-posets are much smaller and easier to compute than concept lattices and still contain the information needed to rebuild the initial data. This paper introduces a modification of the RCA process based on AOC-posets rather than concept lattices. This work is motivated by a big set of relational data on river streams to be analysed. We show that using AOC-poset on these data provides a reasonable concept number.
Type de document :
Communication dans un congrès
CLA: Concept Lattices and their Applications, Oct 2013, La Rochelle, France. 10th International Conference on Concept Lattices and Their Applications, pp.129-140, 2013, 〈http://cla.inf.upol.cz/cla2013.html〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00916850
Contributeur : Xavier Dolques <>
Soumis le : mardi 10 décembre 2013 - 18:08:28
Dernière modification le : samedi 27 octobre 2018 - 01:27:07
Document(s) archivé(s) le : mardi 11 mars 2014 - 16:00:11

Fichier

paper11.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00916850, version 1

Citation

Xavier Dolques, Florence Le Ber, Marianne Huchard. AOC-posets: a scalable alternative to Concept Lattices for Relational Concept Analysis. CLA: Concept Lattices and their Applications, Oct 2013, La Rochelle, France. 10th International Conference on Concept Lattices and Their Applications, pp.129-140, 2013, 〈http://cla.inf.upol.cz/cla2013.html〉. 〈hal-00916850〉

Partager

Métriques

Consultations de la notice

393

Téléchargements de fichiers

297