Abstract:Modern systems are being developed by integrating multiple products within/across product lines that communicate with each other through information networks. Runtime behaviors of such systems are related to product configurations and information networks. Cost-effectively supporting Product Line Engineering (PLE) of such systems is challenging mainly because of lacking the support of automation of the configuration process. Capturing rules is the key for automating the configuration process in PLE. However, there does not exist explicitly-specified rules constraining configurable parameter values of such products and product lines. Manually specifying such rules is tedious and time-consuming. To address this challenge, in this paper, we present an improved version (named as SBRM+) of our previously proposed Search-based Rule Mining (SBRM) approach. SBRM+ incorporates two machine learning algorithms (i.e., C4.5 and PART) and two multi-objective search algorithms (i.e., NSGA-II and NSGA-III), employs a clustering algorithm (i.e., k means) for classifying rules as high or low confidence rules, which are used for defining three objectives to guide the search. To evaluate SBRM+ (i.e., $$ SBRM^{ + }_{NSGA \text{-} II} $$-C45, $$ SBRM^{ + }_{NSGA \text{-} III} $$-C45, $$ SBRM^{ + }_{NSGA \text{-} II} $$-PART, and $$ SBRM^{ + }_{NSGA \text{-} III} $$-PART), we performed two case studies (Cisco and Jitsi) and conducted three types of analyses of results: difference analysis, correlation analysis, and trend analysis. Results of the analyses show that all the SBRM+ approaches performed significantly better than two Random Search-based approaches (RBRM+-C45 and RBRM+-PART) in terms of fitness values, six quality indicators, and 17 machine learning quality measurements (MLQMs). As compared to RBRM+ approaches, SBRM+ approaches have improved the quality of rules based on MLQMs up to 27% for the Cisco case study and 28% for the Jitsi case study.

A Multiobjective Evolution Algorithm Based Rule Certainty Updating Strategy in Big Data Environment

A New Kind of Dynamic Association Rule and Its Mining Algorithms

Effective Mining Algorithm of Association Rules Based on Benefit Measure

A new evolutionary optimization based on multi-objective firefly algorithm for mining numerical association rules

An animal dynamic migration optimization method for directional association rule mining

Evolutionary Multi-Objective Optimization Framework for Mining Association Rules

Cambrian Explosion Algorithm for Multi-Objective Association Rules Mining

Constraint-Adaptive Rule Mining in Large Databases

An Incremental Rare Association Rule Mining Approach with a Life Cycle Tree Structure Considering Time-Sensitive Data

Visual Analysis of User-Driven Association Rule Mining

Using Multi-Objective Search and Machine Learning to Infer Rules Constraining Product Configurations

A heuristic method for discovering multi-class classification rules from multi-source data in cloud–edge system

A Metaheuristic Perspective on Extracting Numeric Association Rules: Current Works, Applications, and Recommendations

A MINING ALGORITHM FOR ASSOCIATION RULES BASED ON INTEREST MEASURE

Method of Association Rules Mining Based on Genetic Algorithms

Employing Multi-Objective Search and Machine Learning to Mine Cross Product Line Rules: A Technical Report

Analysis of Influencing Factors and Enterprise Strategy of Online Consumer Behavior Decision Based on Association Rules and Mobile Computing

A Parallel/Distributed Algorithmic Framework for Mining All Quantitative Association Rules

Mining of Multi-Relational Association Rules

New Approach to Optimize the Time of Association Rules Extraction

MICAR: nonlinear association rule mining based on maximal information coefficient