Title :
A Sequential Pattern Mining algorithm with time constraints based on vertical format
Author :
Wu, Di ; Wang, Xiaoxue ; Zuo, Ting ; Sun, Tieli ; Yang, Fengqin
Author_Institution :
School of Computer Science and Information Technolohy, Northeast Normal University, 2555 Jingyue Street, Changchun, 130117, China
Abstract :
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.
Keywords :
Algorithm design and analysis; Classification algorithms; Data mining; Itemsets; Prediction algorithms; Time factors; Apriori-like algorithm; MSPVF; Vertical Format; time constraints;
Conference_Titel :
Information Science and Engineering (ICISE), 2010 2nd International Conference on
Conference_Location :
Hangzhou, China
Print_ISBN :
978-1-4244-7616-9
DOI :
10.1109/ICISE.2010.5691971
