Mining high utility itemsets using extended chain structure and utility machine

作者：

Highlights：

• An extended structure can reduce the time complexity of utility computation compared with d2HUP.

• A k-item utility machine can quickly identify high utility itemsets from the extension set of an itemset.

• A switch strategy is superior to the strategy used in the d2HUP algorithm.

• The Rex algorithm incorporating the proposed structure, machine and strategy significantly outperforms state-of-the-art algorithms.

摘要

•An extended structure can reduce the time complexity of utility computation compared with d2HUP.•A k-item utility machine can quickly identify high utility itemsets from the extension set of an itemset.•A switch strategy is superior to the strategy used in the d2HUP algorithm.•The Rex algorithm incorporating the proposed structure, machine and strategy significantly outperforms state-of-the-art algorithms.

论文关键词：Data mining,Algorithm,High utility itemset,Utility computation

论文评审过程：Received 29 April 2020, Revised 22 July 2020, Accepted 1 September 2020, Available online 16 September 2020, Version of Record 21 September 2020.

论文官网地址：https://doi.org/10.1016/j.knosys.2020.106457