Rules Mining From Large Datasets Based on Rough Set

The existing rough set based methods are not applicable for large data sets because of the high time and space complexity. In this paper, a new algorithm, called R_Apriori, is presented by which large data sets are divided into several parts, in combination with a priori algorithm, implicated rules are derived in liner relation to size of data set. At last, this result is proved by experiments based on three classical UCI repositories