loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.