A novel pruning algorithm for mining long and maximum length frequent itemsets
作者:
Highlights:
• We propose LengthSort, an efficient algorithm for mining maximum length itemsets.
• LengthSort prunes items and transactions prior to constructing the initial tree.
• LengthSort can be easily integrated with other tree-based algorithms.
• LengthSort can be used to mine frequent itemsets that are longer than a threshold.
摘要
•We propose LengthSort, an efficient algorithm for mining maximum length itemsets.•LengthSort prunes items and transactions prior to constructing the initial tree.•LengthSort can be easily integrated with other tree-based algorithms.•LengthSort can be used to mine frequent itemsets that are longer than a threshold.
论文关键词:Association rules mining,Maximum length frequent itemsets,Data mining,Long frequent itemsets
论文评审过程:Received 23 February 2019, Revised 13 September 2019, Accepted 4 October 2019, Available online 7 October 2019, Version of Record 14 October 2019.
论文官网地址:https://doi.org/10.1016/j.eswa.2019.113004