DocumentCode
2166820
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
fYear
2010
fDate
4-6 Dec. 2010
Firstpage
3479
Lastpage
3482
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Science and Engineering (ICISE), 2010 2nd International Conference on
Conference_Location
Hangzhou, China
Print_ISBN
978-1-4244-7616-9
Type
conf
DOI
10.1109/ICISE.2010.5691971
Filename
5691971
Link To Document