Further Pruning for Efficient Association Rule Discovery | Zendy

Songmao Zhang | Zendy; Geoffrey I. Webb | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Further Pruning for Efficient Association Rule Discovery

Author(s) -

Songmao Zhang,

Geoffrey I. Webb

Publication year - 2001

Publication title -

lecture notes in computer science

Language(s) - English

Resource type - Book series

SCImago Journal Rank - 0.249

H-Index - 400

eISSN - 1611-3349

pISSN - 0302-9743

DOI - 10.1007/3-540-45656-2_52

Subject(s) - pruning , association rule learning , computer science , data mining , a priori and a posteriori , computation , apriori algorithm , machine learning , algorithm , agronomy , biology , philosophy , epistemology

The Apriori algorithm’s frequent itemset approach has become the standard approach to discovering association rules. However, the computation requirements of the frequent itemset approach are infeasible for dense data and the approach is unable to discover infrequent associations. OPUS AR is an efficient algorithm for association rule discovery that does not utilize frequent itemsets and hence avoids these problems. It can reduce search time by using additional constraints on the search space as well as constraints on itemset frequency. However, the effectiveness of the pruning rules used during search will determine the efficiency of its search. This paper presents and analyses pruning rules for use with OPUS AR. We demonstrate that application of OPUS AR is feasible for a number of datasets for which application of the frequent itemset approach is infeasible and that the new pruning rules can reduce compute time by more than 40%.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research