A business process clustering algorithm using incremental covering arrays to explore search space and balanced Bayesian information criterion to evaluate quality of solutions

Abstract

The reuse of business processes (BPs) requires similarities between them to be suitably identified. Various approaches have been introduced to address this problem, but many of them feature a high computational cost and a low level of automation. This paper presents a clustering algorithm that groups business processes retrieved from a multimodal search system (based on textual and structural information). The algorithm is based on Incremental Covering Arrays (ICAs) with different alphabets to determine the possible number of groups to be created for each row of the ICA. The proposed algorithm also incorporates Balanced Bayesian Information Criterion to determine the optimal number of groups and the best solution for each query. Experimental evaluation shows that the use of ICAs with strength four (4) and different alphabets reduces the number of solutions needed to be evaluated and optimizes the number of clusters. The proposed algorithm outperforms other algorithms in various measures (precision, recall, and F-measure) by between 12% and 88%. Friedman and Wilcoxon non-parametric tests gave a 90–95% significance level to the obtained results. Better options of repository search for BPs help companies to reuse them. By thus reusing BPs, managers and analysts can more easily get to know the evolution and trajectory of the company processes, a situation that could be expected to lead to improved managerial and commercial decision making.

Performance Evaluation of Hospital Economic Management with the Clustering Algorithm Oriented towards Electronic Health Management

“…At present, academic performance evaluation in different fields has achieved remarkable results, but there is no sufficient theoretical support for hospital economic management performance evaluation under electronic health management [ 22 ]. Extensive economic management generally exists in public hospitals, which directly affects the overall operation effect of the hospital.…”

Weight Vector Definition for MOEA/D-Based Algorithms Using Augmented Covering Arrays for Many-Objective Optimization

“…CAs generally can be seen as a sampling mechanism in several contexts [56][57][58][59][60]. In this paper, we use CAs to sample solutions of multiple linear Diophantine equations with unit coefficients, where each row of the CA is used to construct a solution of an LDEU.…”