Monday, March 2, 2020

A PREFIXED-ITEMSET-BASED IMPROVEMENT FOR APRIORI ALGORITHM


Author :  Yu Shoujian

Affiliation :  Donghua University

Country :  China

Category :  Computer Science & Information Technology

Volume, Issue, Month, Year :  6, 1, November, 2016

ABSTRACT

Association rules is a very important part of data mining. It is used to find the interesting patterns from transaction databases. Apriori algorithm is one of the most classical algorithms of association rules, but it has the bottleneck in efficiency. In this article, we proposed a prefixed-itemset-based data structure for candidate itemset generation, with the help of the structure we managed to improve the efficiency of the classical Apriori algorithm.

Keyword :  Data mining, association rules, Apriori algorithm, prefixed-itemset, hash map

For More Details :  https://airccj.org/CSCP/vol6/csit64824.pdf


No comments:

Post a Comment