数据流中基于滑动窗口的闭序列模式挖掘算法

摘要：

为了能够有效地利用滑动窗口技术来挖掘数据流当中的频繁闭序列模式,通过构建CST树(closed sequence tree)来保存频繁闭序列模式及其序列之间的关联关系,研究了滑动窗口在流数据上滑动时,窗口内序列属性以及CST树节点相互关系的变化性质,提出了基于滑动窗口的数据流闭序列模式挖掘算法ECSW(efficient closed sequential pattern mining over stream sliding window).ECSW充分利用CST树内节点的相互关系,减少了对数据库的扫描,并且能够在不借助其他辅助结构的情况下完成CST树节点的更新.比较了ECSW与SeqStream在不同实验参数下的挖掘效果,实验结果表明,在平均闭序列长度不长时,ECSW有着比SeqStream更好的运行效果.

关键词：滑动窗口、频繁模式、闭序列模式、数据流、数据挖掘

所属期刊栏目：32

分类号：TP391(计算技术、计算机技术)

资助基金：福建省教育厅基金项目JB07023;福州大学科技发展基金项目2006-XQ-22

在线出版日期：2011-10-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2040-2044,2049