一种高效的增量式序列模式挖掘算法.pdf

第38 卷 第12 期 计 算 机 工 程 2012 年6 月 Computer Engineering June 2012 Vol.38 No.12 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP311 文章编号文章编号：：1000——3428(2012)12——0039——03 中图分类号中图分类号：： ·软件技术与数据库·软件技术与数据库·· 文章编号文章编号：： —— —— —— ··软件技术与数据库软件技术与数据库·· 一种一种高效的高效的增量增量式式序列模式序列模式挖掘挖掘算法算法 一一种种高效的高效的增增量量式式序列模式序列模式挖掘挖掘算法算法 刘佳新刘佳新 刘佳新刘佳新 (燕山大学图书馆，河北 秦皇岛 066004) 摘摘 要：要：现有的增量式挖掘算法在支持度发生变化时，需要对序列数据库进行重复挖掘，为减少由此产生的时空消耗，提出一种高效的增 摘摘 要要：： 量式序列模式挖掘算法。算法采用频繁序列树作为序列存储结构，当序列数据库和最小支持度发生变化时，通过执行更新操作，实现频繁 序列树的更新，利用深度优先遍历频繁序列树找到序列数据库中所有的序列模式。实验结果表明，与IncSpan 算法和PrefixSpan 算法相比， 该算法的挖掘效率较高。 关键词关键词：数据挖掘： ；增量式挖掘；序列模式；投影数据库；频繁序列树 关键词关键词：： Efficient Incremental Mining Algorithm of Sequential Patterns LIU Jia-xin (Library, Yanshan University, Qinhuangdao 066004, China) 【【Abstract 】】In order to solve the problem that the existed incremental mining algorithms need to mine the sequence database once again, and 【【 】】 reduce the time and space consumption generated by repeatly running mining algorithm in the process of the sequential pattern mining, this paper proposes an efficient incremental mining algorithm