DMHUPS: Discovering Multiple High Utility Patterns Simultaneously

Bijay Prasad Jaysawal, Jen Wei Huang

研究成果: Article同行評審

16 引文 斯高帕斯(Scopus)

摘要

High utility pattern mining in transaction databases has emerged to overcome the limitation of frequent pattern mining where only frequency is taken as the measure of importance without considering the actual importance of items. Among existing state-of-the-art algorithms, some are efficient on sparse datasets and some are efficient on dense datasets. In this paper, we propose a novel algorithm called DMHUPS in conjunction with a data structure called IUData List to efficiently mine high utility patterns on both sparse and dense datasets. IUData List stores information of length-1 itemsets along with their positions in the transactions to efficiently obtain the initial projected database. In addition, DMHUPS algorithm simultaneously calculates utility and tighter extension upper-bound values for multiple promising candidates. Therefore, DMHUPS finds multiple high utility patterns simultaneously and prunes the search space efficiently. Experimental results on various sparse and dense datasets show that DMHUPS is more efficient than other state-of-the-art algorithms.

原文English
頁(從 - 到)337-359
頁數23
期刊Knowledge and Information Systems
59
發行號2
DOIs
出版狀態Published - 2019 5月 7

All Science Journal Classification (ASJC) codes

  • 軟體
  • 資訊系統
  • 人機介面
  • 硬體和架構
  • 人工智慧

指紋

深入研究「DMHUPS: Discovering Multiple High Utility Patterns Simultaneously」主題。共同形成了獨特的指紋。

引用此