线性复杂度
面向大规模数据的通用特征选择框架,基于模糊算术覆盖和一致矩阵,在保持分类精度的同时将运行时间降低高达2913倍。
杨田 · Yuan-Jiang, Li · Qian Y. · 王飞跃
IEEE Transactions on Fuzzy Systems 2023
相比六种先进特征选择算法,平均运行时间最高降低了2913倍。
在运行时间大幅缩短的同时,分类性能与现有先进算法相当甚至更好。
算法的时间和空间复杂度均为线性,适合大规模数据集。