2009 First Asian Conference on Intelligent Information and Database Systems A Novel Algorithm for Mining High Utility Itemsets Dong hoi, Quang binh, Vietnam April 01-April 03 ISBN: 978-0-7695-3580-7
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.
Index Terms:
Utility itemset, utility constraint, utility upper bound, transaction-weighted utilization, WIT-tree
Citation:
Bac Le, Huy Nguyen, Tung Anh Cao, Bay Vo, "A Novel Algorithm for Mining High Utility Itemsets," aciids, pp.13-17, 2009 First Asian Conference on Intelligent Information and Database Systems, 2009 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||