U/{a} Partition Based Smallest Reduction Construction
Dingfang Li, Guibin Li · Wuhan University Journal · 2005
In this paper, information system is divided into a number of sub-systems based on the different attribution values of information system object, and the relation between the smallest reduction of original system and the attribution reduction of sub-systems is analyzed and established. On the basis of the established relation, a method which is used to reconstruct the original system’s shortest reduction from sub-system’s reduction is proposed. A smallest reduction construction experiment with the zoo dataset of UCI is conducted and the results show that the method is efficient and feasible in practice.