Abstract:In software engineering, a software development process, also known as software development life cycle (SDLC), involves several distinct activities for developing, testing, maintaining, and evolving a software system. Within the stages of SDLC, software maintenance occupies most of the total cost of the software life. However, after extended maintenance activities, software quality always degrades due to increasing size and complexity. To solve this problem, software modularisation using clustering is an intuitive way to modularise and classify code into small pieces. , A multi-pattern clustering (MPC) algorithm for software modularisation is proposed in this study. The proposed MPC algorithm can be divided into five different steps: (1) preprocessing, (2) file labelling, (3) collection of chain dependencies, (4) hierarchical agglomerative clustering, (5) modification of the clustering result. The performance of the proposed MPC algorithm to selected clustering techniques is compared by using three open-source and one closed-source software programs. Experimental results show that the modularisation quality of the proposed MPC algorithm is nearly 1.6 times better than that of the expert decomposition. Additionally, compared to other software clustering algorithms, the proposed MPC algorithm, on average, has a 13% enhancement in producing results similar to human thinking. Consequently, it can be seen that the proposed MPC algorithm is suitable for human comprehension while producing better module quality compared to other clustering algorithms.

Software Metrics Analysis with Genetic Algorithm and Affinity Propagation Clustering.

Software Quality Prediction Using Affinity Propagation Algorithm

Software Metrics Data Clustering for Quality Prediction

Improved K average spatial clustering method for nodes of water distribution system

Software Risk Prediction Based on the Hybrid Algorithm of Genetic Algorithm and Decision Tree

An Affinity Propagation Clustering Algorithm for Mixed Numeric and Categorical Datasets

Qualitative Clustering of Software Repositories Based on Software Metrics.

Proper Global Shared Preference Detection Based on Golden Section and Genetic Algorithm for Affinity Propagation Clustering

Clustering And Local Regression In Object Oriented Metrics

Automating Aggregation for Software Quality Modeling

A GA-Based Clustering Algorithm for Large Data Sets with Mixed Numeric and Categorical Values

Genetic Algorithm with Affinity Propagation

A New Feature Weighted Affinity Propagation Clustering Algorithm

Applying Complex Network Method to Software Clustering

A Method Of Group Behavior Analysis For Enhanced Affinity Propagation

A Study of Genetic Algorithm for Project Selection for Analogy Based Software Cost Estimation

Empirically Validating Software Metrics for Risk Prediction Based on Intelligent Methods.

Selecting Optimal Software Code Descriptors—the Case of Java

Locality Preserving Projection on Source Code Metrics for Improved Software Maintainability

Research of data mining of clustering analysis based on improved genetic algorithm

Using Multi‐pattern Clustering Methods to Improve Software Maintenance Quality