A Novel Algorithm for Mining High Utility Itemsets

The utility based itemset mining approach has been discussed widely in recent years. There are many algorithms mining high utility itemsets by pruning candidates based on estimated utility values, and based on transaction-weighted utilization values. These algorithms aim to reduce search space. Besides, candidate pruning based on transaction-weighted utilization value is better than other strategies. In this paper, we propose TWU-Mining, a novel algorithm based-on WIT-tree for improving the cost of time and search space. Experiments show that the proposed algorithm is more effective on the testing databases.