Représentation de la variabilité par des treillis de concepts. Etude de la faisabilité pour des descriptions issues de matrices de comparaison de produits - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Other Publications Year : 2014

Représentation de la variabilité par des treillis de concepts. Etude de la faisabilité pour des descriptions issues de matrices de comparaison de produits

Abstract

Product Comparison Matrices (PCMs) provide a simple way to express variability in a product family, but sometimes need to be completed by more formal alternatives like Feature Models (FMs). In this paper, we focus on concept lattices, another alternative already explored in several works to express variability. Besides, an extension of Formal Concept Analysis (FCA) can represent the case where a product family is described by other product families. We propose a way to translate data from PCMs to be analyzed by FCA-based approaches. 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.
Les matrices de comparaison de produits (MCP) croisent un ensemble de produits et un ensemble de caractéristiques. Si elles présentent une solution simple de lecture pour effectuer certaines tâches, elles gagnent à être accompagnées de représentations alternatives telles que les modèles de caractéristiques (feature model ou FM). Dans cet article, nous nous intéressons aux treillis de concepts qui constituent un autre outil pour la représentation de la variabilité. Une forme dérivée de l'Analyse Formelle de Concepts (AFC) permet en outre de représenter la variabilité d'une famille de produits décrite en particulier par une ou plusieurs autres familles de produits, telle que l'on peut la trouver dans Wikipedia. Nous montrons comment traduire les données en partie informelles des MCP afin de les analyser par l'AFC. Ces approches étant connues pour être combinatoires, nous étudions leur passage à l'échelle sur des MCP de Wiki-pedia ou générées aléatoirement. Nous montrons que l'un des types de structure conceptuelle (AOC-poset) possède de bonnes propriétés pour les études que nous désirons mener.
Fichier principal
Vignette du fichier
jldp2014.pdf (267.47 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

lirmm-01147899 , version 1 (02-05-2015)

Identifiers

  • HAL Id : lirmm-01147899 , version 1

Cite

Jessie Carbonnel, Marianne Huchard, Alain Gutierrez. Représentation de la variabilité par des treillis de concepts. Etude de la faisabilité pour des descriptions issues de matrices de comparaison de produits. 2014. ⟨lirmm-01147899⟩
169 View
260 Download

Share

Gmail Mastodon Facebook X LinkedIn More