2006 First International Multi-Symposiums on Computer and Computational Sciences Particle Swarm Algorithm for Minimal Attribute Reduction of Decision Data Tables Hangzhou, Zhejiang, China June 20-June 24 ISBN: 0-7695-2581-4
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.
Citation:
Jianhua Dai, Weidong Chen, Hongying Gu, Yunhe Pan, "Particle Swarm Algorithm for Minimal Attribute Reduction of Decision Data Tables," imsccs, vol. 2, pp.572-575, 2006 First International Multi-Symposiums on Computer and Computational Sciences, 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||