用遗传算法找补全特征,提升分类效果
HeFS: Helper-Enhanced Feature Selection via Pareto-Optimized Genetic Search
- 基于遗传算法与帕累托优化,自动筛选互补特征
- 在18个数据集上超越现有方法,提升分类精度
- 适合高维复杂数据,如癌症分类和药物毒性预测
特征选择是组合优化问题,属于NP难。传统方法多采用启发式或贪心策略,易过早收敛,难以发现细微但重要的特征。这一局限在高维数据中尤为显著,因特征间关系复杂且相互依赖。本文提出HeFS(Helper-Enhanced Feature Selection)框架,对已有算法生成的特征子集进行优化。通过系统搜索残余特征空间,识别能补充原子集的“辅助特征集”(Helper Set),以提升分类性能。该方法结合偏置初始化、比例引导变异机制与基于帕累托的多目标优化,同时最大化预测准确率与特征互补性。在18个基准数据集上的实验表明,HeFS能持续发现被忽略却有信息量的特征,优于当前先进方法,尤其在胃癌分类、药物毒性预测及计算机科学应用等挑战性任务中表现突出。代码与数据集见https://healthinformaticslab.org/supp/。
原文摘要 · Abstract (English)
Feature selection is a combinatorial optimization problem that is NP-hard. Conventional approaches often employ heuristic or greedy strategies, which are prone to premature convergence and may fail to capture subtle yet informative features. This limitation becomes especially critical in high-dimensional datasets, where complex and interdependent feature relationships prevail. We introduce the HeFS (Helper-Enhanced Feature Selection) framework to refine feature subsets produced by existing algorithms. HeFS systematically searches the residual feature space to identify a Helper Set - features that complement the original subset and improve classification performance. The approach employs a biased initialization scheme and a ratio-guided mutation mechanism within a genetic algorithm, coupled with Pareto-based multi-objective optimization to jointly maximize predictive accuracy and feature complementarity. Experiments on 18 benchmark datasets demonstrate that HeFS consistently identifies overlooked yet informative features and achieves superior performance over state-of-the-art methods, including in challenging domains such as gastric cancer classification, drug toxicity prediction, and computer science applications. The code and datasets are available at https://healthinformaticslab.org/supp/.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。