A Comparison of Differential Evolution and Genetic Algorithms for the Column Subset Selection Problem

被引：2

作者：

Kromer, Pavel ^{[1
,2
]}

Platos, Jan ^{[1
,2
]}

机构：

[1] VSB Tech Univ Ostrava, IT4Innovat, Ostrava, Czech Republic

[2] VSB Tech Univ Ostrava, Dept Comp Sci, Ostrava, Czech Republic

来源：

PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON COMPUTER RECOGNITION SYSTEMS, CORES 2015 | 2016年 / 403卷

关键词：

Differential evolution; Genetic algorithms; Column subset selection;

D O I：

10.1007/978-3-319-26227-7_21

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The column subset selection problem is a well-known complex optimization problem that has a number of appealing real-world applications including network and data sampling, dimension reduction, and feature selection. There are a number of traditional deterministic and randomized heuristic algorithms for this problem. Recently, it has been tackled by a variety of bio-inspired and evolutionary methods. In this work, differential evolution, a popular and successful real-parameter optimization algorithm, adapted for fixed-length subset selection, is used to find solutions to the column subset selection problem. Its results are compared to a recent genetic algorithm designed for the same purpose.

引用

页码：223 / 232

页数：10

共 50 条

[21] Distributed Column Subset Selection on MapReduce [J].

Farahat, Ahmed K. ;

Elgohary, Ahmed ;

Ghodsi, Ali ;

Kamel, Mohamed S. .

2013 IEEE 13TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2013, :171-180

[22] A statistical view of column subset selection [J].

Sood, Anav ;

Hastie, Trevor .

JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2025,

[23] Automatic Clustering simultaneous Feature Subset Selection using Differential Evolution [J].

Srinivas, V. Sesha ;

Srikrishna, A. ;

Reddy, B. Eswara .

2018 5TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND INTEGRATED NETWORKS (SPIN), 2018, :468-473

[24] Automatic Feature Subset Selection for Clustering Images using Differential Evolution [J].

Srinivas, V. Sesha ;

Srikrishna, A. ;

Reddy, B. Eswara .

IEEE 1ST CONFERENCE ON MULTIMEDIA INFORMATION PROCESSING AND RETRIEVAL (MIPR 2018), 2018, :216-217

[25] Feature Subset Selection using Adaptive Differential Evolution: An Application to Banking [J].

Krishna, Gutha Jaya ;

Ravi, Vadlamani .

PROCEEDINGS OF THE 6TH ACM IKDD CODS AND 24TH COMAD, 2019, :157-163

[26] pylspack: Parallel Algorithms and Data Structures for Sketching, Column Subset Selection, Regression, and Leverage Scores [J].

Sobczyk, Aleksandros ;

Gallopoulos, Efstratios .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2022, 48 (04)

[27] A determinantal point process for column subset selection [J].

Belhadji, Ayoub ;

Bardenet, Remi ;

Chainais, Pierre .

JOURNAL OF MACHINE LEARNING RESEARCH, 2020, 21

[28] Feature subset selection using differential evolution and a wheel based search strategy [J].

Al-Ani, Ahmed ;

Alsukker, Akram ;

Khushaba, Rami N. .

SWARM AND EVOLUTIONARY COMPUTATION, 2013, 9 :15-26

[29] A Distributed Integrated Feature Selection Scheme for Column Subset Selection [J].

Xiao, Zheng ;

Wei, PengCheng ;

Chronopoulos, Anthony Theodore ;

Elster, Anne C. C. .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (03) :2193-2205

[30] Column subset selection is NP-complete [J].

Shitov, Yaroslav .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 610 :52-58

← 1 2 3 4 5 →