An Efficient Data Structure for Fast Mining High Utility Itemsets

Zhi-Hong Deng, Shulei Ma, He Liu

In this paper, we propose a novel data structure called PUN-list, which maintains both the utility information about an itemset and utility upper bound for facilitating the process…