A Fast Interactive Sequential Pattern Mining Algorithm

• Published in: Wuhan University journal of natural sciences Vol. 11; no. 1; pp. 31 - 36
• Main Authors: Lu, Jie-Ping, Liu, Yue-Bo, Ni, Wei-Wie, Liu, Tong-Ming, Sun, Zhi-Hui
• Format: Journal Article
• Language: English
• Published: School of Electronics and Information, Jiangsu University of Science and Technology, Zhenjiang 212003, Jiangsu, China%School of Electronics and Information, Jiangsu University of Science and Technology, Zhenjiang 212003, Jiangsu, China%Department of Computer Science and Engineering, Southeast University, Nanjing 210096, Jiangsu,China 2006; Department of Computer Science and Engineering, Southeast University, Nanjing 210096, Jiangsu,China
• Subjects: 交互式挖掘算法; 数据库; 数据挖掘; 时序模式; sequential patterns; interactive mining; projection database; data mining
• ISSN: 1007-1202; 1993-4998
• DOI: 10.1007/bf02831699

In order to reduce the computational and spatial complexity in rerunning algorithm of sequential patterns query, this paper proposes sequential patterns based and projection database based algorithm for fast interactive sequential patterns mining algorithm （FISP）, in which the number of frequent items of the projection databases constructed by the correct mining which based on the previously mined sequences has been reduced. Furthermore, the algorithm＇s iterative running times are reduced greatly by using global-threshold. The results of experiments testify that FISP outperforms PrefixSpan in interactive mining