Feature selection based on rough sets and particle swarm optimization

: 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 compl...

• Type: Journal
• Year: 2007
• Where: PRL
• Authors: Xiangyang Wang, Jie Yang, Xiaolong Teng, Weijun Xia, Richard Jensen
• Keywords: Feature Selection, Particle Swarms, PRL 2007, Rough Set