Class Model Normalization Outperforming Formal Concept Analysis approaches with AOC-posets - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2015

Class Model Normalization Outperforming Formal Concept Analysis approaches with AOC-posets

Résumé

Designing or reengineering class models in the domain of programming or modeling involves capturing technical and domain concepts , finding the right abstractions and avoiding duplications. Making this last task in a systematic way corresponds to a kind of model nor-malization. Several approaches have been proposed, that all converge towards the use of Formal Concept Analysis (FCA). An extension of FCA to linked data, Relational Concept Analysis (RCA) helped to mine better reusable abstractions. But RCA relies on iteratively building concept lattices, which may cause a combinatorial explosion in the number of the built artifacts. In this paper, we investigate the use of an alternative RCA process, relying on a specific sub-order of the concept lattice (AOC-poset) which preserves the most relevant part of the normal form. We measure, on case studies from Java models extracted from Java code and from UML models, the practical reduction that AOC-posets bring to the normal form of the class model.
Fichier principal
Vignette du fichier
paper09.pdf (1.02 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-01220215 , version 1 (25-10-2015)

Identifiants

Citer

André Miralles, Guilhem Molla, Marianne Huchard, Clémentine Nebut, Laurent Deruelle, et al.. Class Model Normalization Outperforming Formal Concept Analysis approaches with AOC-posets. CLA: Concept Lattices and their Applications, Olivier Raynaud, Oct 2015, Clermont-Ferrand, France. pp.111-122. ⟨lirmm-01220215⟩
472 Consultations
256 Téléchargements

Partager

More