计算机工程2026，Vol.52Issue(1)：144-153,10.DOI:10.19678/j.issn.1000-3428.0069985
基于邻域粒度条件熵的动态萤火虫特征选择算法
Dynamic Firefly Algorithm for Feature Selection Based on Neighborhood Granularity Conditional Entropy
摘要
Abstract
To address the slow convergence and susceptibility of the traditional Firefly Algorithm(FA)to local optima in solving optimization problems,this paper proposes a dynamic firefly algorithm.The proposed algorithm is integrated with neighborhood rough set theory for feature selection,effectively processing continuous values and enhancing the performance of feature selection.The algorithm improves the FA search strategy by incorporating the Precedence Operation Crossover(POX)mutation strategy and threshold settings to control the probability of firefly crossover and mutation,thereby enabling individuals trapped in local optima to escape.Furthermore,it introduces a new information entropy model-the neighborhood granular conditional entropy-by combining neighborhood knowledge granularity with conditional entropy to balance knowledge completeness and granularity.The feature selection algorithm FS_NGHFAPOX,which is based on neighborhood granular conditional entropy and the dynamic firefly algorithm,constructs the fitness function to improve the evaluation of feature subsets.Experiments conducted on several datasets from the UCI repository and built-in databases of the scikit-learn machine learning library demonstrate that the FS_NGHFAPOX algorithm achieves optimal classification performance with a smaller number of selected feature subsets.Specifically,the FS_NGHFAPOX algorithm achieved an average accuracy of 0.83 on the experimental datasets,which is up to 15％higher than those of the other feature selection algorithms.关键词
特征选择/萤火虫算法/变异策略/适应度函数/邻域知识粒度/邻域粒度条件熵Key words
feature selection/Firefly Algorithm(FA)/mutation strategy/fitness function/neighborhood knowledge granularity/neighborhood granularity conditional entropy分类
信息技术与安全科学引用本文复制引用
吴国霞,邱雅茹,江峰..基于邻域粒度条件熵的动态萤火虫特征选择算法[J].计算机工程,2026,52(1):144-153,10.基金项目
国家自然科学基金(61973180,62172249) （61973180,62172249）
山东省自然科学基金(ZR2022MF326). （ZR2022MF326）
