iconOpen Access

ARTICLE

Weighted Fuzzy Production Rule Extraction Utilizing an Improved Grey Wolf Optimizer

Xue-Wei Liu1, Shao-Qiang Ye2, Feng Qin3, Kai-Qing Zhou1,*

1 College of Computer Science and Engineering, Jishou University, Jishou, China
2 Faculty of Computing, Universiti Teknologi Malaysia, Skudai, Johor Bahru, Malaysia
3 School of Computer and Artificial Intelligence, Huaihua University, Huaihua, China

* Corresponding Author: Kai-Qing Zhou. Email: email

Computers, Materials & Continua 2026, 89(1), 78 https://doi.org/10.32604/cmc.2026.085316

Abstract

Weighted fuzzy production rules (WFPRs) provide superior expressiveness and interpretability in knowledge engineering area. However, manual construction of WFPRs is labor-intensive, time-consuming, and inherently subjective, which greatly restricts their practical application. The back propagation neural network (BPNN) has been widely adopted for automatic WFPR extraction. Nevertheless, its high sensitivity to initial weight configurations frequently results in premature convergence to local optima, generating redundant, poorly interpretable rule sets that compromise the inherent interpretability advantage of WFPRs. This paper proposes an elite dynamic scout-guided grey wolf optimizer (EDSG-GWO) and integrates it into a BPNN-based WFPR extraction framework to optimize network initial weights. The EDSG-GWO incorporates a nonlinear convergence factor, dynamic weighted position updating, an elite opposition-based learning mechanism, and an adaptive scout bee perturbation strategy to effectively balance global exploration and local exploitation. Unlike existing GWO variants, the EDSG-GWO achieves the synergistic integration of the four above strategies, collectively enhancing convergence accuracy and exploration capability. Numerical experiments are conducted on twelve benchmark functions. The results demonstrate that the EDSG-GWO delivers competitive optimization accuracy and convergence speed. Validated on the PIMA Indians Diabetes Database, the optimized BPNN attains a test accuracy of 72.92%, which is comparable to other metaheuristic-based approaches. More notably, the extracted WFPRs reach an accuracy of 77.08%, outperforming the baseline method by a notable margin. The four extracted rules involve merely six core diagnostic features, whose weight distributions are highly consistent with established medical knowledge. This contributes to a concise, clinically plausible, and highly interpretable rule set for auxiliary diabetes diagnosis. Further validation on the Breast Cancer Wisconsin dataset yields a WFPRs testing accuracy of 94.15%, confirming the framework’s generalizability.

Keywords

Grey wolf optimizer; function optimization; back propagation neural network; weighted fuzzy production rule extraction

1  Introduction

Expert systems (ESs) emulate human expert reasoning through a knowledge base and inference engine, with their effectiveness largely depending on knowledge representation [1]. Traditional ESs rely on deterministic rules inadequate for handling real-world uncertainty. To address this, fuzzy logic represents uncertain knowledge through fuzzy production rules using continuous membership degrees, and weighted fuzzy production rules (WFPRs) further assign different weights to premises to reflect the relative importance of features. Due to their ability to manage uncertainty, fuzzy expert systems have been widely applied in domains such as medical diagnosis [2].

Automatically acquiring reusable and interpretable knowledge from data remains a core challenge in constructing knowledge-based intelligent systems [3,4]. In fuzzy expert systems, this challenge manifests as how to automatically extract accurate and concise weighted fuzzy production rules from data [5]. The back propagation neural network (BPNN) has been widely adopted for WFPR extraction owing to its strong nonlinear mapping capability [6]; however, it is highly sensitive to initial weights, and poor initialization may cause unstable predictions and redundant rule generation, reducing interpretability. Consequently, metaheuristic algorithms have increasingly been employed to optimize the initial weights of BPNN [7].

Among them, grey wolf optimizer (GWO), inspired by the social hierarchy and cooperative hunting behavior of grey wolves, has attracted considerable attention due to its simple structure, few control parameters, and effectiveness in solving diverse optimization problems [8]. However, GWO still suffers from slow convergence, insufficient population diversity, and premature convergence. To address these shortcomings, various improvement strategies have been proposed. Li et al. [9] integrated adaptive weighting and Lévy flight perturbation into the sparrow search algorithm to balance local and global search. Zhang and Cai [10] proposed employing chaotic mapping and adaptive self-learning strategies to enhance population diversity and broaden global coverage. These studies demonstrate that multi-strategy enhancements can effectively improve the search performance of swarm intelligence algorithms.

To address these limitations, this paper proposes an elite dynamic scout-guided GWO (EDSG-GWO) to enhance both exploration and exploitation. The main contributions are summarized as follows:

  (i)   An improved GWO algorithm integrating a nonlinear convergence factor, dynamic weighted position update, elite opposite-based learning, and adaptive perturbation strategy to improve convergence accuracy, global search capability, and escape from local optima.

 (ii)    An EDSG-GWO–BPNN hybrid framework for optimizing the initial weights of BPNN, thereby improving training efficiency and classification accuracy.

(iii)   An interpretable WFPR extraction method that transforms the black-box BPNN into a transparent rule-based system for constructing fuzzy expert systems with both high interpretability and predictive performance.

The remainder of this paper is organized as follows. Section 2 presents the proposed framework and algorithm. Section 3 introduces the data preprocessing, BPNN training, and WFPR extraction procedures. Section 4 provides experimental validation and result analysis. Finally, Section 5 concludes the paper and discusses future research directions.

2  Methods

This section introduces the standard GWO and its improved version, EDSG-GWO. First, the basic principles and working mechanisms of GWO are presented. Then, the four improvement strategies of EDSG-GWO are discussed in detail, namely the nonlinear convergence factor, the dynamic weighted position update strategy, the elite opposite-based learning mechanism, and the adaptive scout bee perturbation strategy. The resulting optimizer will subsequently be employed in Section 4.2 to optimize the BPNN weights for weighted fuzzy production rule extraction.

2.1 Standard Grey Wolf Optimizer

GWO simulates the social hierarchy of grey wolves, in which the population is sorted by fitness and the top three individuals are designated α, β and δ, while the remainder are ω. Position updates are guided by these three leaders via Eqs. (1)(3):

{Dα=|C1XαX|Dβ=|C2XβX|Dδ=|C3XδX|(1)

{X1=XαA1DαX2=XβA2DβX3=XδA3Dδ(2)

Xt+1=X1+X2+X33(3)

The above equation, t is the iteration index, A and C are coefficient vectors, Xα, Xβ, Xδ are the leader positions, X is an individual wolf’s position, and denotes element-wise multiplication. The coefficient vectors are

A=2ar1a(4)

C=2r2(5)

where a decreases linearly from 2 to 0 over the iterations and r1, r2 are uniform random vectors in [0, 1]. Eq. (1) computes the distance to each leader, Eq. (2) derives candidate positions, and Eq. (3) averages the three candidates to obtain the updated position. GWO is simple and efficient for low-dimensional problems but tends to stagnate in local optima when dimensionality grows.

2.2 Elite Dynamic Scout-Guided Grey Wolf Optimizer

Standard GWO relies on three leader wolves to steer the population toward promising regions, yet its fixed linear decay of the convergence factor and uniform leader weighting frequently cause the swarm to stagnate in local optima, especially as dimensionality grows. EDSG-GWO addresses these deficiencies through four coordinated improvement strategies, each targeting a distinct aspect of the search dynamics.

2.2.1 Nonlinear Convergence Factor

In standard GWO, a drops linearly from 2 to 0 without adapting to search progress. To prolong early exploration and accelerate late refinement, a is redefined as a quadratic function of the iteration ratio:

a=2[1(tT)2](6)

In this formulation, t is the elapsed iteration count and T is the maximum. The quadratic decay keeps a large early on, preserving exploration, and steepens later, accelerating exploitation.

2.2.2 Dynamic Weighted Position Update

In standard GWO, α, β and δ wolves are treated equally, with each contributing one third to every position update. This uniform scheme overlooks the reality that α almost always occupies a far better region than δ. EDSG-GWO therefore assigns coefficients that depend on the iteration and progressively amplify α's influence. The three leader weights are defined in Eq. (7):

{wα=0.4+0.3rwβ=0.350.15rwδ=0.250.15r(7)

with r=tT denoting normalized progress. The three coefficients always sum to unity. Early in the search, the weights are nearly balanced, preserving exploratory breadth; as iterations accumulate, α share grows, guiding the population more strongly toward the best-known region.

In addition, a dynamic contraction coefficient is introduced to regulate the magnitude of the updated position. The weighted blend of the three leaders is first computed as in Eq. (8):

x=w1X1+w2X2+w3X3(8)

The contraction coefficient is then defined as Eq. (9):

λ(t)=1.00.5(tT)2(9)

Finally, the updated position of each wolf is obtained as shown in Eq. (10):

Xnew=λ(t)x(10)

The coefficient starts at 1.0 in the first iteration, preserving the standard weighted-update magnitude, and gradually decreases to 0.5, thereby pulling updated positions toward a progressively contracted region in the later stage. Combined with the nonlinear convergence factor in Eq. (6), it provides a smooth transition from global exploration to local exploitation.

2.2.3 Elite Opposite-Based Learning

Population diversity inevitably erodes as individuals cluster around the leaders. One countermeasure is OBL, which generates a symmetric solution within the current search boundaries and keeps the better one. However, applying OBL to every wolf doubles the number of function evaluations per iteration. EDSG-GWO limits the overhead by selecting only the top 10% of individuals ranked by fitness. These individuals are the closest to the currently known optima and are thus most likely to generate high-quality opposite solutions. Their opposites are then generated within dynamically updated bounds. Let dad and dbd be the current minimum and maximum in each dimension across the population. The opposite of an elite position xi in dimension d is computed by Eq. (11):

x~i,d=kd(dad+dbdxi,d),d=1,2,,D(11)

In Eq. (11), kd[0,1] is a uniform random coefficient in each dimension that introduces controlled randomness to prevent the opposite solution from degenerating into a simple mirror image about the center of the dynamic interval, thereby expanding the search coverage while preserving the overall directional guidance. Because dad and dbd contract as the swarm converges, the OBL region adapts accordingly, ensuring that opposite solutions are generated within the effective search area.

2.2.4 Adaptive Scout Bee Perturbation

Even with OBL, some wolves may remain stagnant at suboptimal positions for multiple consecutive iterations. Inspired by the scout bee mechanism in the Artificial Bee Colony algorithm (ABC) [11], EDSG-GWO monitors each individual’s improvement history and intervenes when no progress is detected. Unlike the original ABC mechanism that completely discards a stagnant solution, this strategy relocates the wolf near the population mean and applies a Gaussian perturbation. The perturbation is formulated as Eq. (12):

xnew=x¯+σ(ublb)randn,σ=σ0(1tT)(12)

In Eq. (12), x¯ is the current population mean, (ublb) is the search range in each dimension and serves to scale the perturbation to the problem size, σ0 sets the base perturbation scale, and randn is drawn from a standard normal distribution. The perturbation amplitude decreases linearly with iterations, providing large perturbations in the early stage and smaller adjustments in the later stage. Two safeguards protect high-quality solutions: (i) the scout mechanism activates only while tT<0.85, leaving the final 15% of iterations free for undisturbed convergence; (ii) within each activated iteration, only wolves ranked in the bottom 60% by fitness and flagged as stagnant are perturbed. A perturbed position replaces the old one only if its fitness improves.

2.2.5 Algorithm Procedure

Combining the four modules, the complete EDSG-GWO loop proceeds as follows:

Step 1: Initialize N wolves randomly within the search space and set the convergence factor a to 2.

Step 2: Evaluate every wolf’s fitness; designate the three best as α, β and δ.

Step 3: Select the top 10% individuals by fitness and generate their opposite solutions via Eq. (11) within the dynamically updated population bounds [lb,ub]. Merge the original and opposite populations, retain the best N individuals, and refresh the α, β and δ leadership.

Step 4: Compute the current nonlinear convergence factor, the three leader weights, and the contraction coefficient.

Step 5: For each remaining wolf, compute the weighted blend x of the three leaders according to Eq. (8), scale the displacement by the contraction coefficient, and clip to the feasible domain.

Step 6: If the iteration ratio tT<0.85, identify stagnant wolves ranked in the bottom 60% by fitness and apply the Gaussian perturbation directed toward the mean defined in Eq. (12). Accept the perturbed position only if its fitness improves.

Step 7: Re-evaluate all wolves; promote any individual that now surpasses a current leader to the corresponding α, β or δ rank.

Step 8: If t = T, output α position as the final solution; Otherwise t++ and return to Step 2.

The complete flowchart of the EDSG-GWO algorithm is illustrated in Fig. 1.

images

Figure 1: Flowchart of the EDSG-GWO algorithm.

3  Data Preprocessing and Rule Extraction

3.1 PIMA Dataset Preprocessing

The PIMA Indians Diabetes Database comprises 768 records described by eight clinical attributes: Pregnancies (A1), Glucose (A2), Blood Pressure (A3), Skin Thickness (A4), Insulin (A5), BMI (A6), Diabetes Pedigree Function (A7), and Age (A8), with a binary label (1 = diabetic, 0 = non-diabetic). Fuzzy C-Means clustering (m = 2) is applied independently to each attribute, partitioning it into three soft clusters (“Low”, “Medium”, “High”) and producing a 768 × 3 membership matrix per attribute. The iteration terminates when the change between successive membership matrices falls below 1 × 10−7. Concatenating all eight matrices yields a 768 × 24 fuzzy input matrix. Class labels are one-hot encoded as [1, 0] (diabetic) and [0, 1] (non-diabetic) to match a two-neuron output layer.

3.2 BPNN Workflow

The fuzzy input matrix is randomly split into a 75% training set and a 25% testing set, both L2-normalized to unit length so that no single feature dominates gradient updates. A compact three-layer BPNN is adopted: 24 input neurons mirror the fuzzy feature dimensions, 4 hidden neurons strike a balance between model capacity and computational efficiency, and 2 output neurons encode the class probabilities. Training employs mini-batch gradient descent, with batch size 128, learning rate 0.008, and Sigmoid activation in the hidden layer. An L1 penalty with coefficient λL1=0.001 is imposed on all weights to promote sparsity, a property that later facilitates clean rule extraction. Each training run spans 100 epochs with 5000 mini-batch gradient updates per epoch, yielding 500,000 parameter updates in total.

The total number of trainable parameters in the network is computed by Eq. (13):

Nw=24×4+4×2=104(13)

Rather than initializing them randomly, EDSG-GWO searches the 104-dimensional weight space with the training-set total error as its fitness function. The fitness function is defined as Eq. (14):

f(W)=1Ni=1Nj=1K(yijy^ij)2+λL1l=1Nw|wl|(14)

where N is the number of training samples, K is the number of output neurons, yij and y^ij are the true and predicted values of the jth output for the ith sample, respectively, and wl denotes each trainable weight in the network. The optimizer returns a high-quality starting point; standard back propagation then fine-tunes it to convergence.

3.3 WFPRs Extraction

Once the BPNN has been trained, its internal weight matrices encode the discriminative relationships between fuzzy attributes and class labels in a compressed, opaque form. The purpose of this step is to decode those relationships into transparent IF-THEN rules annotated with numerical importance weights. Five operations accomplish the transformation:

(1)   Pruning. Any entry in W1 or W2 whose absolute value does not exceed 0.5 is zeroed out, yielding sparse matrices W1 and W2. The L1 penalty applied during training has already driven most marginal connections close to zero, so the pruning threshold removes little useful information while greatly simplifying the subsequent rule structure.

(2)   Importance matrix. The importance matrix W is computed as transposing the product of the pruned weight matrices, as shown in Eq. (15):

W=(W1W2)T(15)

This yields a 2 × 24 matrix W, each row corresponding to one output class and each column to one fuzzy attribute. A positive entry signals that the attribute supports the class; a negative entry signals opposition; a zero entry means the attribute was deemed irrelevant by the pruning step.

(3)   Rule assembly. For each class, positive entries in W produce “An is An,k[|w|]” clauses and negative entries produce “Anis NOT An,k[|w|]” clauses. If a feature retains multiple nonzero subsets, combinatorial expansion generates one rule per subset.

(4)   Confidence scoring. For each candidate rule Rk, the confidence CFk is computed by summing the weighted contribution of every antecedent clause. Let wj denote the importance weight of the jth clause (taken from the corresponding nonzero entry of W) and uj denote its membership degree. The contribution cj of each clause is defined as:

cj={wjμj,wj>0|wj|(1μj),wj<0(16)

and the total confidence of rule Rk is computed as

CFk=j=1mcj(17)

where m is the number of antecedent clauses in Rk. For a positive weight, a high membership degree directly supports the rule; for a negative weight, the clause is expressed in the “NOT” form and its low membership degree supports the rule. Rules whose total confidence falls below the threshold θ=0.5 are discarded; only those with CFk0.5 participate in the subsequent classification inference.

(5)   Classification inference. For a test instance, the total confidence for each class Sl is computed as aggregating the confidences of all activated rules pointing to class Cl:

Sl=Rkl,CFkθCFk(18)

where l is the set of rules whose consequent is Cl. The instance is then assigned to the class with the largest total confidence:

y^=argmaxl{1,2,,L}Sl(19)

4  Experiments and Results

4.1 Benchmark Function Experiments

To verify the general optimization capability of EDSG-GWO before applying it to the BPNN weight optimization task, this subsection evaluates its performance on a set of classical benchmark functions. The comparison algorithms include ABC, standard GWO, DEGWO [12], AGWO [13] and OBLFA-GWO [14], which are the same as those used in the subsequent BPNN optimization experiments. All experiments run on an Intel Core i7-9750H CPU at 2.60 GHz with 8 GB RAM.

4.1.1 Test Functions and Parameter Settings

Twelve benchmark functions are selected for evaluation, as listed in Table 1. The first nine are classical test functions categorized into two groups: unimodal functions (F1–F4) and multimodal functions (F5–F9). Unimodal functions contain a single global optimum with smooth fitness landscapes and are primarily used to assess convergence precision and stability. Multimodal functions possess numerous local optima and complex search spaces, serving as effective benchmarks for evaluating global exploration capability and the ability to escape local optima traps. To further examine algorithmic robustness, three functions (F10–F12) are adopted from the CEC 2017 benchmark suite [15], which feature shifted optima, rotated search spaces, and ill-conditioned landscapes, posing additional challenges beyond classical test functions.

images

To ensure fairness, the common experimental parameters are set as follows: population size N = 30, maximum iterations T = 2000, and dimension D = 30. Each experiment is independently repeated 30 times, and the mean (Mean) and standard deviation (Std) of the 30 runs are reported as evaluation metrics. The algorithm-specific parameters follow the settings in Table 2.

images

4.1.2 Experimental Results and Analysis

The statistical results of all six algorithms on the 12 test functions are presented in Table 3, and the corresponding fitness convergence curves are shown in Fig. 2.

images

images images

Figure 2: Fitness convergence curves on 30-dimensional benchmark functions. (a) F1 (Sphere); (b) F2 (Schwefel 2.22); (c) F3 (Schwefel 1.2); (d) F4 (Quartic); (e) F5 (Salomon); (f) F6 (Alpine); (g) F7 (Rastrigin); (h) F8 (Griewank); (i) F9 (Ackley); (j) F10 (Bent Cigar); (k) F11 (Zakharov); (l) F12 (High Conditioned Elliptic).

As shown in Table 3, EDSG-GWO demonstrates highly competitive performance across all twelve benchmark functions. On the unimodal functions F1–F3, both EDSG-GWO and OBLFA-GWO achieve the global optimum of 0.00E+00 with zero standard deviation. AGWO obtains near-zero but nonzero residual errors, while ABC produces the poorest results. On F4, EDSG-GWO achieves the lowest mean of 1.65E−05, slightly outperforming OBLFA-GWO, whereas AGWO fails to match even GWO and DEGWO.

On the multimodal functions F5–F9, EDSG-GWO is the only algorithm to reach 0.00E+00 on both F5 and F6, highlighting its superior local optima escape capability. On F7 and F8, EDSG-GWO and OBLFA-GWO both attain the global optimum, while AGWO yields 1.53E+01 on F7, indicating severe premature convergence. On F9, EDSG-GWO achieves 4.44E−16, marginally outperforming OBLFA-GWO. On the CEC 2017 functions F10–F12, EDSG-GWO and OBLFA-GWO consistently achieve 0.00E+00. AGWO performs well on F10 and F12 but deteriorates sharply on F11, far worse than the standard GWO.

Overall, EDSG-GWO achieves the best or comparable results on all twelve test functions, confirming its effectiveness across unimodal, multimodal, and CEC 2017 landscapes.

The convergence curves in Fig. 2 corroborate these findings. On F1–F4, EDSG-GWO and OBLFA-GWO converge rapidly, whereas GWO, DEGWO, and AGWO plateau at higher fitness values and ABC declines only gradually. On F5 and F6, EDSG-GWO descends sharply and continues refining while OBLFA-GWO stagnates, confirming the benefit of the nonlinear convergence factor and contraction coefficient. On F7–F9, EDSG-GWO and OBLFA-GWO show comparable patterns, both reaching near-optimal values well ahead of the other methods, while AGWO remains trapped at high fitness levels on F7. On F10–F12, EDSG-GWO and OBLFA-GWO again exhibit rapid descent, whereas AGWO converges noticeably slower on F11.

4.1.3 Wilcoxon Rank-Sum Test

To further assess the statistical significance of the performance differences between EDSG-GWO and the comparison algorithms, the two-sided Wilcoxon ranksum test is conducted at a significance level of 0.05. For each test function, the 30 independent runs of EDSG-GWO are compared pairwise against those of every competing algorithm. In Table 4, “+” means EDSG-GWO is significantly better, “−” significantly worse, and “=” no significant difference.

images

The Wilcoxon rank-sum test results in Table 4 provide rigorous statistical validation of the observed performance differences. EDSG-GWO achieves “+” against ABC and AGWO on all 12 functions, confirming comprehensive superiority across both unimodal and multimodal landscapes. Compared with GWO and DEGWO, EDSG-GWO obtains “+” on 11 and 10 out of 12 functions, respectively, with “=” only on the multimodal Griewank (F8) for both and Rastrigin (F7) for DEGWO, indicating equivalent or superior performance on every test case. Against OBLFA-GWO, the strongest competitor, EDSG-GWO achieves “+” on three functions (F5, F6, F9) and “=” on the remaining nine. Notably, the three significantly better cases are all multimodal functions, demonstrating that the proposed improvements are particularly effective in escaping local optima. On no function does EDSG-GWO receive a “−” against any competitor, confirming that it is never statistically inferior to any compared algorithm.

4.1.4 Ablation Study

To verify the individual contribution and the synergistic effect of the four proposed improvement strategies, an ablation study is conducted on the same 30-dimensional benchmark functions used in Section 4.1.1. Six configurations are compared: standard GWO as the baseline; four single-strategy variants EDSG-GWO-I to EDSG-GWO-IV, each retaining only one of the strategies—respectively, the nonlinear convergence factor, dynamic weighted position update, elite opposition-based learning, and adaptive scout bee perturbation; and the complete EDSG-GWO integrating all four. Parameter settings follow Section 4.1.1, and each configuration is independently executed 30 times. The mean and standard deviation of the best fitness values are summarized in Table 5.

images

As shown in Table 5, the four strategies contribute differently to improving standard GWO. EDSG-GWO-III performs most prominently on both unimodal and multimodal functions, achieving theoretical optima on most benchmarks, confirming that elite opposition-based learning is the core mechanism for expanding search coverage and escaping local optima. EDSG-GWO-II ranks second, EDSG-GWO-I demonstrates effective exploration-exploitation balancing, while EDSG-GWO-IV shows limited standalone improvement. When synergistically integrated, the complete EDSG-GWO achieves theoretical optima or near-optimal precision across all 12 test functions, strictly outperforming every single-strategy variant, demonstrating that the four components compensate for each other’s weaknesses across different search phases and function types.

4.1.5 Computational Complexity Analysis

To evaluate the computational efficiency of EDSG-GWO, this section analyzes its time complexity per iteration. Let N denote the population size, D the problem dimension, Tmax the maximum number of iterations, and ρ the elite ratio (ρ=10% in this work). In standard GWO, each iteration involves fitness evaluation O(N) and position update O(ND), yielding a total complexity of O(TmaxND).

EDSG-GWO introduces four enhancement strategies upon the standard GWO framework, with the per-iteration overhead analyzed as follows. The nonlinear convergence factor and dynamic weight computation involve only scalar operations and are O(1), thus negligible. The elite opposition-based learning generates and evaluates reverse solutions for ρN individuals, incurring a cost of O(ρND) per iteration; since ρ is typically 0.1, this reduces to O(ND), equivalent to a single position update in GWO. The adaptive bee-inspired foraging strategy is activated only when the iteration progress ratio falls below 85% and applies solely to the top 60% of stagnant individuals, resulting in a worst-case cost of O(ND). Additionally, the merge-and-sort operation for combining the original population with elite reverse solutions requires O(NlogN), which is dominated by O(ND).

In summary, the total per-iteration cost of EDSG-GWO is O(ND)+O(ND)+O(ND)=O(ND), and the overall time complexity remains O(TmaxND), the same asymptotic order as standard GWO. The constant factor increases by approximately 2 to 3 times, primarily due to the additional fitness evaluations in elite opposition-based learning. Given the significant improvement in convergence accuracy achieved by EDSG-GWO, this modest increase in computational overhead is both reasonable and acceptable.

4.2 BPNN Optimization and Rule Extraction on PIMA Dataset

Having validated the general optimization capability of EDSG-GWO through benchmark function experiments, this subsection further applies it to the practical task of BPNN initial weight optimization and evaluates its effectiveness in improving network training quality and extracting interpretable weighted fuzzy production rules.

4.2.1 Experimental Setup

The comparison algorithms and their parameter configurations follow those specified in Section 4.1.1. For the BPNN weight optimization task, only two settings differ from the benchmark experiments: the population size is reduced to 20 to match the smaller computational budget, and the maximum number of iterations is set to 50 given the higher cost of each evaluation of neural network training. An unoptimized BPNN with random initialization serves as an additional baseline.

4.2.2 Classification Accuracy Analysis

To visually illustrate the convergence behavior of each optimization algorithm during the BPNN initial weight optimization process, Fig. 3 shows the fitness convergence curves of ABC, GWO, DEGWO, AGWO, OBLFA-GWO, and EDSG-GWO over 50 iterations.

images

Figure 3: BPNN fitness convergence curves.

As shown in Fig. 3, EDSG-GWO drops rapidly from approximately 0.42 to 0.25 within the first 5 iterations and ultimately converges to approximately 0.19, the lowest value among all methods. AGWO and OBLFA-GWO follow closely, converging to approximately 0.20. GWO and DEGWO converge to approximately 0.21, while ABC stalls at approximately 0.37. The classification accuracy results on both the training and test sets are summarized in Table 6.

images

As shown in Table 6, all BPNN models optimized by metaheuristic algorithms outperform the unoptimized baseline on the training set, confirming the effectiveness of initial weight optimization. Among the six methods, GWO achieves the highest BPNN classification accuracy on both training and testing sets, with EDSG-GWO following closely at 78.47% and 72.92%. However, in the more critical WFPRs classification task, EDSG-GWO achieves the best results across all methods, reaching 79.17% on the training set and 77.08% on the testing set, representing improvements of 6.60 and 6.76 percentage points over the unoptimized model. GWO and DEGWO both yield only 70.83% on the WFPRs test set, showing negligible improvement over the baseline, which indicates that higher BPNN accuracy does not necessarily translate into high-quality fuzzy rule extraction. Notably, EDSG-GWO exhibits the smallest training–testing accuracy gap among high-accuracy methods, indicating that its performance gain does not come at the cost of overfitting. These results confirm that the EDSG-GWO–optimized weight matrices possess both good classification ability and structural properties favorable for rule extraction.

4.2.3 Extracted WFPRs

Using the EDSG-GWO optimized BPNN weight matrices, the weight pruning and matrix multiplication procedures described in Eq. (15) are applied sequentially to obtain the importance matrix W, the result of which is presented in Eq. (20).

W2×24=[0,0,0,0,4.1,2.32,0,1.12,0,0,1.07,0,0,0,0,0,2.03,0,1.26,0,0,1.96,0,00,0,0,0,4.1,2.32,0,1.11,0,0,1.06,0,0,0,0,0,2.03,0,1.26,0,0,1.95,0,0](20)

In the importance matrix, each row corresponds to one output class and each column corresponds to one fuzzy input attribute. It is observed that the two rows of the matrix exhibit a highly symmetric structure, with opposite signs for the same attribute positions, reflecting the complementary nature of the two classification categories. Based on the nonzero elements in this matrix, the WFPRs are constructed and presented in Table 7.

images

As shown in Table 7, the EDSG-GWO optimized model yields four concise WFPRs, with two rules for each class. In the notation Aij, subscript i denotes the attribute index and j denotes the fuzzy linguistic term (“Low”, “Medium”, “High”) assigned by Fuzzy C-Means clustering. All four rules involve six key clinical features: Glucose (A2), Blood Pressure (A3), Skin Thickness (A4), BMI (A6), Diabetes Pedigree Function (A7), and Age (A8), while Pregnancies (A1) and Insulin (A5) are entirely pruned, indicating negligible contributions after L1 regularized training. The weight distribution exhibits a clear hierarchy: Glucose carries the largest absolute weight of 4.10, followed by BMI, Age, Diabetes Pedigree Function, Blood Pressure, and Skin Thickness. This ranking aligns well with established clinical knowledge, where glucose concentration, BMI, and age are widely recognized as primary risk factors for diabetes. The two classes exhibit a symmetric complementary structure, with positive membership conditions in one class mirrored by negated conditions in the other, enabling clinicians to directly understand how each indicator contributes to the diagnosis.

4.3 Generalization Validation on Breast Cancer Dataset

To evaluate the generalizability of the proposed EDSG-GWO–BPNN–WFPR framework beyond diabetes diagnosis, this subsection applies the identical pipeline to the Breast Cancer Wisconsin dataset. This dataset contains 683 samples with 9 integer-valued cytological features, each ranging from 1 to 10, and a binary class label indicating benign or malignant tumors. Following the same preprocessing procedure described in Section 3, each feature is partitioned into three fuzzy subsets via Fuzzy C-Means clustering, yielding a 27-dimensional fuzzy input matrix. The BPNN architecture is accordingly configured as 27–4–2, resulting in a 116-dimensional weight search space. All algorithm parameters and experimental settings remain consistent with those specified in Section 4.2. The classification results are reported in Table 8, and the weighted fuzzy production rules extracted from the EDSG-GWO optimized BPNN are listed in Table 9.

images

images

As shown in Table 8, EDSG-GWO achieves the highest accuracy across all four metrics, with BPNN testing accuracy of 97.66% and WFPRs testing accuracy of 94.15%, outperforming the second-best method by 4.68 percentage points on WFPRs testing accuracy. The training–testing gap of EDSG-GWO on WFPRs is only 0.97 percentage points, the smallest among all methods, indicating strong generalization without overfitting. In contrast, AGWO achieves competitive BPNN testing accuracy but yields the lowest WFPRs accuracy, further confirming that BPNN classification performance alone does not guarantee effective rule extraction. As presented in Table 9, the EDSG-GWO–optimized BPNN produces four compact rules involving only eight of the nine features, demonstrating that the framework can identify a concise and interpretable rule set for breast cancer diagnosis.

5  Conclusions and Future Work

This paper proposed EDSG-GWO, an improved grey wolf optimizer integrating a nonlinear convergence factor, dynamic weighted position update, elite opposite-based learning, and adaptive scout bee perturbation to alleviate BPNN initialization sensitivity and enhance rule interpretability. Experiments on twelve benchmark functions demonstrated competitive or superior optimization performance compared with five representative algorithms, with no statistically inferior results in the Wilcoxon rank-sum test. On the PIMA dataset, the optimized BPNN achieved a test accuracy of 72.92%, comparable to other metaheuristic-based approaches. More notably, the extracted WFPRs reached a testing accuracy of 77.08%, outperforming all comparison methods and improving the baseline by 6.76 percentage points, with a training–testing gap of only 2.09 percentage points. The four extracted rules involve six clinically relevant features whose weight distributions are consistent with established medical knowledge, effectively transforming the black-box neural network into an interpretable rule-based system. Further validation on the Breast Cancer Wisconsin dataset yielded a WFPRs testing accuracy of 94.15%, confirming the framework’s generalizability.

Future work will focus on extending the framework to additional medical datasets, jointly optimizing network topology and weights, and developing adaptive clustering strategies for automatic fuzzy subset determination.

Acknowledgement: Not applicable.

Funding Statement: This research is supported by the National Natural Science Foundation of China (No. 62066016), the Natural Science Foundation of Hunan Province of China (No. 2024JJ7395), the Scientific Research Project of Education Department of Hunan Province of China (No. 24B0481), the Liye Qin Bamboo Slips Research Special Project of Jishou University (No. 25LYY03), the International and Regional Science and Technology Cooperation and Exchange Program of the Hunan Association for Science and Technology (No. 025SKX-KJ-04), and the Postgraduate Scientific Research Innovation Project of Hunan Province (No. CX20251611).

Author Contributions: The authors confirm contribution to the paper as follows: Conceptualization, Kai-Qing Zhou; methodology, Xue-Wei Liu and Kai-Qing Zhou; software, Xue-Wei Liu and Shao-Qiang Ye; validation, Xue-Wei Liu and Feng Qin; formal analysis, Xue-Wei Liu; writing—original draft preparation, Xue-Wei Liu, Shao-Qiang Ye and Feng Qin; writing—review and editing, Kai-Qing Zhou. All authors reviewed and approved the final version of the manuscript.

Availability of Data and Materials: The data that support the findings of this study are openly available. Two datasets are used in this study. The first is the PIMA Indians Diabetes Dataset, originally from the National Institute of Diabetes and Digestive and Kidney Diseases (NIDDK), publicly available on Kaggle at https://www.kaggle.com/datasets/uciml/pima-indians-diabetes-database. The second is the Breast Cancer Wisconsin (Original) Dataset, originally from the University of Wisconsin Hospitals, publicly available on the UCI Machine Learning Repository at https://archive.ics.uci.edu/dataset/15/breast+cancer+wisconsin+original.

Ethics Approval: Not applicable.

Conflicts of Interest: The authors declare no conflicts of interest.

References

1. Ye S, Zhou K, Zain AM, Wang F, Yusoff Y. A modified harmony search algorithm and its applications in weighted fuzzy production rule extraction. Front Inf Technol Electron Eng. 2023;24(11):1574–90. doi:10.1631/FITEE.2200334. [Google Scholar] [CrossRef]

2. Nilashi M, Ibrahim O, Ahmadi H, Shahmoradi L. A knowledge-based system for breast cancer classification using fuzzy logic method. Telemat Inform. 2017;34(4):133–44. doi:10.1016/j.tele.2017.01.007. [Google Scholar] [CrossRef]

3. Andrews R, Diederich J, Tickle AB. Survey and critique of techniques for extracting rules from trained artificial neural networks. Knowl Based Syst. 1995;8(6):373–89. doi:10.1016/0950-7051(96)81920-4. [Google Scholar] [CrossRef]

4. Chen WL, Zhou KQ, Sarkheyli-Hägele A, Qin F, Hasikin K, Kang DW, et al. Cross-lingual transfer learning for knowledge graph acquisition: paradigms, resources and challenges. Expert Syst Appl. 2026;303(6):130434. doi:10.1016/j.eswa.2025.130434. [Google Scholar] [CrossRef]

5. Mousavi SM, Abdullah S, Niaki STA, Banihashemi S. An intelligent hybrid classification algorithm integrating fuzzy rule-based extraction and harmony search optimization: medical diagnosis applications. Knowl Based Syst. 2021;220(3):106943. doi:10.1016/j.knosys.2021.106943. [Google Scholar] [CrossRef]

6. Chakraborty M, Biswas SK, Purkayastha B. Rule extraction from neural network trained using deep belief network and back propagation. Knowl Inf Syst. 2020;62(9):3753–81. doi:10.1007/s10115-020-01473-0. [Google Scholar] [CrossRef]

7. Ojha VK, Abraham A, Snášel V. Metaheuristic design of feedforward neural networks: a review of two decades of research. Eng Appl Artif Intell. 2017;60:97–116. doi:10.1016/j.engappai.2017.01.013. [Google Scholar] [CrossRef]

8. Faris H, Aljarah I, Al-Betar MA, Mirjalili S. Grey wolf optimizer: a review of recent variants and applications. Neural Comput Appl. 2018;30(2):413–35. doi:10.1007/s00521-017-3272-5. [Google Scholar] [CrossRef]

9. Li S, Mo LP, Yin B, Min W. An improved sparrow search algorithm and its application in the deployment of 3D wireless sensor nodes. Sci Rep. 2026;16(1):2329. doi:10.1038/s41598-025-32080-0. [Google Scholar] [PubMed] [CrossRef]

10. Zhang Y, Cai Y. Adaptive dynamic self-learning grey wolf optimization algorithm for solving global optimization problems and engineering problems. Math Biosci Eng. 2024;21(3):3910–43. doi:10.3934/mbe.2024174. [Google Scholar] [PubMed] [CrossRef]

11. Karaboga D, Basturk B. A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim. 2007;39(3):459–71. doi:10.1007/s10898-007-9149-x. [Google Scholar] [CrossRef]

12. Wang H, Zhu J, Li W. An improved back propagation neural network based on differential evolution and grey wolf optimizer and its application in the height prediction of water-conducting fracture zone. Appl Sci. 2024;14(11):4509. doi:10.3390/app14114509. [Google Scholar] [CrossRef]

13. Meidani K, Hemmasian A, Mirjalili S, Barati Farimani A. Adaptive grey wolf optimizer. Neural Comput Appl. 2022;34(10):7711–31. doi:10.1007/s00521-021-06885-9. [Google Scholar] [CrossRef]

14. Tang H, Xu Y, Lin A, Heidari AA, Wang M, Chen H, et al. Predicting green consumption behaviors of students using efficient firefly grey wolf-assisted K-nearest neighbor classifiers. IEEE Access. 2020;8:35546–62. doi:10.1109/ACCESS.2020.2973763. [Google Scholar] [CrossRef]

15. Wu GH, Mallipeddi R, Suganthan PN. Problem definitions and evaluation criteria for the CEC 2017 competition on constrained real-parameter optimization [Internet]. [cited 2026 Jan 1]. Available from: https://www.researchgate.net/publication/317228117. [Google Scholar]


Cite This Article

APA Style
Liu, X., Ye, S., Qin, F., Zhou, K. (2026). Weighted Fuzzy Production Rule Extraction Utilizing an Improved Grey Wolf Optimizer. Computers, Materials & Continua, 89(1), 78. https://doi.org/10.32604/cmc.2026.085316
Vancouver Style
Liu X, Ye S, Qin F, Zhou K. Weighted Fuzzy Production Rule Extraction Utilizing an Improved Grey Wolf Optimizer. Comput Mater Contin. 2026;89(1):78. https://doi.org/10.32604/cmc.2026.085316
IEEE Style
X. Liu, S. Ye, F. Qin, and K. Zhou, “Weighted Fuzzy Production Rule Extraction Utilizing an Improved Grey Wolf Optimizer,” Comput. Mater. Contin., vol. 89, no. 1, pp. 78, 2026. https://doi.org/10.32604/cmc.2026.085316


cc Copyright © 2026 The Author(s). Published by Tech Science Press.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 130

    View

  • 30

    Download

  • 0

    Like

Share Link