DHUI: A new algorithm for mining high utility itemsets

High utility itemsets mining is another hot topic besides association rule in data mining field. It considers not only item's support values but also the quantities and profit. In current research, all algorithms mining high utility itemsets are based on candidate set generation-and-test category where too many candidates will be generated and tested. In this paper, an algorithm-DHUI based on PHUI-Tree structure is proposed. Using pattern growth approach mines high utility itemsets in PHUI-Tree without candidate generation, and calculates the utility of itemsets without scanning database repeatedly. The results of experiment show that DHUI is efficiency.