Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download
Contributor : Mathieu Acher Connect in order to contact the contributor
Submitted on : Tuesday, December 15, 2015 - 10:34:56 AM
Last modification on : Tuesday, October 19, 2021 - 11:58:58 PM
Long-term archiving on: : Saturday, April 29, 2017 - 2:07:20 PM


Files produced by the author(s)


  • HAL Id : hal-01243571, version 1


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. ⟨hal-01243571⟩



Les métriques sont temporairement indisponibles