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

André Miralles 1, 2 Guilhem Molla 1 Marianne Huchard 2 Clémentine Nebut 2 Laurent Deruelle 3 Mustapha Derras 3
1 UMR TETIS - Territoires, Environnement, Télédétection et Information Spatiale
2 MAREL - Models And Reuse Engineering, Languages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
3 Berger-Levrault
Abstract : 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.
Keywords : Inheritance hierarchy class model normalization class model reengineering Formal Concept Analysis Relational Concept Analysis
Type de document :
Communication dans un congrès
Sadok Ben Yahia; Jan Konecny. CLA: Concept Lattices and their Applications, Oct 2015, Clermont-Ferrand, France. 12th International Conference on Concept Lattices and Their Applications, 1466, pp.111-122, 2015, 〈http://ceur-ws.org/Vol-1466/〉
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01220215
Contributeur : Marianne Huchard <>
Soumis le : dimanche 25 octobre 2015 - 19:30:01
Dernière modification le : lundi 22 octobre 2018 - 09:54:03
Document(s) archivé(s) le : mardi 26 janvier 2016 - 10:46:19

Fichier

paper09.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-01220215, version 1

Collections

IRSTEA | CIRAD | MAREL | AGROPOLIS | AGROPARISTECH | LIRMM | MIPS | UNIV-MONTPELLIER

Citation

André Miralles, Guilhem Molla, Marianne Huchard, Clémentine Nebut, Laurent Deruelle, et al.. Class Model Normalization Outperforming Formal Concept Analysis approaches with AOC-posets. Sadok Ben Yahia; Jan Konecny. CLA: Concept Lattices and their Applications, Oct 2015, Clermont-Ferrand, France. 12th International Conference on Concept Lattices and Their Applications, 1466, pp.111-122, 2015, 〈http://ceur-ws.org/Vol-1466/〉. 〈lirmm-01220215〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

481

Téléchargements de fichiers

283

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD