增量特征选择算法

提速近九成

在维持分类精度的前提下,以子容差类分解实现渐进式确定度度量,从而大幅缩短不完整流式数据的特征选择耗时。

赵洁 · Yun, Ling · 黄发良 · 王甲海 · See-To, Eric Wing Kuen

Pattern Recognition 2024

参数信息

执行时间缩减
89.78 %

技术优势

不确定性被量化

两阶段确定度度量同时考虑确定信息和不确定信息,避免仅凭容差关系误判特征重要性而引入冗余。

搜索空间不断缩小

通过逐步过滤确定区域,每次迭代只需在更小的候选特征子集上计算,执行时间显著下降。

分类精度不下降

在多个真实数据集上的实验表明,与基线算法相比,运行时间减少超过89.78%,而分类精度保持不变。

应用场景