Particle Swarm Algorithm for Minimal Attribute Reduction of Decision Data Tables

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

[1]  Yun-He Pan,et al.  A minimal axiom group for rough set based on quasi-ordering , 2004, Journal of Zhejiang University. Science.

[2]  Duoqian Miao,et al.  Analysis on attribute reduction strategies of rough set , 1998, Journal of Computer Science and Technology.

[3]  Yunhe Pan,et al.  Immune algorithm for discretization of decision systems in rough set theory , 2006 .

[4]  Jianhua Dai.  Structure of Rough Approximations Based on Molecular Lattices , 2004, Rough Sets and Current Trends in Computing.

[5]  Pan Yunhe.  Algorithm for acquisition of decision rules based on classification consistency rate , 2004 .

[6]  Krzysztof Krawiec,et al.  ROUGH SET REDUCTION OF ATTRIBUTES AND THEIR DOMAINS FOR NEURAL NETWORKS , 1995, Comput. Intell..

[7]  XIAOHUA Hu,et al.  LEARNING IN RELATIONAL DATABASES: A ROUGH SET APPROACH , 1995, Comput. Intell..

[8]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[9]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[10]  Jianhua Dai,et al.  Logic for Rough Sets with Rough Double Stone Algebraic Semantics , 2005, RSFDGrC.

[11]  Yuan-Xiang Li,et al.  Heuristic genetic algorithm for minimal reduction decision system based on rough set theory , 2002, Proceedings. International Conference on Machine Learning and Cybernetics.