DMHUPS: Discovering Multiple High Utility Patterns Simultaneously

Bijay Prasad Jaysawal, Jen Wei Huang

研究成果: Article同行評審

4 引文 斯高帕斯(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.

頁(從 - 到)337-359
期刊Knowledge and Information Systems
出版狀態Published - 2019 五月 7

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Human-Computer Interaction
  • Hardware and Architecture
  • Artificial Intelligence

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