数据流频繁项集挖掘算法的研究

【摘要】频繁项集挖掘是数据挖掘领域的一个重要的研究方向,它的研究成果已被广泛应用到关联规则挖掘、关联分类和序列模式挖掘等许多应用中。在过去的十几年间研究人员对频繁项集挖掘进行了深入广泛的研究,取得了一系列研究成果。近年来在高速网络、事务日志、金融和传感器网络等领域出现了一种称为数据流的新的数据类型。它具有与普通数据集截然不同的特性,如连续不断产生数据、数据产生速度较快、数据量大以致只能顺序单遍访问、无法控制数据产生的次序等。针对数据流的数据挖掘已经成为研究的热点。但因为现存的绝大多数频繁项集挖掘算法面向保存在持久存储介质中的数据并且在算法运行过程中需要多次访问数据,它们无法被直接应用到数据流领域。本文详细讨论了具有权值的滑动窗口数据处理模型,并将该模型应用于数据流频繁项集挖掘中,提出了频繁项集挖掘算法FIMWSW,并对该算法做了优化和改进,提出了改进FIMWSW-Imp算法。主要工作包括：(1)改进了滑动窗口数据处理模型,提出了具有权值的滑动窗口数据处理模型；(2)设计了适应于新模型的频繁项集挖掘算法FIMWSW,研究了该算法的应用实例,发现该算法会产生大量的候选项集,针对该问题提出了一个改进FIMWSW-Imp算法。通过实验,证明改进FIMWSW-Imp算法在各种情形下性能都优于FIMWSW算法。通过实验也表明这些算法在挖掘各种规模与特性的数据集时具有较高的效率与可伸缩性。
【作者】白川平；
【导师】王燕；
【作者基本信息】兰州理工大学，计算机技术，2014，硕士
【关键词】数据流；频繁项集；滑动窗口；

【参考文献】
[1]陈晓曦.我国开放式证券投资基金绩效研究[D].西南财经大学,2005.
[2]余文珍.当代中国法制现代化的文化透视[D].中南民族大学,法学理论,2013,硕士.
[3]陆剑峰,张浩.运用OracleBIBeans开发企业OLAP系统[J].微型机与应用,2004,09:42-43+53-54.
[4]徐遗.面向网络流的流数据管理系统设计与实现[D].大连理工大学,软件工程（专业学位）,2013,硕士.
[5]徐秀芳.纳米材料模拟酶及其分析应用[D].江南大学,2014.
[6]郭江燕.shRNA靶向抑制HDAC1对前列腺癌PC-3M细胞RB1与E2F1基因表达的调控研究[D].吉林大学,生物化学与分子生物学,2014,硕士.
[7]孙书存,陈灵芝.东灵山地区辽东栎种子库统计[J].植物生态学报,2000,02:215-221.
[8]刘万鹏.基于COSO框架西安中萃饮料公司内部控制制度设计[D].西北大学,工商管理（专业学位）,2014,硕士.
[9]赵英.大学生学校幸福感调查研究[D].南昌大学,教育经济与管理,2012,硕士.
[10]马在田.高阶有限差分偏移[J].石油地球物理勘探,1982,01:6-15.
[11]林涛.应用于矿井提升机的三电平SVPWM整流器的研究与设计[D].东北大学,控制理论与控制工程,2010,硕士.
[12]戴全辉.巡航导弹及其隐身化刍议[J].飞航导弹.2001(06)
[13]朱生涛.地面三维激光扫描技术在地形形变监测中的应用研究[D].长安大学,测绘工程（专业学位）,2013,硕士.
[14]王晓政.两种中药内生真菌次生代谢产物研究[D].兰州大学,有机化学,2014,硕士.
[15]郭海洋.清代科举与历史教育研究[D].河北师范大学,学科教学,2014,硕士.
[16]郑洁.我国石油企业跨国并购风险及对策分析[D].河北经贸大学,国际贸易学,2012,硕士.
[17]袁宇杰.交通对旅游发展影响效应的研究综述[J].中国市场,2015,21:63-66.
[18]周继双.晶闸管变磁传动控制系统[J].冶金自动化,1982,04:28-31.
[19]严蔷薇.基于建构主义的心理教育活动课的开发和设计[D].江西师范大学,教育管理,2003,硕士.
[20]王晔　.制造企业的CRM系统构建研究与实证分析[D].南京理工大学,2003.
[21]南丁.论新时期以来蒙古族作家的“边界写作”[D].东北师范大学,中国现当代文学,2012,硕士.
[22]白华薇.基于JSP的企业职工薪资管理系统[D].吉林大学,软件工程,2014,硕士.
[23]文峰.人脐带间充质干细胞在与Hep3B肝癌细胞共培养条件下的分化及对Hep3B增殖影响[D].泸州医学院,肿瘤学,2012,硕士.
[24]王欢欢.公共服务标准化环境建设初探[D].厦门大学,行政管理,2014,硕士.
[25]李军.马克思技术思想发展史视域下技术的控制与解放[D].哈尔滨理工大学,马克思主义发展史,2012,硕士.
[26]王成福.用T触发器快速设计循环码计数器[J].金华职业技术学院学报.2001(01)
[27]周千惠.胡锦涛“三民”思想研究[D].西南大学,马克思主义中国化研究,2013,硕士.
[28]李冲.B_4C/PTFE复合材料的制备及性能研究[D].东北大学,材料学,2011,硕士.
[29]秦钰.广袤旷野孕育的不灭精魂[D].东北师范大学,中国现当代文学,2012,硕士.
[30]孙秀花.特异性卵黄抗体活性片段的制备及性能研究[D].大连理工大学,生物化学与分子生物学,2013,硕士.
[31]李文波,吴冲锋,王意冈.组织决策过程的随机有色Petri网模型[J].控制与决策,2001,01:86-89.
[32]赵仁泉,沈银红.整治白色污染[J].城市研究.1999(04)
[33]王星宇.基于靶序列环化的新型滚环扩增方法的建立及其应用[D].中国海洋大学,食品科学,2014,博士.
[34]赵业清.基于时间影响网络的铁水运输系统时间Petri网建模[J].冶金自动化,2015,02:35-40.
[35]张凯.瑞利面波波场频散特性物理模拟研究[D].西南交通大学,地球探测与信息技术,2014,硕士.
[36]辜世贤.紫色土侵蚀特征及允许侵蚀量化学法确定[D].西南农业大学,土壤学,2004,硕士.
[37]王永威.可铸造用脱硫石膏（FGD）配方研究[D].中国矿业大学,材料学,2014,硕士.
[38]徐慧.瑞吉欧方案教学的考察和借鉴[D].华东师范大学,教育学原理,2002,硕士.
[39]熊志鹏.过热蒸汽盘管的失效分析和多物理场模拟[D].华东理工大学,化工过程机械,2014,硕士.
[40]刘晓莹.对我国人民陪审员制度的反思与重构[D].中国社会科学院研究生院,司法制度（专业学位）,2014,硕士.
[41]石爱红.CuO-Fe_3O_4催化Ullmann反应及在若干黄酮全合成中的应用研究[D].兰州理工大学,应用化学,2014,硕士.
[42]俞洋.山东工业职业学院就业服务系统的设计与实现[D].山东大学,软件工程（专业学位）,2013,硕士.
[43]贾卫.明式家具与巴洛克式家具造型特征及成因比较研究[D].景德镇陶瓷学院,设计艺术学,2014,硕士.
[44]乔海方.REITs在公租房运用中的法律问题分析[D].上海大学,法律,2013,硕士.
[45]韩淏轩.MIMO系统干扰对齐相关技术及标准X信道分解方案研究[D].北京交通大学,信号与信息处理,2013,硕士.
[46]王玮琪.高精度红外多气体传感器吸收池的研究与设计[D].吉林大学,测试计量技术及仪器,2014,硕士.
[47]顾陈杰.基层法院民事执行异议制度调查[D].西南政法大学,民事诉讼法（专业学位）,2012,硕士.
[48]高德富.温度敏感型谷氨酸生产菌的高生物素强制发酵工艺研究[D].河南农业大学,微生物学,2004,硕士.
[49]欧惠超.基于SPR技术的传感芯片的研制及其应用[D].中国协和医科大学,2009.
[50]何晓菲.人类辅助生殖技术法律纠纷研究[D].中国社会科学院研究生院,民事诉讼法（专业学位）,2014,硕士.