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

数据流中频繁项集挖掘算法及其应用研究

张小彬  
【摘要】: 数据流研究是目前一个新兴的热门领域,国内外学者提出了各种数据流处理的技术、算法和具体应用。和传统静态数据库中的数据不同的是,数据流是连续的、无限的、高速的、数据分布随着时间而改变的数据序列。数据流频繁项集挖掘是数据流挖掘领域的基本问题之一,已经引起国内外研究者的广泛关注,提出了许多有效的数据流频繁项集挖掘算法。 针对数据流的特点,论文对数据流处理模型和数据流挖掘中的关键问题做了介绍,对当前的一些数据流频繁项集挖掘算法进行了分析,比较和总结。 本文在此基础上,提出了一种实时的挖掘数据流近似频繁项的算法(NEC算法)和基于滑动窗口的数据流频繁项集挖掘算法(SWFPT-Miner算法)。NEC算法在允许的偏差范围内,能有效地挖掘数据流中的所有频繁项。在有限的存储空间和及时处理数据流的前提下,降低了数据项的最坏处理时间,满足在线实时分析处理要求,提高了输出结果的精确率。理论分析和实验验证了这种方法的有效性。SWFPT-Miner算法采用分段的思想,逐段挖掘频繁项集,通过挖掘局部频繁项集,可以有效地挖掘所有的频繁项集。通过滑动窗口技术,可以快速获取最近一个时期内的频繁项集。分析和实验表明算法有较好的性能。 最后,在研究数据流频繁项挖掘的基础上,实现了一个基于数据流挖掘的网站排名应用系统。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘学军;徐宏炳;董逸生;钱江波;王永利;;基于滑动窗口的数据流闭合频繁模式的挖掘[J];计算机研究与发展;2006年10期
2 张健沛;杨悦;刘卓;;一种新的关联规则增量式挖掘算法[J];计算机工程;2006年23期
3 程转流;胡为成;;数据流频繁模式挖掘技术研究[J];铜陵学院学报;2007年05期
4 陆楠;李晓林;;基于动态窗口的数据流频繁闭合模式挖掘算法[J];信息与电脑(理论版);2009年10期
5 朱小栋;黄志球;沈国华;袁敏;;一种基于变尺度滑动窗口的数据流频繁集挖掘算法[J];控制与决策;2009年06期
6 宁慧;于翔;吴培莲;吴悦;;一种新的入侵检测方法[J];哈尔滨工业大学学报;2008年12期
7 胡为成;王本年;程转流;;基于DSCFCI_tree的带项目约束的数据流频繁闭合模式挖掘算法[J];中国科学技术大学学报;2009年11期
8 徐前方;肖波;郭军;;一种基于相关度统计的告警关联规则挖掘算法[J];北京邮电大学学报;2007年01期
9 王新,王湄生;关联规则挖掘中的关联推理[J];云南民族学院学报(自然科学版);2001年03期
10 施润身,赵青;改进的关联规则采掘算法及其实现[J];同济大学学报(自然科学版);2002年02期
11 丁振国,陈静;基于关联规则的个性化推荐系统[J];计算机集成制造系统-CIMS;2003年10期
12 汪洪涛,刘文才;数据挖掘技术关联规划算法在营销策略中的应用[J];工业控制计算机;2003年09期
13 田生伟,禹龙;关联规则挖掘在成绩录入、校对系统中的应用[J];微机发展;2003年08期
14 朱红蕾,李明;维护关联规则的算法研究[J];兰州理工大学学报;2004年05期
15 朱玉全,宋余庆,陈耿;关联规则挖掘中增量式更新算法的研究[J];计算机工程与应用;2005年15期
16 雷红艳,邹汉斌;无最小支持度的关联规则挖掘方法[J];湖南文理学院学报(自然科学版);2005年02期
17 郑玮;;基于Web日志挖掘的关联规则算法研究[J];软件导刊;2008年10期
18 程继华,施鹏飞;概念指导的关联规则的挖掘[J];计算机研究与发展;1999年09期
19 倪志伟,蔡庆生;用神经网络来进行数据库中的知识发现(英文)[J];安徽大学学报(自然科学版);2000年03期
20 王新,李作成;不可约关联规则及其应用[J];计算机应用;2001年07期
中国重要会议论文全文数据库 前10条
1 李阳;徐锡山;韩伟红;郑黎明;徐镜湖;;网络安全事件关联规则的自动化生成方法研究与实践[A];全国计算机安全学术交流会论文集·第二十五卷[C];2010年
2 左万利;刘居红;;包含正负属性的关联规则及其挖掘[A];第十六届全国数据库学术会议论文集[C];1999年
3 王宁;董淳;胡运发;陶晓鹏;;面向集合的关联规则挖掘算法[A];第十五届全国数据库学术会议论文集[C];1998年
4 周焕银;张永;;关联规则候选项频度规律研究[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
5 方艳;别荣芳;;关联规则的有趣性研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
6 黄晓燕;许龙飞;;基于关联规则的网络入侵检测技术的应用研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
7 李庆忠;张世栋;董国庆;;在数据多维体中进行关联规则的挖掘[A];第十六届全国数据库学术会议论文集[C];1999年
8 韩涛;张春海;;关系数据库中关联规则的高效挖掘算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
9 潘海为;李建中;张炜;;挖掘脑部医学图像中的关联规则[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
10 周水庚;胡运发;陶晓鹏;;分布数据库关联规则的递增挖掘[A];第十五届全国数据库学术会议论文集[C];1998年
中国博士学位论文全文数据库 前10条
1 孔英会;数据流技术及其在电力信息处理中的应用研究[D];华北电力大学(河北);2009年
2 肖波;可信关联规则挖掘算法研究[D];北京邮电大学;2009年
3 孙焕良;基于空间划分的优化聚类算法及相关技术研究[D];东北大学;2005年
4 王越;分布式关联规则挖掘的方法研究[D];重庆大学;2003年
5 叶小飞;基于自发呈报系统与循证医学的药品不良反应信号挖掘[D];第二军医大学;2011年
6 袁志坚;数据流突发检测若干关键技术研究[D];国防科学技术大学;2008年
7 Vital Delmas MABONZO;大型数据库有效挖掘关联规则新方法研究[D];大连海事大学;2012年
8 牛成林;增量数据挖掘及其在电站运行优化中的理论研究及应用[D];华北电力大学(北京);2010年
9 尹志武;数据流挖掘若干问题的研究[D];上海交通大学;2007年
10 王春雨;刑事案件关联分析与防控警务模式研究[D];大连理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 张小彬;数据流中频繁项集挖掘算法及其应用研究[D];五邑大学;2009年
2 涂明;关联规则增量式更新算法研究[D];合肥工业大学;2010年
3 王景;基于关联规则数据挖掘的研究[D];广西大学;2003年
4 岳慧颖;含有时空约束的关联规则挖掘方法研究[D];哈尔滨工程大学;2004年
5 李俊;基于滑动窗口的数据流频繁闭合项集挖掘研究[D];暨南大学;2008年
6 聂倩雯;基于关联规则数据挖掘和扩展贝叶斯网络的电网故障诊断方法研究[D];西南交通大学;2010年
7 赵春胜;基于关联规则的数据挖掘方法在电厂脱硫监测中的应用研究[D];内蒙古大学;2011年
8 蒋秀英;数据挖掘中的关联规则算法优化研究及应用[D];山东师范大学;2003年
9 吴倩;基于关联规则的零售业CRM的设计和实现[D];华东师范大学;2011年
10 孙彤;活性炭纤维吸附和解吸中的数据挖掘技术[D];辽宁工程技术大学;2004年
中国重要报纸全文数据库 前10条
1 严宁;挖掘数据寻保险商机[N];网络世界;2007年
2 李晓东;TCP整型,QoS的阳光大道?[N];计算机世界;2004年
3 王培森;从Web挖到竞争情报[N];中国计算机报;2003年
4 南京市地方税务局信息管理处、计算机中心 明靖 朱岚;数据挖潜让业务说话[N];中国计算机报;2006年
5 本报记者 袁跃;点击七彩人生[N];财会信报;2005年
6 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
7 贵州省移动通信公司 苏思妮;让信息去主动寻找用户[N];通信产业报;2004年
8 中国传媒大学计算机学院 朱立谷;重复数据删除技术解析[N];中国计算机报;2007年
9 ;选择SIM的十大理由[N];中国计算机报;2008年
10 主持人 李禾;数据挖掘技术如何驱动经济车轮[N];科技日报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978