Particle Swarm Algorithm for Minimal Attribute Reduction of Decision Data Tables
IMSCCS '06 Proceedings of the First International Multi-Symposiums on Computer and Computational Sciences - Volume 2 (IMSCCS'06) - Volume 02
Feature selection based on rough sets and particle swarm optimization
Pattern Recognition Letters
Two-Step Particle Swarm Optimization to Solve the Feature Selection Problem
ISDA '07 Proceedings of the Seventh International Conference on Intelligent Systems Design and Applications
An efficient ant colony optimization approach to attribute reduction in rough set theory
Pattern Recognition Letters
Tabu search for attribute reduction in rough set theory
Soft Computing - A Fusion of Foundations, Methodologies and Applications
PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
Finding minimal rough set reducts with particle swarm optimization
RSFDGrC'05 Proceedings of the 10th international conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing - Volume Part I
A novel and better fitness evaluation for rough set based minimum attribute reduction problem
Information Sciences: an International Journal
Hi-index | 0.00 |
The problem of minimum attribute reduction is formally a nonlinearly constrained combinatorial optimization problem and has been proved to be NP-hard. A most commonly used approach for dealing with the problem is to first transform it into a fitness maximization problem over a Boolean space and then to solve the latter via stochastic optimization methods. However, existing fitness functions either fail to assure in theory the optimality equivalence between the original problem and the fitness maximization problem or are not quite adequate in terms of fitness evaluation. In this paper, a new fitness function that overcomes the drawbacks of the existing fitness functions is given. The optimality equivalence using the proposed fitness function is theoretically proved. Comparisons are made experimentally between the proposed fitness function and two other typical fitness functions by using two recent attribute reduction algorithms. Experimental results show that for each algorithm in test, the proposed fitness function outperforms the other two in terms of both the probability of finding a minimum reduct and the average length of the output reducts.