Efficient algorithms for mining closed high utility itemsets in dynamic profit databases

作者:

Highlights:

• Apply dynamic utility calculation framework to mine closed high utility itemsets.

• Dramatically reduce the cost of database scans by adopting the P-set structure.

• Propose a new CHUIM algorithm, named iEFIM-Closed.

• Conduct experiments to measure the performance of the proposed algorithm.

摘要

•Apply dynamic utility calculation framework to mine closed high utility itemsets.•Dramatically reduce the cost of database scans by adopting the P-set structure.•Propose a new CHUIM algorithm, named iEFIM-Closed.•Conduct experiments to measure the performance of the proposed algorithm.

论文关键词:Closed itemset,Data mining,Dynamic profit,High utility itemset,Itemset mining

论文评审过程:Received 26 February 2020, Revised 4 April 2021, Accepted 6 August 2021, Available online 19 August 2021, Version of Record 28 August 2021.

论文官网地址:https://doi.org/10.1016/j.eswa.2021.115741