A FAST INTERACTIVE SEQUENTIAL PATTERN MINING ALGORITHM BASED ON MEMORY INDEXING

摘要：

The sequential pattern mining algorithm discovers all patterns meeting the user specified minimum support threshold. However, it is very impossibly that user could obtain the satisfactory patterns in just one query. The paper proposes a new interactive sequential pattern mining algorithm based on memory indexing, named MIFSPM, which adopts memory indexing technique, so it scans the sequence database only once to read data sequences into memory.Compact lattice frequent pattern tree (abbreviated as LFP-tree) saves previous results, in which the root node saves two minimum support thresholds. Besides, each node does not store frequent patterns and support information, but also index set mapped table (abbreviated as ISMT), except the root node. Rapidly, ISMT is used to mine new frequent sequential patterns without candidates generation. When to update the structure is decided by comparing the two minimum support thresholds, logistic information contained in the index set mapped table is used to fast mine new frequent sequential patterns without candidates generation. Experiments demonstrate the good performance and scalability of MIFSPM, with various minimum support thresholds.Therefore, MIFSPM can mine frequent sequential patterns efficiently and be better than the other algorithms.

关键词： Data mining sequential pattern memory indexing lattice frequent pattern tree index set mapped table

作者: JIA-DONG REN JUN-SHENG ZONG

作者单位: College of Information Science and Engineering, Yanshan University, Qinghuangdao 066004, China

会议类型: 国际会议

会议名称: 2006 International Conference on Machine Learning and Cybernetics(IEEE第五届机器学习与控制论坛)

会议地点: 大连

会议语种:英文

页码: 1082-1087

在线出版日期: 2006-08-13（万方平台首次上网日期，不代表论文的发表时间）