Skip to Main content Skip to Navigation
Conference papers

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

Xavier Dolques 1, * Florence Le Ber 2 Marianne Huchard 3
* Corresponding author
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
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download
Contributor : Xavier Dolques <>
Submitted on : Tuesday, December 10, 2013 - 6:08:28 PM
Last modification on : Thursday, June 11, 2020 - 7:00:04 PM
Long-term archiving on: : Tuesday, March 11, 2014 - 4:00:11 PM


Publisher files allowed on an open archive


  • HAL Id : hal-00916850, version 1


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⟩



Record views


Files downloads