An Efficient Sequential Pattern Mining Algorithm Based on the MaxGap Constraint

How to integrate them constraints the mining process is the key to improving the efficiency of the sequential pattern mining algorithm. Aiming at a typical constraint type MaxGap, this paper proposes an effective sequential pattern mining method. This method utilizes the characteristics of the MaxGap constraint, and adopts an efficient strategy to prune ineffective expansion items to reduce the size of search space, and thus the mining efficiency is improved. Experimental results show that the performance of our method is apparently better than that of the existing ones.