收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 程转流;胡为成;;数据流频繁模式挖掘技术研究[J];铜陵学院学报;2007年05期
2 陆楠;李晓林;;基于动态窗口的数据流频繁闭合模式挖掘算法[J];信息与电脑(理论版);2009年10期
3 张月琴;;滑动窗口中数据流频繁项集挖掘方法[J];计算机工程与应用;2010年16期
4 苏勇;范玉玲;;可变滑动窗口在数据流频繁模式挖掘上的应用[J];计算机系统应用;2011年06期
5 敖富江;杜静;颜跃进;黄柯棣;;在线挖掘数据流滑动窗口中频繁闭项集[J];系统工程与电子技术;2009年05期
6 史志英;张伟;陈春燕;;基于频繁模式的数据流聚类算法[J];微计算机应用;2008年01期
7 鲁宏伟;龚雄斌;孔华锋;;基于接收端应用的TCP流量控制策略的研究[J];小型微型计算机系统;2006年12期
8 邝祝芳;阳国贵;辛动军;;SWFPM:一种有效的数据流频繁项挖掘算法[J];计算机应用研究;2009年02期
9 张忠平;梁永欣;;基于反k近邻的流数据离群点挖掘算法[J];计算机工程;2009年12期
10 刘学军;徐宏炳;董逸生;王永利;钱江波;;挖掘数据流中的频繁模式[J];计算机研究与发展;2005年12期
11 李晓莉;李晓光;王大玲;;一种在线互相似流群发现方法[J];小型微型计算机系统;2007年07期
12 刘学军;胡平;徐宏炳;董逸生;;基于滑动窗口的在线数据流增量聚集查询[J];计算机工程;2007年21期
13 侯伟;吴晨生;杨炳儒;方炜炜;;一种高效的离线数据流频繁模式挖掘算法[J];计算机科学;2009年07期
14 杨路明;刘立新;毛伊敏;谢东;;数据流中基于滑动窗口的最大频繁项集挖掘算法[J];计算机应用研究;2010年02期
15 张月琴;陈东;;数据流最大频繁项挖掘方法[J];计算机工程;2010年22期
16 李娜;邢长征;;时间滑动窗口内基于密度的数据流聚类算法[J];计算机应用;2011年05期
17 徐利军;谢康林;徐虹;;基于数据流的频繁集挖掘[J];上海交通大学学报;2006年03期
18 朱琼;施荣华;;一种数据流中的频繁模式挖掘算法[J];计算机应用;2008年06期
19 王磊;黄志球;朱小栋;沈国华;程亮;;数据流中基于矩阵的频繁项集挖掘[J];计算机科学与探索;2008年03期
20 谷峪;李晓静;许嘉;于戈;;支持复杂语义的数据流滑动窗口连接建模和查询优化[J];东北大学学报(自然科学版);2008年11期
中国重要会议论文全文数据库 前10条
1 李康宁;樊小泊;陈红;;一种数据流滑动窗口范围连接上基于局部特征的查询索引[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
2 孟军;姜军晓;刘秋水;;基于滑动窗口的流数据频繁模式挖掘算法[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
3 曾勋;卢艳民;陈红;;基于滑动窗口的数据流压缩技术及聚类处理方法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
4 李康宁;卢艳民;陈红;;基于马尔可夫预测模型的数据流滑动窗口近似连接缓存管理策略[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
5 孙婷;赵哲;陈立军;张旭亮;;数据流滑动窗口上线性回归参数的递推式算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
6 郭兵洁;张天成;李景银;于戈;;基于时标的滑动窗口模型在数据流查询中的应用研究[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
7 王栩;李建中;王伟平;;基于滑动窗口的数据流压缩技术及连续查询处理方法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
8 沙瀛;谭建龙;;一种采用拟合曲线计算滑动窗口下数据流的最大值/最小值的方法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
9 王伟平;李建中;张冬冬;郭龙江;;数据流上基于时间滑动窗口的连接算法研究[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
10 王伟平;李建中;张冬冬;郭龙江;王栩;;一种数据流连续查询的并行处理技术[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
中国博士学位论文全文数据库 前10条
1 郭建奎;数据流相似性查询及模式挖掘研究[D];复旦大学;2008年
2 杨蓓;数据流top-K频繁模式挖掘算法研究[D];北京交通大学;2009年
3 王鹏;数据流上的分类算法的研究[D];复旦大学;2007年
4 陈刚;数据流的无阻塞连接算法研究[D];华中科技大学;2010年
5 秦首科;数据流上的异常检测[D];复旦大学;2006年
6 赵峰;序列分析算法及其在入侵容忍中的应用研究[D];华中科技大学;2006年
7 陈俊波;频繁闭合项集挖掘算法及应用研究[D];浙江大学;2009年
8 万里;时间序列中的知识发现[D];北京邮电大学;2009年
9 尹志武;数据流挖掘若干问题的研究[D];上海交通大学;2007年
10 刘学军;数据流聚集查询和频繁模式挖掘的研究[D];东南大学;2006年
中国硕士学位论文全文数据库 前10条
1 贺春亮;基于数据流滑动窗口的降载技术研究[D];燕山大学;2009年
2 闫朝升;数据流联机分析处理技术的研究[D];黑龙江大学;2004年
3 郑琼冬;数据流查询处理算法的研究[D];暨南大学;2008年
4 张亮;基于MFI-TransSW算法的股票依赖性研究[D];西安建筑科技大学;2009年
5 陈照阳;基于数据流的挖掘算法研究[D];上海交通大学;2008年
6 郑耀东;基于数据流的聚合函数精确计算研究及其应用[D];首都师范大学;2006年
7 李俊;基于滑动窗口的数据流频繁闭合项集挖掘研究[D];暨南大学;2008年
8 宫剑飞;客户区域化归属问题的研究[D];哈尔滨工程大学;2009年
9 钟颖莉;数据流查询操作算法的研究[D];黑龙江大学;2004年
10 谭越;一种基于全局频繁模式的数据挖掘算法及系统实现[D];华中科技大学;2011年
中国重要报纸全文数据库 前10条
1 本报记者 朱杰;优化数据流构建移动未来网络[N];中国计算机报;2010年
2 谭啸;打通企业数据流[N];计算机世界;2005年
3 深圳市物业发展(集团)股份有限公司 程贵平;以理顺数据流为出发点[N];网络世界;2002年
4 本报记者 卢子月;WIPS捕捉空中数据流[N];通信产业报;2010年
5 李;金山毒霸力推数据流杀毒技术[N];计算机世界;2007年
6 杨春光 张钝;数据流托起信息化训练方舟[N];解放军报;2003年
7 IBM大中华区董事长及首席执行总裁 钱大群;用领导者价值观改善思维[N];中国经营报;2011年
8 记者 杨晓丹通讯员 朱莹;天津石化建起全过程闭环数据流[N];中国石化报;2008年
9 杨正明;网络化管理数据流畅通是关键[N];中国计算机报;2001年
10 特约撰稿人 奇琳;B3G的多天线技术[N];通信产业报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978