A Sequential Pattern Mining algorithm with time constraints based on vertical format
Di Wu, Xiaoxue Wang, Ting Zuo, Tieli Sun, Fengqin Yang · 2010
An improved algorithm called MSPVF (Mining Sequential Patterns using Time-Constraint based on Vertical Format) based on Apriori is presented. Time constraints is added on Apriori algorithm in order to enhance users' satisfaction,. Meanwhile, a new five-tuple list object is used by the MSPVF algorithm to store data in vertical format to simplify the mining process. The experimental results show that the improved algorithm MSPVF is more efficient than the improved GSP algorithm based on AprioriAll.