Download Now Free registration required
In this paper, the authors present a comprehensive theoretical analysis of the sampling technique for the association rule mining problem. Most of the previous works have concentrated only on the empirical evaluation of the effectiveness of sampling for the step of finding frequent itemsets. To the best of the knowledge, a theoretical framework to analyze the quality of the solutions obtained by sampling has not been studied. The contributions are two-fold. They present the notions of ?-close frequent itemset mining and ?-close association rule mining that help assess the quality of the solutions obtained by sampling.
- Format: PDF
- Size: 160.3 KB