Mining of High Average-Utility Patterns with Item-Level Thresholds

Jerry Chun-Wei Lin,
Ting Li,
Philippe Fournier-Viger,
Ji Zhang,
Xiangmin Guo,

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.


Citation Format:
Jerry Chun-Wei Lin, Ting Li, Philippe Fournier-Viger, Ji Zhang, Xiangmin Guo, "Mining of High Average-Utility Patterns with Item-Level Thresholds," Journal of Internet Technology, vol. 20, no. 1 , pp. 187-194, Jan. 2019.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com