paper-with-me

Papers

Evolutionary Multitasking AUC Optimization

2022-01-04 · Chao Wang, Kai Wu, Jing Liu

Learning to optimize the area under the receiver operating characteristics curve (AUC) performance for imbalanced data has attracted much attention in recent years. Although there have been several methods of AUC optimization, scaling up AUC optimization is still an open issue due to its pairwise learning style. Maximizing AUC in the large-scale dataset can be considered as a non-convex and expensive problem. Inspired by the characteristic of pairwise learning, the cheap AUC optimization task with a small-scale dataset sampled from the large-scale dataset is constructed to promote the AUC accuracy of the original, large-scale, and expensive AUC optimization task. This paper develops an evolutionary multitasking framework (termed EMTAUC) to make full use of information among the constructed cheap and expensive tasks to obtain higher performance. In EMTAUC, one mission is to optimize AUC from the sampled dataset, and the other is to maximize AUC from the original dataset. Moreover, due to the cheap task containing limited knowledge, a strategy for dynamically adjusting the data structure of inexpensive tasks is proposed to introduce more knowledge into the multitasking AUC optimization environment. The performance of the proposed method is evaluated on a series of binary classification datasets. The experimental results demonstrate that EMTAUC is highly competitive to single task methods and online methods. Supplementary materials and source code implementation of EMTAUC can be accessed at https://github.com/xiaofangxd/EMTAUC.

📄 PDF Abstract BibTeX arXiv:2201.01145

Code (1)

xiaofangxd/emtauc 공식 구현

Tasks

Binary Classification

Similar Papers 제목 키워드 기반

COEBA: A Coevolutionary Bat Algorithm for Discrete Evolutionary Multitasking

2020-03-24 · Eneko Osaba, Javier Del Ser, Xin-She Yang, Andres Iglesias 외

Multitasking optimization is an emerging research field which has attracted lot of attention in the scientific community. The main purpose of this paradigm is how to solve multiple optimization problems or tasks simultan…

Traveling Salesman Problem

AT-MFCGA: An Adaptive Transfer-guided Multifactorial Cellular Genetic Algorithm for Evolutionary Multitasking

2020-10-08 · Eneko Osaba, Javier Del Ser, Aritz D. Martinez, Jesus L. Lobo 외

Transfer Optimization is an incipient research area dedicated to solving multiple optimization tasks simultaneously. Among the different approaches that can address this problem effectively, Evolutionary Multitasking res…

Combinatorial Optimization

On the Transferability of Knowledge among Vehicle Routing Problems by using Cellular Evolutionary Multitasking

2020-05-11 · Eneko Osaba, Aritz D. Martinez, Jesus L. Lobo, Ibai Laña 외

Multitasking optimization is a recently introduced paradigm, focused on the simultaneous solving of multiple optimization problem instances (tasks). The goal of multitasking environments is to dynamically exploit existin…

A Coevolutionary Variable Neighborhood Search Algorithm for Discrete Multitasking (CoVNS): Application to Community Detection over Graphs

2020-09-30 · Eneko Osaba, Esther Villar-Rodriguez, Javier Del Ser

The main goal of the multitasking optimization paradigm is to solve multiple and concurrent optimization tasks in a simultaneous way through a single search process. For attaining promising results, potential complementa…

Community Detection

Multitask Pareto Optimization for Monotone Submodular Problems with Dynamic Constraints

2026-08-11 · Liam Wigney, Frank Neumann arxiv

Evolutionary multitasking is a recent approach that solves multiple related optimization problems within a single evolutionary run, rather than addressing each problem separately. We consider monotone submodular optimiza…