论文标题
具有多个过滤的进化多任务算法,用于高维特征选择
An Evolutionary Multitasking Algorithm with Multiple Filtering for High-Dimensional Feature Selection
论文作者
论文摘要
最近,进化多任务(EMT)已成功地用于高维分类领域。但是,在现有的基于EMT的特征选择(FS)方法中生成多个任务的生成相对简单,仅使用Relief-F方法将相关功能收集具有相似重要性的相关功能,这无法为知识传输提供更多元化的任务。因此,本文在高维分类中为FS设计了一种新的EMT算法,该算法首先采用不同的过滤方法来生成多个任务,然后修改竞争性的群体优化器,以通过知识传输有效地解决这些相关任务。首先,基于多个过滤方法设计了多元化的多个任务生成方法,该方法通过消除无关的功能来生成几个相关的低维FS任务。这样,可以转移解决简单和相关任务的有用知识,以简化和加快原始高维FS任务的解决方案。然后,修改了竞争性的群体优化器,以通过在其中传输有用的知识来同时解决这些相关的FS任务。许多经验结果表明,与18个高维数据集上的几种最先进的FS方法相比,所提出的基于EMT的FS方法可以获得更好的特征子集。
Recently, evolutionary multitasking (EMT) has been successfully used in the field of high-dimensional classification. However, the generation of multiple tasks in the existing EMT-based feature selection (FS) methods is relatively simple, using only the Relief-F method to collect related features with similar importance into one task, which cannot provide more diversified tasks for knowledge transfer. Thus, this paper devises a new EMT algorithm for FS in high-dimensional classification, which first adopts different filtering methods to produce multiple tasks and then modifies a competitive swarm optimizer to efficiently solve these related tasks via knowledge transfer. First, a diversified multiple task generation method is designed based on multiple filtering methods, which generates several relevant low-dimensional FS tasks by eliminating irrelevant features. In this way, useful knowledge for solving simple and relevant tasks can be transferred to simplify and speed up the solution of the original high-dimensional FS task. Then, a competitive swarm optimizer is modified to simultaneously solve these relevant FS tasks by transferring useful knowledge among them. Numerous empirical results demonstrate that the proposed EMT-based FS method can obtain a better feature subset than several state-of-the-art FS methods on eighteen high-dimensional datasets.