A new algorithm for minimum attribute reduction based on binary particle swarm optimization with vaccination

Authors:
Dongyi Ye;Zhaojiong Chen;Jiankun Liao
Affiliations:
College of Mathematics and Computer, Fuzhou University, Fuzhou, China;College of Mathematics and Computer, Fuzhou University, Fuzhou, China;College of Mathematics and Computer, Fuzhou University, Fuzhou, China
Venue:
PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
Year:
2007

Citing 1
Cited 6

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

A new algorithm for high-dimensional outlier detection based on constrained particle swarm intelligence

RSKT'08 Proceedings of the 3rd international conference on Rough sets and knowledge technology
Research on rough set theory and applications in China

Transactions on rough sets VIII
On attribute reduction of rough set based on pruning rules

RSKT'10 Proceedings of the 5th international conference on Rough set and knowledge technology
A new fitness function for solving minimum attribute reduction problem

RSKT'10 Proceedings of the 5th international conference on Rough set and knowledge technology
A novel and better fitness evaluation for rough set based minimum attribute reduction problem

Information Sciences: an International Journal
Immune ant swarm optimization for optimum rough reducts generation

International Journal of Hybrid Intelligent Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Computation of a minimum attribute reduct of a decision table, which is known as an NP-hard nonlinearly constrained optimization problem, is equivalently transformed in this paper into an unconstrained binary optimization problem. An improved binary particle swarm optimization algorithm combined with some immunity mechanism is then proposed to solve the transformed optimization problem. Vaccination based on the discernibility matrix of the decision table is introduced for accelerating the search process in the algorithm. Experimental results on a number of data sets show that the proposed algorithm remarkably outperforms some recent global optimization techniques based algorithms for minimum attribute reduction in both quality of solution and computational complexity.