On Breaking The Curse of Dimensionality in Reverse Engineering Feature Models

Abstract : Feature models have become one of the most widely used formalism for representing the variability among the products of a product line. The design of a feature model from a set of existing products can help stakeholders communicate on the commonal-ities and differences between the products, facilitate the adoption of mass customization strategies, or support the definition of the solution space of a product configurator (i.e. the sets of products that will be and will not be offered to the targeted customers). As the manual construction of feature models proves to be a time-consuming and error prone task, researchers have proposed various approaches for automatically deriving feature models from available product data. Existing reverse engineering techniques mostly rely on data mining algorithms that search for frequently occurring patterns between the features of the available product configurations. However, when the number of features is too large, the sparsity among the configurations can reduce the quality of the extracted model. In this paper, we discuss motivations for the development of dimensionality reduction techniques for product lines in order to support the extraction of feature models in the case of high-dimensional product spaces. We use a real world dataset to illustrate the problems arising with high dimensionality and present four research questions to address them.
Type de document :
Communication dans un congrès
17th International Configuration Workshop, Sep 2015, Vienna, Austria. 17th International Configuration Workshop, 17th International Configuration Workshop
Liste complète des métadonnées


https://hal.inria.fr/hal-01243571
Contributeur : Mathieu Acher <>
Soumis le : mardi 15 décembre 2015 - 10:34:56
Dernière modification le : mercredi 2 août 2017 - 10:06:52
Document(s) archivé(s) le : samedi 29 avril 2017 - 14:07:20

Fichier

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

Identifiants

  • HAL Id : hal-01243571, version 1

Citation

Jean-Marc Davril, Patrick Heymans, Guillaume Bécan, Mathieu Acher. On Breaking The Curse of Dimensionality in Reverse Engineering Feature Models. 17th International Configuration Workshop, Sep 2015, Vienna, Austria. 17th International Configuration Workshop, 17th International Configuration Workshop. <hal-01243571>

Partager

Métriques

Consultations de
la notice

310

Téléchargements du document

125