An effective tree structure for mining high utility itemsets

Chun Wei Lin, Tzung Pei Hong, Wen Hsiang Lu

研究成果: Article同行評審

193 引文 斯高帕斯(Scopus)


In the past, many algorithms were proposed to mine association rules, most of which were based on item frequency values. Considering a customer may buy many copies of an item and each item may have different profits, mining frequent patterns from a traditional database is not suitable for some real-world applications. Utility mining was thus proposed to consider costs, profits and other measures according to user preference. In this paper, the high utility pattern tree (HUP tree) is designed and the HUP-growth mining algorithm is proposed to derive high utility patterns effectively and efficiently. The proposed approach integrates the previous two-phase procedure for utility mining and the FP-tree concept to utilize the downward-closure property and generate a compressed tree structure. Experimental results also show that the proposed approach has a better performance than Liu et al.'s two-phase algorithm in execution time. At last, the numbers of tree nodes generated from three different item ordering methods are also compared, with results showing that the frequency ordering produces less tree nodes than the other two.

頁(從 - 到)7419-7424
期刊Expert Systems With Applications
出版狀態Published - 2011 6月

All Science Journal Classification (ASJC) codes

  • 工程 (全部)
  • 電腦科學應用
  • 人工智慧


深入研究「An effective tree structure for mining high utility itemsets」主題。共同形成了獨特的指紋。