Abstract:Sampling is a simple and effective technique to improve the efficiency and the scalability of algorithms for association rule mining.However,there is lack of necessary research to define the degree of error with respect to the outcome of the algorithm,i.e.,a quantitative model to measure the sampling error,and to estimate the error efficiently.In this paper,based on the systematic analysis, the authors point out the deficiency of the current results in this field and give a novel,flexible quantitative model to measure the sampling error,and propose a high efficient computational method,interval estimation algorithm of cardinal error,for estimating sampling error based on the real observation and the theoretical analysis.Both of theoretical analysis and realistic experiments show the error between sample set and original dataset can be obtained effectively and accurately by the model,the representative capability of sample set to original dataset also can be estimated efficiently and exactly by the interval estimation algorithm of cardinal error.What's more,the interval estimation algorithm of cardinal error can be conveniently nested into sampling algorithms to speed up them and is useful for distributed,parallel association rule mining algorithms.

Quantitative Model and Fast Estimation Algorithm of Sampling Error for Association Rule Mining

Mining Item-Item and Between-Set Correlated Association Rules

Using Quantitative Association Rules in Collaborative Filtering

Fuzzy Clustering-Based Quantitative Association Rules Mining in Multidimensional Data Set

Density-Based Mining of Quantitative Association Rules

Effective Mining Algorithm of Association Rules Based on Benefit Measure

On Addressing Accuracy Concerns in Privacy Preserving Association Rule Mining

Sampling ensembles for frequent patterns

Mining Algorithm of Interval Association Rule with Parameters and Its Application

Visual Analysis of User-Driven Association Rule Mining

Controlling False Positives in Association Rule Mining

An Improved Data Mining Algorithm of Association Rule

An Algorithm Research For Distributed Association Rules Mining With Constraints Based On Sampling

Hybrid Algorithm for Privacy Preserving Association Rules Mining

Q-Apriori Algorithm of Multivalue Attribute Association Rules Mining

Improved Increment Up-to-date Algorithm in Association Rule Mining

Computing Exact Permutation P-Values for Association Rules

The Study on Genetic Algorithm on Mining Quantitative Association Rules

Two Revised Algorithms Based On Apriori For Mining Association Rules

An Efficient Distributed Algorithm for Computing Association Rules

Post Mining of Non-Redundant Association Rules for Sensor Data Estimation