Two-Step Particle Swarm Optimization to Solve the Feature Selection Problem
Authors:
- Rafael BelloRBRafael Bello
- Yudel GomezYGYudel Gomez
- Ann NoweANAnn Nowe
- Maria M. GarciaMGMaria M. Garcia
- 1 October 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21647143,p. 691-696
Abstract
In this paper we propose a new model of particle swarm optimization called two-step PSO. The basic idea is to split the heuristic search performed by particles into two stages. We have studied the performance of this new algorithm for the feature selection problem by using the reduct concept of the rough set theory. Experimental results obtained show that the two-step approach improves over the PSO model in calculating reducts, with the same computational cost.Keywords
This publication has 21 references indexed in Scilit:
- Feature selection based on rough sets and particle swarm optimizationPattern Recognition Letters, 2007
- Rough set feature selection and rule induction for prediction of malignancy degree in brain gliomaComputer Methods and Programs in Biomedicine, 2006
- Two Step Ant Colony System to Solve the Feature Selection ProblemLecture Notes in Computer Science, 2006
- A model based on ant colony system and rough set theory to feature selection2005
- Finding Minimal Rough Set Reducts with Particle Swarm OptimizationLecture Notes in Computer Science, 2005
- Feature subset selection using a new definition of classifiabilityPattern Recognition Letters, 2003
- A Particle Swarm Data MinerLecture Notes in Computer Science, 2003
- Feature selection toolboxPattern Recognition, 2002
- Feature selection using tabu search methodPattern Recognition, 2002
- Rough setsInternational Journal of Parallel Programming, 1982