loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Jianhua Dai, Zhejiang University, China
Weidong Chen, Zhejiang University, China
Hongying Gu, Zhejiang University, China
Yunhe Pan, Zhejiang University, China
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.