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

Xavier Dolques 1, * Florence Le Ber 2 Marianne Huchard 3
* Corresponding author
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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [28 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00916850
Contributor : Xavier Dolques <>
Submitted on : Tuesday, December 10, 2013 - 6:08:28 PM
Last modification on : Saturday, October 27, 2018 - 1:27:07 AM
Document(s) archivé(s) le : Tuesday, March 11, 2014 - 4:00:11 PM

File

paper11.pdf
Publisher files allowed on an open archive

Identifiers

  • 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. pp.129-140. ⟨hal-00916850⟩

Share

Metrics

Record views

407

Files downloads

378