Particle Swarm Algorithm for Minimal Attribute Reduction of Decision Data Tables

Authors:
Jianhua Dai;Weidong Chen;Hongying Gu;Yunhe Pan
Affiliations:
Zhejiang University, China;Zhejiang University, China;Zhejiang University, China;Zhejiang University, China
Venue:
IMSCCS '06 Proceedings of the First International Multi-Symposiums on Computer and Computational Sciences - Volume 2 (IMSCCS'06) - Volume 02
Year:
2006

Citing 0
Cited 4

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

PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
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
Attribute selection based on information gain ratio in fuzzy rough set theory with application to tumor classification

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Attribute reduction is an important issue when dealing with huge amounts of data. It has been proved that computing the minimal reduct of a decision data table is NP-complete. Particle swarm algorithm is a new population based stochastic optimization strategy inspired by social behavior of bird flocking and fish schooling. In this paper, a novel particle swarm algorithm for the minimal reduction problem is proposed. Our algorithm gives a new idea to the minimal reduction problem. The implementation techniques of the algorithm are presented. The effectiveness is showed in the experiment.