Variable precision rough set model based dataset partition and association rule mining

摘要

Discovery association rule is one of the most important tasks in data mining. Many efficient algorithms have been proposed in literature. In this paper, a method of dataset-partition using conceptual hierarchy and Variable Precision Rough Set Model is presented. Algorithm of mining association rule using this technique is designed, and asynchronous algorithm is proposed, too. The efficiency of algorithm and the factors that affect the efficiency of algorithm are analyzed by mining association rule in dataset artificial generated. The result of the experiment proves efficiency of the algorithm.