An efficient dynamic superset bit-vector approach for mining frequent closed itemsets and their lattice structure

作者:

Highlights:

• Efficient approach to mine frequent closed itemsets and their lattice structure.

• We propose a new memory efficient dynamic superset bit-vector (DSBV) structure.

• New candidate pruning techniques are developed.

• DSBV establishes hierarchical subset-superset relationship of itemset lattice.

• Extensive experiments to show scalability and supremacy of our proposed approach.

摘要

•Efficient approach to mine frequent closed itemsets and their lattice structure.•We propose a new memory efficient dynamic superset bit-vector (DSBV) structure.•New candidate pruning techniques are developed.•DSBV establishes hierarchical subset-superset relationship of itemset lattice.•Extensive experiments to show scalability and supremacy of our proposed approach.

论文关键词:Data mining,Association rules,Frequent closed itemset,Frequent closed itemset lattice

论文评审过程:Received 10 May 2016, Revised 11 July 2016, Accepted 13 September 2016, Available online 22 September 2016, Version of Record 5 October 2016.

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