Title :
DHUI: A new algorithm for mining high utility itemsets
Author :
Ma, Chuan-Xiang ; Zhang, Jie
Author_Institution :
Sch. of Math. & Comput. Sci., Hubei Univ., Wuhan, China
Abstract :
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.
Keywords :
data mining; association rule; data mining; high utility itemsets; tree structure; Association rules; Costs; Cybernetics; Data mining; Itemsets; Machine learning; Machine learning algorithms; Mathematics; Testing; Transaction databases; Data mining; High utility mining; Pattern growth;
Conference_Titel :
Machine Learning and Cybernetics, 2009 International Conference on
Conference_Location :
Baoding
Print_ISBN :
978-1-4244-3702-3
Electronic_ISBN :
978-1-4244-3703-0
DOI :
10.1109/ICMLC.2009.5212570
