Feature selection mechanism based on binary queue search for unbalanced data

GUO Jia

Chinese

您当前的位置：

首页 >

文章列表页 >

Feature selection mechanism based on binary queue search for unbalanced data

更新时间：2026-09-04

- Feature selection mechanism based on binary queue search for unbalanced data
- Vol. 38, Issue 8, Pages: 45-52(2021)
- 作者机构：
  
  郑州西亚斯学院电子信息工程学院,河南,郑州,451150
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Aerial vehicle detection algorithm based on multi-scale fusion and small-object enhancement

A feature-oriented context understanding and slice analysis network for tuberculosis detection

Lightweight countermeasures against Spectre attacks on the branch prediction unit

Design of ultra-low power real-time clock circuits

Steganography model guided by attention mechanism and improved dense convolution

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰