A Novel Attribute Reduction Algorithm Based Improved Differential Evolution

One important application of rough sets theory is that of attributes reduction in databases, Solving minimum attribute reduction by differential evolution algorithm is a new research direction. In this paper, an improved differential evolution algorithm and a new definition form of fitness function are present. A attribute reduction algorithm which can remove superfluous attributes without changing the original based on the improved differential evolutionary algorithm is proposed. Simulation experiments and a comparative analysis with an existing algorithm are carried out with multiple sets of data. Experimental results show that the algorithm is effective and can quickly converge to the global optimal solution.