%0 Journal Article %A MA Shenglan %A YE Dongyi %T Swarm intelligence based attribute reduction algorithm using game strategies %D 2012 %R %J Computer Engineering and Applications %P 145-149 %V 48 %N 1 %X This paper establishes relationship between particle swarm optimization algorithms and game theory, on the basis of which a swarm intelligence based search mechanism is proposed and applied to solving the attribute reduction problem in the context of rough sets. The proposed attribute reduction algorithm can set up different participatory groups and game strategies, construct corresponding pay utility matrix, and produce optimal combinations through gaming procedure. Numerical experiments on a number of UCI datasets show the proposed game strategies based reduction algorithm is superior to particle swarm optimization, tabu search, gene algorithm and PSO with mutation operator in terms of solution quality, and has lower computational cost.
%U http://cea.ceaj.org/EN/abstract/article_27590.shtml