An efficient strategy for mining high utility itemsets

  • Authors:
  • Bac Le;Huy Nguyen;Bay Vo

  • Affiliations:
  • Faculty of Information Technology, University of Science, 227 Nguyen Van Cu, District 5, Ho Chi Minh City, Vietnam.;Faculty of Information Technology, Saigon University, 273 An Duong Vuong, District 5, Ho Chi Minh City, Vietnam.;Faculty of Information Technology, Ho Chi Minh City University of Technology, 144&#/#/47/24 Dien Bien Phu, Binh Thanh, Ho Chi Minh City, Vietnam

  • Venue:
  • International Journal of Intelligent Information and Database Systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Methods for mining high utility itemsets from databases have been discussed widely in recent years. They mine itemsets having high utility from databases. Pruning candidates based on transaction-weighted utilisation value is a good method at all. In this paper, we develop a tree structure called WIT-tree, and use it in the proposed TWU-mining algorithm, an algorithm for improving the mining time and the search space. Using Diffset for fast computing transaction-weighted utilisation values and saving memory will be discussed. Experimental results show that proposed algorithms are more efficient.