Variability representation in product lines using concept lattices: feasibility study with descriptions from Wikipedia's product comparison matrices

Jessie Carbonnel 1, * Marianne Huchard 1 Alain Gutierrez 2
* Auteur correspondant
1 MAREL - Models And Reuse Engineering, Languages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 GRAPHIK - Graphs for Inferences on Knowledge
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Several formalisms can be used to express variability in a product line. Product comparison matrix is a common and simple way to display variability of existing products from a same family, but they lack of formalisation. In this paper, we focus on concept lattices, another alternative already explored in several works to express variability. We first propose a method to translate a description from existing product comparison matrices into a concept lattice using Formal Concept Analysis. Then, we propose an approach to represent the case where a product family is described by other product families with interconnected lattices using Relational Concept Analysis. Because of the combinatorial aspect of these approaches, we evaluate the scalability of the produced structures. We show that a particular structure (AOC-poset) possesses interesting properties for the studies that we envision.
Keywords : Formal Concept Analysis Variability Representation Product lines
Type de document :
Communication dans un congrès
Manuel Ojeda-Aciego; Jaume Baixeries; Christian Sacarea. FCA&A 2015, co-located with 13th International Conference on Formal Concept Analysis (ICFCA 2015), Jun 2015, Nerja, Málaga, Spain. Proceedings of the International Workshop on Formal Concept Analysis and Applications, FCA&A 2015, co-located with 13th International Conference on Formal Concept Analysis (ICFCA 2015), 1434, 2015, CEUR Workshop Proceedings
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01183447
Contributeur : Marianne Huchard <>
Soumis le : vendredi 7 août 2015 - 21:33:00
Dernière modification le : jeudi 24 mai 2018 - 15:59:22
Document(s) archivé(s) le : mercredi 26 avril 2017 - 09:56:13

Fichier

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

Identifiants

  • HAL Id : lirmm-01183447, version 1

Collections

INRIA | MAREL | GRAPHIK | LIRMM | MIPS | UNIV-MONTPELLIER

Citation

Jessie Carbonnel, Marianne Huchard, Alain Gutierrez. Variability representation in product lines using concept lattices: feasibility study with descriptions from Wikipedia's product comparison matrices. Manuel Ojeda-Aciego; Jaume Baixeries; Christian Sacarea. FCA&A 2015, co-located with 13th International Conference on Formal Concept Analysis (ICFCA 2015), Jun 2015, Nerja, Málaga, Spain. Proceedings of the International Workshop on Formal Concept Analysis and Applications, FCA&A 2015, co-located with 13th International Conference on Formal Concept Analysis (ICFCA 2015), 1434, 2015, CEUR Workshop Proceedings. 〈lirmm-01183447〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

528

Téléchargements de fichiers

456

Contact

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