GWKNN:一个增强的k-最近邻近算法与G度量重建和灰狼优化器
Zhiqing Guo1, Guangwei Liu2, Wei Liu3
1College of Mining, Liaoning Technical University, Fuxin, 123000, Liaoning, China.
Scientific reports
|February 26, 2026
概括
这项研究介绍了GWKNN,一个增强的k-最近邻居 (KNN) 算法. 在复杂的数据集中,GWKNN通过重建距离矩阵和按反向类频率加权投票来提高分类准确性和公平性.
科学领域:
- 机器学习 机器学习
- 模式识别 模式识别
- 数据挖掘 数据挖掘
背景情况:
- 传统的k-最近邻居 (KNN) 由于距离测量退化而在高维空间中扎.
- 在KNN中不均的类分布可能会导致决策偏差,影响分类的公平性.
研究的目的:
- 提高KNN在复杂数据环境中的区分能力和适应性.
- 解决决策偏见,提高KNN分类中的公平性.
主要方法:
- 建议GWKNN,集成灰狼优化器用于全球自适应距离矩阵重建.
- 引入反向类频率权重,以减轻投票中的多数类主导地位.
- 重建距离矩阵以更好地捕捉非线性结构和语义关联,克服欧几里德距离限制.
主要成果:
- 与传统的KNN和其他方法相比,GWKNN显示出更高的分类准确性和适应性.
- 该算法有效地在特征空间中表征非线性结构和语义关联.
- 反向类频率加权提高了对少数类样本的敏感性和整体分类公平性.
结论:
- 在复杂,高维度和不平衡的数据集中,GWKNN为KNN提供了更好的性能和适应性.
- 拟议的方法在模式识别和数据挖掘方面显示出显著的实际应用潜力.
- 通过解决不平衡的阶级分布中的决策偏见,GWKNN提高了分类公平性.
相关概念视频
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
1.3K
This lesson introduces two critical methods in pharmacokinetics, the Wagner-Nelson and Loo-Riegelman methods, used for estimating the absorption rate constant (ka) for drugs administered via non-intravenous routes. The Wagner-Nelson method relates ka to the plasma concentration derived from the slope of a semilog percent unabsorbed time plot. However, it is limited to drugs with one-compartment kinetics and can be impacted by factors like gastrointestinal motility or enzymatic degradation.
On...
On...
1.3K
Wald-Wolfowitz Runs Test II
586
The Wald-Wolfowitz runs test, commonly referred to as the runs test, is a nonparametric test used to assess the randomness of ordered data. The test evaluates the number of runs, which are consecutive sequences of similar elements within the data. If the number of runs is significantly higher or lower than expected, the data is considered non-random, indicating a detectable pattern or structure.
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and 0s. In...
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and 0s. In...
586
Wald-Wolfowitz Runs Test I
987
The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...
The test works...
987
Wilcoxon Signed-Ranks Test for Matched Pairs
531
The Wilcoxon signed-rank test for matched pairs evaluates the null hypothesis by combining the ranks of differences with their signs. It essentially tests whether the median of the differences in a population of matched pairs is zero. Since the test incorporates more information than the sign test, it generally yields more trustable conclusions. This test also does not require the data to follow a normal distribution, but two conditions must be met for it to be applicable: (1) the data must...
531
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
372
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
372
Improving Translational Accuracy
3.7K
3.7K
