10.3969/j.issn.1000-3428.2012.12.011
一种高效的增量式序列模式挖掘算法
现有的增量式挖掘算法在支持度发生变化时,需要对序列数据库进行重复挖掘,为减少由此产生的时空消耗,提出一种高效的增量式序列模式挖掘算法.算法采用频繁序列树作为序列存储结构,当序列数据库和最小支持度发生变化时,通过执行更新操作,实现频繁序列树的更新,利用深度优先遍历频繁序列树找到序列数据库中所有的序列模式.实验结果表明,与IncSpan算法和PrefixSpan算法相比,该算法的挖掘效率较高.
数据挖掘、增量式挖掘、序列模式、投影数据库、频繁序列树
38
TP311(计算技术、计算机技术)
国家自然科学基金资助项目61170190;秦皇岛市科学技术研究与发展计划基金资助项目201001A018
2012-08-28(万方平台首次上网日期,不代表论文的发表时间)
共3页
39-41