Mining of high average-utility patterns with item-level thresholds
Article
Article Title | Mining of high average-utility patterns with item-level thresholds |
---|---|
ERA Journal ID | 32133 |
Article Category | Article |
Authors | Lin, Jerry Chun-Wei (Author), Li, Ting (Author), Fournier-Viger, Philippe (Author), Zhang, Ji (Author) and Guo, Xiangmin (Author) |
Journal Title | Journal of Internet Technology |
Journal Citation | 20 (1), pp. 187-194 |
Number of Pages | 8 |
Year | 2019 |
Place of Publication | Taiwan |
ISSN | 1607-9264 |
Digital Object Identifier (DOI) | https://doi.org/10.3966/160792642019012001017 |
Web Address (URL) | https://jit.ndhu.edu.tw/article/view/1985 |
Abstract | In this paper, we introduce a level-wise algorithm named High Average-Utility Itemset Mining with Multiple Minimum Average-Utility threshold (HAUIM-MMAU), which relies on a novel transaction-maximum utility downward closure (TMUDC) property and a concept of least minimum average-utility (LMAU) to mine high average-utility itemsets (HAUIs). Two efficient strategies, named IEUCP and PBCS, are designed to further reduce the search space, and thus speed up the performance of HAUI mining. Several experiments carried out on both synthetic and real-life databases show that the proposed algorithm can efficiently discover the complete set of HAUIs while considering multiple minimum average-utility thresholds. |
Keywords | average-utility itemsets, IEUCP, multiple thresholds, PBCS, transaction-maximum utility downward closure |
ANZSRC Field of Research 2020 | 469999. Other information and computing sciences not elsewhere classified |
Public Notes | Files associated with this item cannot be displayed due to copyright restrictions. |
Byline Affiliations | Western Norway University of Applied Sciences, Norway |
Harbin Institute of Technology, China | |
School of Agricultural, Computational and Environmental Sciences | |
Institution of Origin | University of Southern Queensland |
https://research.usq.edu.au/item/q59yv/mining-of-high-average-utility-patterns-with-item-level-thresholds
165
total views8
total downloads5
views this month0
downloads this month