An Efficient Frequent Patterns Mining Algorithm Based on Sorted FP-Tree
基于排序FP-树的频繁模式高效挖掘算法

FP-growth is a high performance algorithm for mining frequent patterns. In FP-growth algorithm, it costs most of the time in constructing and traversing the FP-tree and conditional FP-tree. If we can reduce the time con- suming in tree construction and traversing, then the performance can be improved. In this paper, an improved algo- rithm, SFP-growth, is presented. The algorithm adopts sorted FP-trees to store the main information of the transac- tions. It also uses an efficient sorting algorithm and other techniques in the construction of trees. The experimental result shows that SFP-growth is an efficient algorithm, it outperforms Apriori, Eclat and FP-growth algorithm.