Efficient mining of concept-hierarchy aware distinguishing sequential patterns

作者：

Highlights：

• It is firstly proposed to consider concept hierarchies in DSP mining.

• Designing an efficient algorithm called hDSP-Miner for discovering hDSPs.

• A hybrid strategy combining breadth-first search and depth-first search.

• Extensive experimental results show that hDSP-Miner can find interesting patterns.

• hDSP-Miner effectively balances computational efficiency and memory cost.

摘要

•It is firstly proposed to consider concept hierarchies in DSP mining.•Designing an efficient algorithm called hDSP-Miner for discovering hDSPs.•A hybrid strategy combining breadth-first search and depth-first search.•Extensive experimental results show that hDSP-Miner can find interesting patterns.•hDSP-Miner effectively balances computational efficiency and memory cost.

论文关键词：Distinguishing sequential pattern,Contrast mining,Domain knowledge,Concept hierarchy

论文评审过程：Received 20 February 2022, Revised 27 July 2022, Accepted 13 August 2022, Available online 19 August 2022, Version of Record 1 September 2022.

论文官网地址：https://doi.org/10.1016/j.knosys.2022.109710