Feature Selection based on Rough Sets and Particle Swarm Optimization

Jie Yang, W. Xia, Xiangyang Wang, Richard Jensen, X. Teng

Research output: Contribution to journalArticlepeer-review

746 Citations (Scopus)
510 Downloads (Pure)

Abstract

We propose a new feature selection strategy based on rough sets and Particle Swarm Optimization (PSO). Rough sets has been used as a feature selection method with much success, but current hill-climbing rough set approaches to feature selection are inadequate at finding optimal reductions as no perfect heuristic can guarantee optimality. On the other hand, complete searches are not feasible for even medium-sized datasets. So, stochastic approaches provide a promising feature selection mechanism. Like Genetic Algorithms, PSO is a new evolutionary computation technique, in which each potential solution is seen as a particle with a certain velocity flying through the problem space. The Particle Swarms find optimal regions of the complex search space through the interaction of individuals in the population. PSO is attractive for feature selection in that particle swarms will discover best feature combinations as they fly within the subset space. Compared with GAs, PSO does not need complex operators such as crossover and mutation, it requires only primitive and simple mathematical operators, and is computationally inexpensive in terms of both memory and runtime. Experimentation is carried out, using UCI data, which compares the proposed algorithm with a GA-based approach and other deterministic rough set reduction algorithms. The results show that PSO is efficient for rough set-based feature selection.
Original languageEnglish
Pages (from-to)459-471
Number of pages13
JournalPattern Recognition Letters
DOIs
Publication statusPublished - 2007

Fingerprint

Dive into the research topics of 'Feature Selection based on Rough Sets and Particle Swarm Optimization'. Together they form a unique fingerprint.

Cite this