A pure array structure and parallel strategy for high-utility sequential pattern mining

作者：

Highlights：

• A pure array structure is designed for high-utility sequential pattern mining.

• A parallel strategy is introduced to speed up the mining process.

• A novel pruning strategy is used to discard unpromising candidate.

• Two proposed AHUS and AHUS-P algorithms outperform the HUS-Span algorithm.

摘要

•A pure array structure is designed for high-utility sequential pattern mining.•A parallel strategy is introduced to speed up the mining process.•A novel pruning strategy is used to discard unpromising candidate.•Two proposed AHUS and AHUS-P algorithms outperform the HUS-Span algorithm.

论文关键词：Data mining,Sequential pattern mining,High-utility sequential pattern mining,(HUSPM),Parallel mining,Shared-memory parallel

论文评审过程：Received 13 October 2017, Revised 11 March 2018, Accepted 12 March 2018, Available online 12 March 2018, Version of Record 23 March 2018.

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