An effective search space pruning method for concise associaiton rules mining based on suffix-tree

For itemset search space is too huge which increases concise association rule based on closed itemset calculation and decreases mining efficiency,a new search space pruning method was proposed.It exploits suffix-tree like structure and just keeps as little as tail information.It can prune search space with little cost and mine concise itemsets and rules directly.Additionally,it avoids scanning original database recursively and achieves good performance.Experimental results show it is an effective method for concise association rule mining and has good scalibility.