A Prefixed-Itemset-Based Improvement For Apriori Algorithm
Data Structures and Algorithms
2016-01-11 v1 Databases
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.
Cite
@article{arxiv.1601.01746,
title = {A Prefixed-Itemset-Based Improvement For Apriori Algorithm},
author = {Shoujian Yu and Yiyang Zhou},
journal= {arXiv preprint arXiv:1601.01746},
year = {2016}
}
Comments
9 pages, 2 figures