河北大学学报(自然科学版) ›› 2026, Vol. 46 ›› Issue (4): 413-423.DOI: 10.3969/j.issn.1000-1565.2026.04.009

• • 上一篇    

基于动态边界过采样与改进KNN的不平衡数据分类算法

胡桂开1,代祉含2   

  • 收稿日期:2025-12-08 发布日期:2026-07-14
  • 作者简介:胡桂开(1977—),男,东华理工大学教授,博士,主要从事回归模型统计推断、机器学习及其应用方向研究.
    E-mail:huguikai97@163.com
  • 基金资助:
    国家自然科学基金项目(11661003;12561069);江西省自然科学基金项目(20192BAB201006)

Algorithm for imbalanced data classification based on dynamic boundary oversampling and improved KNN

HU Guikai1, DAI Zhihan2   

  1. 1. School of Science, East China University of Technology, Nanchang 330013, China; 2.School of Digital Economics and Resource Management, East China University of Technology, Nanchang 330013, China
  • Received:2025-12-08 Published:2026-07-14

摘要: 不平衡数据分类是机器学习中的一项关键挑战.针对传统K近邻(K-nearest neighbors, KNN)及其变体在此任务中性能不佳的问题,本文提出了一种融合动态边界过采样、集成学习与改进K近邻的两阶段分类模型.首先,在数据层面采用动态边界过采样策略(dynamic boundary oversampling, DBO),自适应地生成少数类样本以构建多个平衡子集;其次,在算法层面为每个子集构建一个双重加权类可信度K近邻(double weighted class credibility K-nearest neighbors algorithm, DWCCKNN)基分类器,通过加权机制修正近邻计数并强化边界判别;然后,通过集成学习机制聚合预测结果以提升模型的准确性;最后,利用多个公开数据集将本文方法与经典过采样方法进行对比分析.结果表明:相对SMOTE-CCKNN、ADASYN-CCKNN及Borderline-SMOTE-CCKNN等方法,本文所提方法协同数据、算法与模型3层技术,有效提升了不平衡数据的分类性能.

关键词: 不平衡数据, KNN, 过采样, 集成学习

Abstract: Imbalanced data classification is a critical challenge in machine learning. To address the performance limitations of traditional K-nearest neighbors and its variants in such tasks, this paper proposes a two-stage classification model that integrates dynamic boundary oversampling(DBO), ensemble learning, and an improved KNN method. The proposed approach first employs a DBO strategy at the data level to adaptively generate minority class samples, constructing multiple balanced subsets. Then, at the algorithm level, a double weighted class credibility K-nearest neighbors base classifier- 引用格式:冯忠居,于明威,张聪,等.冲刷场地地震波形对大直径变截面单桩时程响应的影响[J].河北大学学报(自然科学版),2026,46(4):337-348.引用格式:胡桂开,代祉含.基于动态边界过采样与改进KNN的不平衡数据分类算法[J].河北大学学报(自然科学版),2026,46(4):413-423.DOI:10.3969/j.issn.1000-1565.2026.04.009基于动态边界过采样与改进KNN的不平衡数据分类算法胡桂开1,代祉含2(1.东华理工大学 理学院,江西 南昌 330013;2.东华理工大学 数字经济与资源管理学院,江西 南昌 330013)摘 要:不平衡数据分类是机器学习中的一项关键挑战.针对传统K近邻(K-nearest neighbors, KNN)及其变体在此任务中性能不佳的问题,本文提出了一种融合动态边界过采样、集成学习与改进K近邻的两阶段分类模型.首先,在数据层面采用动态边界过采样策略(dynamic boundary oversampling, DBO),自适应地生成少数类样本以构建多个平衡子集;其次,在算法层面为每个子集构建一个双重加权类可信度K近邻(double weighted class credibility K-nearest neighbors algorithm, DWCCKNN)基分类器,通过加权机制修正近邻计数并强化边界判别;然后,通过集成学习机制聚合预测结果以提升模型的准确性;最后,利用多个公开数据集将本文方法与经典过采样方法进行对比分析.结果表明:相对SMOTE-CCKNN、ADASYN-CCKNN及Borderline-SMOTE-CCKNN等方法,本文所提方法协同数据、算法与模型3层技术,有效提升了不平衡数据的分类性能.关键词:不平衡数据;KNN;过采样;集成学习中图分类号:TP181 文献标志码:A 文章编号:1000-1565(2026)04-0413-11DOI:10.3969/j.issn.1000-1565.2026.04.009Algorithm for imbalanced data classification based on dynamic boundary oversampling and improved KNNHU Guikai1, DAI Zhihan2(1. School of Science, East China University of Technology, Nanchang 330013,China;2.School of Digital Economics and Resource Management, East China University of Technology, Nanchang 330013, China)Abstract: Imbalanced data classification is a critical challenge in machine learning. To address the performance limitations of traditional K-nearest neighbors and its variants in such tasks, this paper proposes a two-stage classification model that integrates dynamic boundary oversampling(DBO), ensemble learning, and an improved KNN method. The proposed approach first employs a DBO strategy at the data level to adaptively generate minority class samples, constructing multiple balanced subsets. Then, at the algorithm level, a double weighted class credibility K-nearest neighbors base classifier- 收稿日期:2025-12-08;修回日期:2026-03-24 基金项目:国家自然科学基金项目(11661003;12561069);江西省自然科学基金项目(20192BAB201006) 第一作者:胡桂开(1977—),男,东华理工大学教授,博士,主要从事回归模型统计推断、机器学习及其应用方向研究.E-mail:huguikai97@163.com 第4期胡桂开等:基于动态边界过采样与改进KNN的不平衡数据分类算法河北大学学报(自然科学版) 第46卷is built for each subset,which employs a weighting mechanism to rectify the neighbor-counting bias and enhance boundary discrimination.Subsequently, an ensemble learning mechanism aggregates the prediction results to improve the model's accuracy. Finally, comparative experiments are conducted on multiple public datasets to evaluate the proposed method against classic oversampling approaches. The results demonstrate that, compared to methods such as SMOTE-CCKNN, ADASYN-CCKNN, and Borderline-SMOTE-CCKNN, the proposed approach effectively enhances the classification performance for imbalanced data by synergistically combining techniques at the data, algorithm, and model levels.

Key words: imbalanced data, K-nearest neighbors, oversampling, ensemble learning

中图分类号: