WUN-Miner: A new method for mining frequent Weighted Utility itemsets
Huong Bui, Bay Vo, Ham Nguyen · 2016
In this paper, we propose the WUN-set (Weighted Utility Nodeset) structure, an extension of the Nodeset structure, to solve the problem of mining frequent weighted utility itemsets from a quantitative database. Firstly, some theorems are developed to compute quickly the weighted utility support of an itemset. An algorithm is then proposed for the fast mining frequent weighted utility itemsets. The experimental results on both sparse and dense databases show that the proposed method outperforms existing methods.