Minimal attribute reduction algorithm based on particle swarm optimization with immunity
YE Dong-yi · Journal of Computer Applications · 2007
The problem of finding a minimum attribute reduction of a decision table was converted into a 0-1 combinatorial optimization problem. A proper fitness function of a particle for this problem was defined. A binary particle swarm optimization algorithm with immunity (BPSOI) was proposed to deal with the problem. Experimental results based on UCI repositories show that the proposed algorithm can quickly converge to a better solution in less runtime and within fewer generations. Its effectiveness and feasibility are also verified in the comparison with several other algorithms.