arrow
Return

Solving feature subset selection problem by a Parallel Scatter Search

delete2006-03-01
delete144
PRE
AI
F
F. García López
T
Torres, MG
B
Batista, BM
J
José Andrés Moreno Pérez
J
J. Marcos Moreno‐Vega
DOI:10.1016/j.ejor.2004.08.010delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The aim of this paper is to develop a Parallel Scatter Search metaheuristic for solving the Feature Subset Selection Problem in classification. Given a set of instances characterized by several features, the classification problem consists of assigning a class to each instance. Feature Subset Selection Problem selects a relevant subset of features from the initial set in order to classify future instances. We propose two methods for combining solutions in the Scatter Search metaheuristic. These methods provide two sequential algorithms that are compared with a recent Genetic Algorithm and with a parallelization of the Scatter Search. This parallelization is obtained by running simultaneously the two combination methods. Parallel Scatter Search presents better performance than the sequential algorithms. (c) 2004 Elsevier B.V. All rights reserved.
Keywords:
Scatter Search
Feature Subset Selection
parallelization
metaheuristics
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

No organization information available