The experimental results show that PrePost+ is efficient and runs much faster than all three compared algorithms while it only consumes a bit more memory than FP-growth∗, the best one in terms of memory consumption.
The rest of this paper is organized as follows. In Section 2, we introduce the background and related work for frequent itemset mining. In Section 3, basic principles are presented. We describe PrePost+ in Section 4. Experiment results are shown in Section 5 and conclusions are given in Section 6.