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 Accéder directement au contenu
Autre Publication Scientifique Année : 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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : lirmm-01147899 , version 1

Citer

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⟩
168 Consultations
257 Téléchargements

Partager

Gmail Facebook X LinkedIn More