采用进化计算的高维多模态特征选择

丁转莲; 胡曦; 曹略; 孙登第; 张兴义; 王晨旭

doi:10.7652/xjtuxb202409012

您当前的位置：

首页 >

文章列表页 >

采用进化计算的高维多模态特征选择

—————————————————————— | 更新时间：2025-07-28

- 采用进化计算的高维多模态特征选择
- High-Dimensional Multimodal Feature Selection Based on Evolutionary Computation
- 西安交通大学学报 2024年58卷第9期页码：117-128
- 作者机构：
  
  1. 安徽大学互联网学院,合肥,230039
  2. 安徽大学人工智能学院,合肥,230601
  3. 安徽大学计算机科学与技术学院,合肥,230601
  4. 西安交通大学软件学院,西安,710049
- 作者简介：
  
  : 2024-02-25。作者简介: 丁转莲(1988—),女,副教授,硕士生导师
  孙登第(通信作者),男,教授,博士生导师。
- 基金信息：
- DOI：10.7652/xjtuxb202409012
  中图分类号： TP18
- 网络首发：2024-09-10，
  
  纸质出版：2024
- 稿件说明：
移动端阅览
丁转莲, 胡曦, 曹略, 等. 采用进化计算的高维多模态特征选择[J]. 西安交通大学学报, 2024,58(9):117-128.

High-Dimensional Multimodal Feature Selection Based on Evolutionary Computation[J]. 2024, 58(9): 117-128.
丁转莲, 胡曦, 曹略, 等. 采用进化计算的高维多模态特征选择[J]. 西安交通大学学报, 2024,58(9):117-128. DOI： 10.7652/xjtuxb202409012.

High-Dimensional Multimodal Feature Selection Based on Evolutionary Computation[J]. 2024, 58(9): 117-128. DOI： 10.7652/xjtuxb202409012.

摘要

针对特征选择问题中的多模态特性和高维特性

引入新的种群初始化策略对大规模多模态多目标优化算法进行改进

提出了一种基于进化多目标优化的高维多模态特征选择算法。对原始的连续优化算法进行离散化处理

用于评价离散优化问题中的个体

并在6个高维特征选择数据集上进行验证。结果表明:所提算法提升了初始种群的质量并加快了算法的收敛; 相比于其他同类算法

所提算法获得了更优的帕累托前沿

其超体积指标值整体最优

并且在不影响分类精度的前提下可获得平均2.53个等效特征子集

表明所提算法具有最好的分类精度和最多样化的等效特征子集。

Abstract

Aiming at multimodal and high-dimensional characteristics in feature selection problems

a new population initialization strategy is introduced to improve the large-scale multimodal multiobjective optimization algorithm

and a high-dimensional multimodal feature selection algorithm based on evolutionary multiobjective optimization is proposed. The original continuous optimization algorithm is discretized to evaluate individuals in discrete optimization problems. This approach is validated across six high-dimensional feature selection datasets. Results demonstrate that the proposed algorithm improves the quality of the initial population and accelerates algorithm convergence. Compared to other algorithms

the proposed algorithm yields the superior Pareto front with the best overall hypervolume value. It can obtain an average of 2.53 equivalent feature subsets without compromising classification accuracy. These results show the proposed algorithm's ability to achieve optimal classification accuracy and the most diverse equivalent feature subsets.

关键词

Keywords

references

商立群, 李洪波, 侯亚东, 等. 基于特征选择和优化极限学习机的短期电力负荷预测 [J]. 西安交通大学学报, 2022, 56(4): 165-175.

SHANG Liqun, LI Hongbo, HOU Yadong, et al. Short-term power load forecasting based on feature selection and optimized extreme learning machine [J]. Journal of Xi'an Jiaotong University, 2022, 56(4): 165-175.

刘彪, 刘金长. 基于用户画像分析预测电费敏感型客户的建模实践 [J]. 电力大数据, 2017, 20(8): 20-24.

LIU Biao, LIU Jinchang. Modeling practice of forecasting electricity fees sensitive customers based on user profile analysis [J]. Power Systems and Big Data, 2017, 20(8): 20-24.

PUDIL P, NOVOVICOVÁ J, KITTLER J. Floating search methods in feature selection [J]. Pattern Recognition Letters, 1994, 15(11): 1119-1125.

王艳丽. 基于多模态进化计算的特征选择算法研究 [D]. 郑州: 郑州大学, 2020.

王艳丽, 梁静, 薛冰, 等. 基于进化计算的特征选择方法研究概述 [J]. 郑州大学学报(工学版), 2020, 41(1): 49-57.

WANG Yanli, LIANG Jing, XUE Bing, et al. Research on evolutionary computation for feature selection [J]. Journal of Zhengzhou University(Engineering Science), 2020, 41(1): 49-57.

张梦婷, 杜建强, 罗计根, 等. 多目标优化特征选择研究综述 [J]. 计算机工程与应用, 2023, 59(3): 23-32.

ZHANG Mengting, DU Jianqiang, LUO Jigen, et al. Research on feature selection of multi-objective optimization [J]. Computer Engineering and Applications, 2023, 59(3): 23-32.

岳彩通, 梁静, 瞿博阳, 等. 多模态多目标优化综述 [J]. 控制与决策, 2021, 36(11): 2577-2588.

YUE Caitong, LIANG Jing, QU Boyang, et al. A survey on multimodal multiobjective optimization [J]. Control and Decision, 2021, 36(11): 2577-2588.

ZHOU Aimin, ZHANG Qingfu, JIN Yaochu. Approximating the set of Pareto-optimal solutions in both the decision and objective spaces by an estimation of distribution algorithm [J]. IEEE Transactions on Evolutionary Computation, 2009, 13(5): 1167-1189.

TIAN Ye, ZHANG Xingyi, WANG Chao, et al. An evolutionary algorithm for large-scale sparse multiobjective optimization problems [J]. IEEE Transactions on Evolutionary Computation, 2020, 24(2): 380-393.

TIAN Ye, FENG Yuandong, ZHANG Xingyi, et al. A fast clustering based evolutionary algorithm for super-large-scale sparse multi-objective optimization [J]. IEEE/CAA Journal of Automatica Sinica, 2023, 10(4): 1048-1063.

DEB K, TIWARI S. Omni-optimizer: a procedure for single and multi-objective optimization [C]//Evolutionary Multi-Criterion Optimization. Berlin, Heidelberg: Springer Berlin Heidelberg, 2005: 47-61.

LIANG J J, YUE C T, QU B Y. Multimodal multi-objective optimization: a preliminary study [C]//2016 IEEE Congress on Evolutionary Computation(CEC). Piscataway, NJ, USA: IEEE, 2016: 2454-2461.

YUE Caitong, QU Boyang, LIANG Jing. A multiobjective particle swarm optimizer using ring topology for solving multimodal multiobjective problems [J]. IEEE Transactions on Evolutionary Computation, 2018, 22(5): 805-817.

LI Guoqing, SUN Mengyan, WANG Yirui, et al. A ring-hierarchy-based evolutionary algorithm for multimodal multi-objective optimization [J]. Swarm and Evolutionary Computation, 2023, 81: 101352.

TANABE R, ISHIBUCHI H. A decomposition-based evolutionary algorithm for multi-modal multi-objective optimization [C]//Parallel Problem Solving from Nature: PPSN ⅩⅤ. Cham, Switzerland: Springer International Publishing, 2018: 249-261.

SUN Yu, ZHANG Shen. A decomposition and dynamic niching distance-based dual elite subpopulation evolutionary algorithm for multimodal multiobjective optimization [J]. Expert Systems with Applications, 2023, 231: 120738.

PENG Yiming, ISHIBUCHI H. A diversity-enhanced subset selection framework for multimodal multiobjective optimization [J]. IEEE Transactions on Evolutionary Computation, 2022, 26(5): 886-900.

LI Wenhua, YAO Xingyi, LI Kaiwen, et al. Coevolutionary framework for generalized multimodal multi-objective optimization [J]. IEEE/CAA Journal of Automatica Sinica, 2023, 10(7): 1544-1556.

MING Fei, GONG Wenyin, WANG Ling, et al. Balancing convergence and diversity in objective and decision spaces for multimodal multi-objective optimization [J]. IEEE Transactions on Emerging Topics in Computational Intelligence, 2023, 7(2): 474-486.

LI Wenhua, YAO Xingyi, ZHANG Tao, et al. Hierarchy ranking method for multimodal multiobjective optimization with local Pareto fronts [J]. IEEE Transactions on Evolutionary Computation, 2023, 27(1): 98-110.

LI Guoqing, WANG Wanliang, ZHANG Weiwei, et al. Grid search based multi-population particle swarm optimization algorithm for multimodal multi-objective optimization [J]. Swarm and Evolutionary Computation, 2021, 62: 100843.

LIANG Jing, QIAO Kangjia, YUE Caitong, et al. A clustering-based differential evolution algorithm for solving multimodal multi-objective optimization problems [J]. Swarm and Evolutionary Computation, 2021, 60: 100788.

TIAN Ye, LIU Ruchen, ZHANG Xingyi, et al. A multipopulation evolutionary algorithm for solving large-scale multimodal multiobjective optimization problems [J]. IEEE Transactions on Evolutionary Computation, 2021, 25(3): 405-418.

DING Zhuanlian, CAO Lve, CHEN Lei, et al. Large-scale multimodal multiobjective evolutionary optimization based on hybrid hierarchical clustering [J]. Knowledge-Based Systems, 2023, 266: 110398.

BANGYAL W H, NISAR K, AG IBRAHIM A A B, et al. Comparative analysis of low discrepancy sequence-based initialization approaches using population-based algorithms for solving the global optimization problems [J]. Applied Sciences, 2021, 11(16): 7591.

ISHIBUCHI H, IMADA R, MASUYAMA N, et al. Comparison of hypervolume, IGD and IGD+ from the viewpoint of optimal distributions of solutions [C]//Evolutionary Multi-Criterion Optimization. Cham, Switzer-land: Springer International Publishing, 2019: 332-345.

CHEN Huangke, TIAN Ye, PEDRYCZ W, et al. Hyperplane assisted evolutionary algorithm for many-objective optimization problems [J]. IEEE Transactions on Cybernetics, 2020, 50(7): 3367-3380.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于免疫记忆克隆的特征选择

面向分类去噪问题的模糊支持向量机新算法

基于视觉原理的分类算法

利用膜粒子群优化和信息熵的医学文本特征选择

结合交叠区异点统计和相关分析的免疫克隆特征选择方法