Efficient strategies for incremental mining of frequent closed itemsets over data streams
作者:
Highlights:
• Mining closed itemsets over data streams for sliding window and landmark models.
• Intersection-based approach by novel data structure and pruning strategies.
• Insightful analysis and theoretical proof for handling the transaction deletion.
• Efficiency improvement by up to 2 orders of magnitude.
摘要
•Mining closed itemsets over data streams for sliding window and landmark models.•Intersection-based approach by novel data structure and pruning strategies.•Insightful analysis and theoretical proof for handling the transaction deletion.•Efficiency improvement by up to 2 orders of magnitude.
论文关键词:Data streams,Closed itemsets,Frequent itemsets,Data mining,Knowledge discovery
论文评审过程:Received 8 December 2020, Revised 3 August 2021, Accepted 9 November 2021, Available online 27 November 2021, Version of Record 3 December 2021.
论文官网地址:https://doi.org/10.1016/j.eswa.2021.116220