Abstract:

According to analyzing the existing attribute reduction algorithms of food safety evaluation and the shortcoming of calculation of inefficient, the article defined a new attribute reduction algorithm based on roughness. The algorithm introduced roughness, beginning with null set and taking roughness P_B(X) as selection criterion of condition attribute, got a new union by adding the minimum roughness into reduction set step by step, reduced search space using recursive method until the universe was empty and got reduced attribute set. Finally, the validity and availability of the algorithms were demonstrated.

Key words: attribute reduction, rough set, roughness, union, recursion