A Novel Algorithm of Mining Maximal Frequent Pattern Based on Projection Sum Tree

In this paper, a novel algorithm for mining maximal frequent patterns is proposed based on projection sum frequent items tree. This algorithm projects the transaction base into a projection sum tree and it can store the frequent itemsets in the tree in a compact manner. The algorithm builds frequent patterns tree directly as FPMax algorithm does. However, all the nodes of PSFIT are sorted and ordered, the children of which are also sorted and ordered. It doesn ´t need to generate conditional FP-tree dynamically and recursively and it can take advantage of computational result that has been done. The experiment shows that PSFIT is an efficient algorithm, it has comparable performance with FPMax, and in most cases it outperforms FPMax.