Quick Algorithm for Certain Rule Acquisition Based on Divide and Conquer Method

Value reduction is a very important issue in rough set theory.Many efficient algorithms have been developed,however,few of them can process huge data sets quickly.In this paper,a quick algorithm for certain rule acquisition based on divide and conquer method is developed by dividing universe objects in attribute space.The proposed algorithm is illustrated by a case research as well.A certain rule set can be got quickly from a discrete decision table in this algorithm.If the data set is in uniform distribution,the time complexity of the algorithm is less than n2,which is fit to process large data sets efficiently.Experiment results show its high efficiency.