描述向量超图特征选择算法

运行速度快36倍

一种基于描述向量构建超图的高效特征选择算法,在保持分类精度的同时大幅降低时间和空间开销。

杨田 · Jie, Liang · 庞燕 · Pengyu, Xie · Qian Y. · Wang, Ruili

Information Sciences 2023

参数信息

平均运行时间加速比
36.81–271.54 ×

技术优势

快36倍以上

与四种代表性算法相比,平均运行时间减少36.81至271.54倍,且分类精度保持同一水平。

省内存

算法的时间与空间复杂度均低于四种现有代表性算法,无需构建可辨识矩阵。

精度不降

数值实验表明,分类精度维持在相同水平,速度提升不以精度下降为代价。

应用场景