Software Metrics and tree‑based machine learning algorithms for distinguishing and detecting similar structure design patterns

摘要

Design patterns are general reusable solutions for recurrent occurring problems. When software systems become morecomplicated due to the lack of documentation of design patterns in software and the maintenance and evolution costsbecome a challenge. Design pattern detection is used to reduce the complexity and to increase the understandability ofthe design in the software. In this paper, we propose a design pattern detection approach based on tree-based machinelearning algorithms and software metrics to study the effectiveness of software metrics in distinguishing between similarstructural design patterns. We build our datasets using P-MARt repository by extracting the roles of design patterns andcalculating the metrics for each role. We used parameter optimization techniques based on the Grid search algorithm todefine the optimal parameter of each algorithm. We used two feature selection methods based on a genetic algorithmto find features that influence the most in the distinguishing process. Through our experimental study, we showed theeffectiveness of machine learning and software metrics when distinguishing similar structure design patterns. Moreover,we extracted the essential metrics in each dataset that supported the machine learning model to take its decision. Wepresented the detection conditions for each role in the design pattern by extracting them from the decision tree model.