面向非均衡数据的二进制排队搜索特征选择机制

郭嘉

Chinese

您当前的位置：

首页 >

文章列表页 >

面向非均衡数据的二进制排队搜索特征选择机制

更新时间：2026-09-04

- 面向非均衡数据的二进制排队搜索特征选择机制
- Feature selection mechanism based on binary queue search for unbalanced data
- 微电子学与计算机 2021年38卷第8期页码：45-52
- 作者机构：
  
  郑州西亚斯学院电子信息工程学院,河南,郑州,451150
- 作者简介：
- 基金信息：
  
  国家自然科学基金项目 62110817河南省高等学校重点科研项目 19B520028河南省高等学校重点科研项目 19B520029
- DOI：
  中图分类号：
- 纸质出版：2021
- 稿件说明：
移动端阅览
郭嘉. 面向非均衡数据的二进制排队搜索特征选择机制[J]. 微电子学与计算机, 2021, 38(8): 45-52.

GUO Jia. Feature selection mechanism based on binary queue search for unbalanced data[J]. 2021, 38(8): 45-52.
郭嘉. 面向非均衡数据的二进制排队搜索特征选择机制[J]. 微电子学与计算机, 2021, 38(8): 45-52. DOI：

GUO Jia. Feature selection mechanism based on binary queue search for unbalanced data[J]. 2021, 38(8): 45-52. DOI：

摘要

非均衡数据(分类不均匀分布)和冗余特征的出现极大增加了数据准确分类的难度.以最优化学习算法的预测准确率为目标，结合合成少数过采样技术SMOTE，设计了一种针对非均衡数据的二进制排队搜索方法的包装式特征选择算法BQSA.利用PROMISE知识库中十四种软件故障预测数据集进行实验分析.测试了数据集过采样比例的影响，证实合成少数过采样对高度非均衡数据的分类预测具有正面影响，并得到了最佳过采样率；比较了BQSA与同类算法的性能，证实结合合成少数过采样技术的BQSA算法拥有更优的预测准确性，在分类敏感度、专一性以及曲线下面积AUC等指标上表现更佳.

Abstract

The unbalanced data (non-uniform distribution of classes) and the redundant features dramatically increased the difficulty of data accurate classification. Taking the prediction accuracy of the optimal learning algorithm as the goal

combined with the synthetic minority oversampling technology SMOTE

a wrapper feature selection algorithm BQSA was desigend for binary queue search method of unbalanced data. Using 14 kinds of software fault prediction in PROMISE knowledge base to conduct experimental analysis of datasets. The influence of the over-sampling ratio of the dataset is tested

and it is proved that the synthesis of a few over-sampling has a positive effect on the classification prediction of highly unbalanced data

and the optimal over-sampling rate is obtained. The performance of BQSA is compared with similar algorithms

and it is proved that the BQSA algorithm combined with synthetic minority oversampling has better prediction accuracy and better performance in classification sensitivity

specificity and AUC of area under the curve.

关键词

Keywords

references

LU Y H, LIANG M H, YE Z Y, et al. Improved particle swarm optimization algorithm and its application in text feature selection[J]. Applied Soft Computing, 2015, 35: 629-636. DOI: 10.1016/j.asoc.2015.07.005.

RANI A S S, RAJALAXMI R R. Unsupervised feature selection using binary bat algorithm[C]//2015 2nd International Conference on Electronics and Communication Systems (ICECS). Coimbatore: IEEE, 2015. DOI: 10.1109/ECS.2015.7124945.

邬开俊, 鲁怀伟. 采用并行协同进化遗传算法的文本特征选择[J]. 系统工程理论与实践, 2012, 32(10): 2215-2220. DOI: 2215 WU K J, LU H W. PCEGA used to solve text feature selection[J]. Systems Engineering-Theory % Practice, 2012, 32(10): 2215-2220. DOI: 10.3969/j.issn.1000-6788.2012.10.012.

LE THI H A, LE H M, DINH T P. Feature selection in machine learning: an exact penalty approach using a difference of convex function algorithm[J]. Machine Learning, 2015, 101: 163-1836. DOI: 10.1007/s10994-014-5455-y.

GUHA R, GHOSH M, CHAKRABARTI A, et al. Introducing clustering based population in binary gravitational search algorithm for feature selection[J]. Applied Soft Computing, 2020, 93: 106341. DOI: 10.1016/J.ASOC.2020. 106341.

ZHENG L, DIAO R, SHEN Q. Self-adjusting harmony search-based feature selection[J]. Soft Computing, 2015, 19(6): 1567-1579. DOI: 10.1007/s00500-014-1307-8.

LI J D, CHENG K W, WANG S H, et al. Feature selection: a data perspective[J]. ACM Computing Surveys, 2017, 50(6): 94. DOI: 10.1145/3136625.

ABUALIGAH L M, KHADER A T, AL-BETAR M A. Unsupervised feature selection technique based on genetic algorithm for improving the Text Clustering[C]//2016 7th International Conference on Computer Science and Information Technology. Amman: IEEE, 2016: 1-12. DOI: 10.1109/CSIT.2016.7549453.

EMARY E, ZAWBAA H M, HASSANIEN A E. Binary ant lion approaches for feature selection[J]. Neurocomputing, 2016, 213: 54-65. DOI: 10.1016/J.NEUCOM.2016.03.101.

LIN K C, ZHANG K Y, HUANG Y H, et al. Feature selection based on an improved cat swarm optimization algorithm for big data classification[J]. The Journal of Supercomputing, 2016, 72(8): 3210-3221. DOI: 10.1007/s11227-016-1631-0.

ZHANG Y. A modified artificial bee colony algorithm-based feature selection for the classification of high-dimensional data[J]. Journal of Computational and Theoretical Nanoscience, 2016, 13(7): 4088-4095. DOI: 10.1166/jctn.2016.5255.

DADANEH B Z, MARKID H Y, ZAKEROLHOSSEINI A. Unsupervised probabilistic feature selection using ant colony optimization[J]. Expert Systems with Applications, 2016, 53: 27-42. DOI: 10.1016/J.ESWA.2016.01.021.

MAFARJA M, MIRJALILI S. Whale optimization approaches for wrapper feature selection[J]. Applied Soft Computing, 2018, 62: 441-453. DOI: 10.1016/J.ASOC.2017.11.006.

李志鹏, 李卫忠. 基于可拓小生境量子粒子群算法的特征选择[J]. 数据分析与知识发现, 2017(7): 82-89. DOI: 82 LI Z P, LI W Z. Feature selection based on modified QPSO algorithm[J]. Data Analysis and Knowledge Discovery, 2017(7): 82-89. DOI: 82

GOLDBERG M, GOLDBERG R. Data classification: algorithms and applications[J]. Computing Reviews, 2015, 56(12): 724-725. DOI: 724

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向处理器分支预测单元的Spectre攻击轻量化防御方法

V型沟槽SiC中子探测器的蒙特卡洛分析

大模型发展综述：从BERT到Deepseek的技术演进

基于监控指标关联性的微服务异常检测

低功耗设计的双链电源关断策略的实现与验证