High efficiency algorithm based on tree for mining association rules
基于树结构的高效关联规则挖掘算法*

In the process of association rules mining, the main factor of influencing the mining efficiency is that a large number of candidate items are came into being. For solve this problem,proposed an association mining algorithm bases on tree. This algorithm makes the frequent items storage into tree structure through association matrix, and takes advantage of the parts of the frequent item in the tree building the tree including the whole frequent items. This algorithm not only improves candidate items producing efficient, but also reduces the number of the candidate items. The experiment prove that this algorithm is faster and more efficient than other similar algorithm.