arrow
返回

Prototype reduction method based on accelerated binary bare-bone particle swarm optimization for instance-based classifiers

delete2025-09-15
delete0
PRE
AI
X
Xing Huang
K
Kexin Wang
J
Junnan Li *
DOI:10.1007/s11227-025-07518-xdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
原型约简方法作为一种重要的数据预处理任务,可以通过去除可疑噪声和/或冗余样本来提升基于实例的分类器。近年来,一系列采用传统启发式策略或进化算法的传统非进化或进化原型约简方法已被开发。尽管这些方法展示了有竞争力的性能,但仍存在以下问题:(a) 几乎所有传统的非进化原型约简方法严重依赖于关于几何和类别信息的特定假设,导致鲁棒性低;(b) 大多数进化原型约简方法在训练集样本数量增加时,可能面临搜索效率的巨大挑战,导致扩展和应用困难;(c) 大多数进化原型约简方法需要设置过多参数,导致性能不稳定。为通过克服上述问题来提升原型约简方法的当前技术水平,提出了一种基于加速二进制粒子群(PRAB3PSO)的新型原型约简方法。其主要创新点如下:首先,提出了一种具有新的搜索空间缩减策略和新的粒子更新机制的新型加速二进制裸骨架粒子群优化算法(AB3PSO)。其次,利用AB3PSO从原始训练集中无假设、少参数地选择全局最优约简集。大量实验证明:(a) PRAB3PSO在UCI数据集上,通过权衡三种基于实例的分类器的实例约简率和分类准确率,优于八个当前最先进(state-of-the-art)的非进化或进化原型约简方法;(b) PRAB3PSO比当前最先进的进化原型约简方法更快。

期刊

T
The Journal of Supercomputing
IF:
0
论文数:
647
被引数:
0

机构

P
Public Big Data Security Technology Key Laboratory
学者数:
2
论文数: 1
被引数: 0
S
School of Artificial Intelligence and Big Data
学者数:
54
论文数: 19
被引数: 0
引用论文

引用论文

Constraint nearest neighbor for instance reduction约束最近邻实例约简
err2019-03-22
err16
PREAI
errYang, Lijun; Zhu, Qingsheng; Huang, Jinlong; Wu, Quanwang; Cheng, Dongdong; Hong, Xiaolu
err分享
err收藏
Adaptive edited natural neighbor algorithm自适应编辑自然邻居算法
err2017-03-01
err51
PREAI
errYang, Lijun; Zhu, Qingsheng; Huang, Jinlong; Cheng, Dongdong
err分享
err收藏
Cluster-oriented instance selection for classification problems
err2022-07-01
err0
errOAAI
errSoumitra Saha; Partho Sarathi Sarker; Alam Al Saud; Swakkhar Shatabda; M.A. Hakim Newton
err分享
err收藏
Attention-based Local Mean K-Nearest Centroid Neighbor Classifier
err2022-09-01
err7
PREAI
errMa, Ying; Huang, Rui; Yan, Ming; Li, Guoqi; Wang, Tian
err分享
err收藏
学者 查看更多内容