AOC-posets: a scalable alternative to Concept Lattices for Relational Concept Analysis - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

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

Résumé

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.
Fichier principal
Vignette du fichier
paper11.pdf (577.79 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00916850 , version 1 (10-12-2013)

Identifiants

  • HAL Id : hal-00916850 , version 1

Citer

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⟩
353 Consultations
505 Téléchargements

Partager

Gmail Facebook X LinkedIn More