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

挖掘数据流中的频繁模式

刘学军  徐宏炳  董逸生  王永利  钱江波  
【摘要】:发现数据流中的频繁项是数据流挖掘中最基本的问题之一·数据流的无限性和流动性使得传统的频繁模式挖掘算法难以适用·针对数据流的特点,在借鉴FP-growth算法的基础上,提出了一种数据流频繁模式挖掘的新方法:FP-DS算法·算法采用数据分段的思想,逐段挖掘频繁项集,用户可以连续在线获得当前的频繁项集,可以有效地挖掘所有的频繁项集,算法尤其适合长频繁项集的挖掘·通过引入误差ε,裁减了大量的非频繁项集,减少了数据的存储量,也能保证整个数据集中项目集支持度误差不超过ε·分析和实验表明算法有较好的性能·

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 苏勇;郑昭华;范玉玲;;数据流中的频繁项集挖掘[J];信息技术;2011年06期
2 李杨;檀柏红;;基于点击流的频繁模式聚类算法研究[J];天津科技大学学报;2011年03期
3 苏勇;范玉玲;;可变滑动窗口在数据流频繁模式挖掘上的应用[J];计算机系统应用;2011年06期
4 张丽;邹鹏;贾焰;;基于网格的数据流连续约束Skyline处理技术研究[J];计算机工程与科学;2011年08期
5 毛伊敏;杨路明;李宏;陈志刚;刘立新;;一种有效的数据流最大频繁模式挖掘算法[J];高技术通讯;2010年03期
6 吴学雁;黄道平;;基于形态特征的数据流聚类方法研究[J];计算机工程;2011年13期
7 陈丙杰;王晓晔;常飞;;噪声数据流的分类方法[J];天津理工大学学报;2011年03期
8 成奋华;杨海燕;;基于Gabor小波变换的人脸疲劳模式识别[J];计算机应用;2011年08期
9 琚春华;陈之奇;;一种挖掘概念漂移数据流的模糊积分集成分类方法[J];山东大学学报(工学版);2011年04期
10 田王君;蒋军辉;陈士慧;;基于矩阵技术的频繁项目集挖掘算法[J];计算机工程;2011年16期
11 文一凭;陈志刚;刘建勋;李欢欢;;成批处理工作流中数据流的管理与控制[J];计算机集成制造系统;2011年08期
12 张文煜;周满元;;数据流中一种基于滑动窗口的前K个频繁项集挖掘算法[J];计算机应用研究;2011年07期
13 李先通;李建中;;节点与决策模式两段式映射的子图查询算法[J];高技术通讯;2010年03期
14 徐晓蕾;张立群;刘镔;李栋;;基于流程挖掘的甄别正常与非正常案例的模型[J];计算机应用研究;2011年07期
15 周骏;陈鸣;张佳明;;两类频繁项算法在网络流上的适用性评估[J];计算机工程;2011年16期
16 杨波;郭晓蒙;徐娜;;综合监控系统数据流及数据同步设计[J];市政技术;2010年S2期
17 刘喻;门爱华;汪汀;冯建华;;基于极大关联属性集分解的隐私保护数据发布[J];清华大学学报(自然科学版);2011年07期
18 彭商濂;李战怀;李强;陈群;;多层次RFID数据流上复杂事件检测[J];华中科技大学学报(自然科学版);2011年07期
19 高明霞;姚文集;毛国君;;XML数据流中面向聚类的指数直方图[J];北京工业大学学报;2011年08期
20 甘亮;刘东红;贾焰;韩伟红;;StreamQCTree:一种流数据方压缩结构[J];计算机工程与应用;2011年19期
中国重要会议论文全文数据库 前10条
1 蔡致远;魏藜;钱卫宁;周傲英;;DEODS:快速准确的数据流密度估计[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
2 孟军;姜军晓;刘秋水;;基于滑动窗口的流数据频繁模式挖掘算法[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
3 丁健;李建中;李金宝;高宏;;数据流上的并行决策树构成算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
4 李康宁;樊小泊;陈红;;一种数据流滑动窗口范围连接上基于局部特征的查询索引[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
5 后小亮;刘奇志;高先锋;檀宝权;;大量多态数据流的综合压缩算法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
6 李爱平;杨庆民;甘亮;;基于Dwarf的数据流立方体的研究与实现[A];第15届全国信息存储技术学术会议论文集[C];2008年
7 林子雨;林琛;冯少荣;张东站;;MESHJOIN~*:实时数据仓库环境下的数据流更新算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
8 李国徽;黄蕾;;数据流环境下的基于加权网格的聚类算法研究[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
9 赵哲;孙婷;陈立军;崔斌;;一种数据流上的快速分段算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
10 王潇;卢阳;陈立军;;网内查询处理中的一种基于数据流共享的过滤查询算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
中国博士学位论文全文数据库 前10条
1 陈刚;数据流的无阻塞连接算法研究[D];华中科技大学;2010年
2 王鹏;数据流上的分类算法的研究[D];复旦大学;2007年
3 郭建奎;数据流相似性查询及模式挖掘研究[D];复旦大学;2008年
4 万里;时间序列中的知识发现[D];北京邮电大学;2009年
5 邓娜;BPEL流程生命周期中若干关键问题研究[D];北京邮电大学;2011年
6 马海兵;频繁模式挖掘相关技术研究[D];复旦大学;2005年
7 曹锋;数据流聚类分析算法[D];复旦大学;2006年
8 刘君强;海量数据挖掘技术研究[D];浙江大学;2003年
9 陈辉;数据流频繁模式挖掘及数据预测算法研究[D];华中科技大学;2008年
10 刘青宝;模糊、动态多维数据建模理论与方法研究[D];国防科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 张庆;一种基于UML状态图的类级测试技术的研究与实现[D];电子科技大学;2005年
2 赵国斌;铁路试点数据中心设计及实现[D];北京交通大学;2007年
3 宫剑飞;客户区域化归属问题的研究[D];哈尔滨工程大学;2009年
4 贺春亮;基于数据流滑动窗口的降载技术研究[D];燕山大学;2009年
5 张华剑;虚拟筛选海量并行任务管理系统中数据流的管理[D];兰州大学;2010年
6 张继超;数据流的变化检测算法及其在实时汇率数据流异常检测中的应用[D];郑州大学;2005年
7 郑耀东;基于数据流的聚合函数精确计算研究及其应用[D];首都师范大学;2006年
8 陆岩;数据流中适应性查询优化及调度策略的研究[D];辽宁大学;2007年
9 李巍;数据流中关键任务型应用查询处理机制的研究[D];辽宁大学;2007年
10 吴永荣;出版编务系统的设计与实施[D];北京邮电大学;2008年
中国重要报纸全文数据库 前10条
1 李;金山毒霸力推数据流杀毒技术[N];计算机世界;2007年
2 建平;金山再投2700万元争夺杀毒市场[N];计算机世界;2006年
3 本报记者  林风华;杀毒市场力推“中国派”[N];中国工业报;2006年
4 李骏 唐宁九 赵杉 周先涛 靳泰戈 吴淞;网格技术 让社会保险网络系统全国畅联[N];中国计算机报;2006年
5 赵志娟;Diligent HyperFactor保证数据完整性[N];中国计算机报;2008年
6 陈翔;金山毒霸选定市场突破口[N];中国计算机报;2007年
7 ;用ICT构建中小企业信息体系[N];人民邮电;2007年
8 刘靓;轻松应对高程软件设计题[N];中国电脑教育报;2003年
9 李广录;BakBone NetVault TrueCDP可恢复到任意时间点[N];中国计算机报;2008年
10 ;小改造亦有大作为[N];网络世界;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978