Ensemble selection by GRASP

Zhuan Liu

doi:10.1007/s10489-013-0510-0

2014-01-28

PRE

DOI：10.1007/s10489-013-0510-0

原文链接

摘要

En 中文

Ensemble selection, which aims to select a proper subset of the original whole ensemble, can be seen as a combinatorial optimization problem, and usually can achieve a pruned ensemble with better performance than the original one. Ensemble selection by greedy methods has drawn a lot of attention, and many greedy ensemble selection algorithms have been proposed, many of which focus on the design of a new evaluation measure or on the study about different search directions. It is well accepted that diversity plays a crucial role in ensemble selection methods. Many evaluation measures based on diversity have been proposed and have achieved a good success. However, most of the existing researches have neglected the substantial local optimal problem of greedy methods, which is just the central issue addressed in this paper, where a new Ensemble Selection (GraspEnS) algorithm based on Greedy Randomized Adaptive Search Procedure (GRASP) is proposed. The typical greedy ensemble selection approach is improved by the random factor incorporated into GraspEnS. Moreover, the GraspEnS algorithm realizes multi-start searching and appropriately expands the search range of the typical greedy approaches. Experimental results demonstrate that the newly devised GraspEnS algorithm is able to achieve a final pruned subensemble with comparable or better performance compared with its competitors.

Keyword:

Ensemble selection

Greedy Randomized Adaptive Search Procedure (GRASP)

Ensemble Selection algorithm based on GRASP (GraspEnS)

Directed Hill

期刊

Applied Intelligence

IF:

3.5

论文数:

7.7K

被引数:

1.7W

机构

暂无机构信息

引用论文

IF0

OAAI

Reduced white matter microstructural integrity correlates with cognitive deficits in minimal hepatic encephalopathy 轻度肝性脑病中白质微结构完整性降低与认知缺陷相关

Gut

IF0

2013-11-11

PREAI

Carmina Montoliu; Amparo Urios; Cristina Forn; Javier García-Panach; Cesar Avila; Carla Gimenez-Garzó; Abdallah Wassel; Miguel A Serra; Remedios Giner-Durán; Olga Gonzalez; Roberto Aliaga; Vicente Belloch; Vicente Felipo

A novel ensemble pruning algorithm based on randomized greedy selective strategy and ballot

NEUROCOMPUTING

IF6.5

2013-12-01

PREAI

Dai, Qun

Procrastination as a Self-Handicap for Men and Women: A Task-Avoidance Strategy in a Laboratory Setting

Journal of Research in Personality

IF0

2000-03-01

PREAI

Joseph R. Ferrari; Dianne M. Tice