Research And Application Of Incremental Association Rules Algorithm Based On An Improved FP-tree

As a hot topic, data mining has a wide range of applications in many fields, suchas business, medicine and engineering. It can be useful to find the hidden informationbetween data, and help analyze decisions.Association analysis is an extremely important part of data mining and it hasmany research findings. People use association analysis to find the relations betweendata. The relations can be represented by association rules or frequent itemsets.Firstly the association rules mining algorithm such as Apriori, FP-growth andFUP has been argued. Then to the question of association rules incremental mining,this paper has proposed the FPmineUA algorithm which is an incremental miningalgorithm based on an improved FP-tree structure. The improved FP-tree structureabandon constrained FP-tree. FPmineUA combine the improved FP-tree structurewith the traditional incremental mining algorithm so that it improves theshortcomings of traditional incremental mining algorithm. It can improve efficiencyon the time-complexity and space-complexity. Experimental results show that withthe decrease of support, the FPmineUA algorithm is better than the traditionalincremental mining algorithm.