收藏本站
《山东轻工业学院》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

负序列模式挖掘技术的研究

赵鲁麟  
【摘要】:序列模式挖掘是数据挖掘研究中的一个重要的研究领域,其实质上是从序列数据库中挖掘出频繁子序列作为正序列模式。概括的说,序列模式挖掘主要研究序列中各个元素间的正关联关系。现如今,国内外关于序列模式挖掘技术的研究颇多,并提出了多种序列模式挖掘算法。其相应理论成果已经广泛的应用于诸多商业领域。但是,在有些情况下序列间某些元素的的缺失也有可能隐含着重要信息。鉴于此,研究包含负元素的负序列模式的相关研究开始兴起。而由于现今学界关于负序列模式挖掘技术的研究才刚刚起步,其相关理论还很不完善。甚至连关于负包含的概念都还没有一个统一的定义。并且从现今学界已经提出的负序列模式挖掘算法来看,这些算法普遍存在着挖掘效率不高,并且挖掘手段相似的问题。例如,现有的几个负序列模式挖掘算法均是依据负匹配(负包含)定义,通过扫描序列数据库的方式来获取候选负序列的支持度阈值,从而挖掘负序列模式。而采用这样的方法无疑是低效的。为此,本文对这一问题进行了讨论,并提出了一种基于支持度直接计算的新的负序列模式挖掘算法。并通过实验验证了该算法的有效性。 除此之外,本文介绍了数据挖掘、序列模式挖掘和负序列模式挖掘的相关概念和技术。重点介绍了序列模式挖掘和负序列模式挖掘的关键技术及其研究现状,并讨论了各种负序列模式挖掘算法中的负包含定义,进而选用同一序列数据库,做实验比较不同负序列模式挖掘算法的实验结果。并针对实验结果总结了一些有益的结论。
【学位授予单位】:山东轻工业学院
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP311.13

【参考文献】
中国期刊全文数据库 前10条
1 曾异平,朱宏,龙文光;趋势分析中的一种增量数据挖掘方法研究[J];电子科技大学学报;2004年04期
2 陈娜;;数据挖掘技术的研究现状及发展方向[J];电脑与信息技术;2006年01期
3 于春香;;数据挖掘技术简介[J];福建信息技术教育;2005年01期
4 李晓毅;徐兆棣;;关联规则挖掘的算法分析[J];辽宁工程技术大学学报;2006年02期
5 吴建月;;数据挖掘与预测[J];消费导刊;2008年10期
6 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
7 徐章艳,刘美玲,张师超,卢景丽,区玉明;Apriori算法的三种优化方法[J];计算机工程与应用;2004年36期
8 王虎;丁世飞;;序列模式挖掘研究与发展[J];计算机科学;2009年12期
9 王向辉,匡晓宁,刘伟达,亢建波;数据挖掘技术及其在决策支持系统中的应用[J];计算技术与自动化;2004年04期
10 杨光,张雷,艾波;数据仓库及联机分析处理技术[J];计算机工程与科学;2000年01期
中国博士学位论文全文数据库 前2条
1 毛国君;数据挖掘技术与关联规则挖掘算法研究[D];北京工业大学;2003年
2 宋卫林;基于最大频繁项目集的数据挖掘关联规则算法研究[D];北京邮电大学;2006年
中国硕士学位论文全文数据库 前4条
1 李凯;自动化数据挖掘在电信业中的应用[D];北京邮电大学;2008年
2 李妍妍;基于序列模式挖掘的网络告警关联[D];北京邮电大学;2008年
3 陈磊;数据挖掘技术在处理交通流数据中的研究及应用[D];长安大学;2009年
4 刘长付;数据挖掘技术中的关联规则挖掘算法研究[D];江西理工大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 时君伟;胡敏英;武志富;任振辉;;基于神经网络的视觉图像处理研究[J];安徽农业科学;2009年19期
2 艾施荣;吴瑞梅;吴燕;;基于BP神经网络近红外光谱鉴别茶饮料的研究[J];安徽农业科学;2010年14期
3 郭有强;胡学钢;;基于项目增长法高效求解最大频繁项集[J];安徽科技学院学报;2006年06期
4 郭有强;胡学钢;;快速关联规则增量式更新算法研究[J];安庆师范学院学报(自然科学版);2007年02期
5 李爱玲,沈宪章,李豫州;数据挖掘在财务预测中的应用[J];安阳师范学院学报;2005年02期
6 杨德利,刘百勇,龚雪皓,郑学仁,吴朝晖;半导体器件的遗传算法优化设计[J];半导体技术;2001年02期
7 董晋;魏法杰;;普通商用建筑造价快速计算的一种新方法[J];北京航空航天大学学报(社会科学版);2011年04期
8 张安民,杨世兴,李志舜,韩崇昭;利用遗传算法的垂直命中导引律研究[J];兵工学报;2004年03期
9 马帅,唐世渭,杨冬青,王腾蛟,高军;移动环境中的最大移动序列模式挖掘(英文)[J];北京大学学报(自然科学版);2004年03期
10 张飞舟,晏磊,范跃祖,孙先仿;智能交通系统中的运营车辆优化调度研究[J];北京航空航天大学学报;2002年06期
中国重要会议论文全文数据库 前10条
1 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
2 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
3 姚伟力;王锡禄;宋俊德;;基于序列模式挖掘的告警相关性分析算法[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
4 彭锦;;进化算法综述[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
5 刘德朋;孙启美;;一种变异概率的遗传算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
6 胡硕;朱明;宋华军;;基于遗传算法的快速图像的相关匹配[A];2004全国光学与光电子学学术研讨会、2005全国光学与光电子学学术研讨会、广西光学学会成立20周年年会论文集[C];2005年
7 李宁君;;关联规则在图书馆管理中的应用[A];广西图书馆学会2011年年会暨第29次科学讨论会论文集[C];2011年
8 胡松峰;彭显刚;;电网短期负荷预测方法综述[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
9 周光文;董建良;陈亮亮;;改进BP神经网络模型在某重力坝变形监测中的应用[A];华东地区第十次测绘学术交流大会论文集[C];2007年
10 马淑华;赵一丁;;基于遗传算法的热电偶温度传感器非线性模型辨识[A];2004中国控制与决策学术年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
2 朱松;随机回归神经网络的动力学行为研究[D];华中科技大学;2010年
3 尹可挺;Internet环境中基于QoS的Web服务组合研究[D];浙江大学;2010年
4 李熹平;快速热循环注塑模具及工艺关键技术研究[D];山东大学;2010年
5 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
6 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
7 王芳;基于群体智能的思维进化算法及其在图像分割中的应用[D];太原理工大学;2010年
8 程文涛;关节式坐标测量机标定技术研究[D];合肥工业大学;2011年
9 叶红云;面向金融营销问题的个性化推荐方法研究[D];合肥工业大学;2011年
10 尤海峰;求解隐式目标优化问题的交互式进化算法研究[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
2 孙明;深井底板突水判别和预测系统开发研究[D];山东科技大学;2010年
3 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
4 韩冬振;远程诊断中心的设计与实现[D];郑州大学;2010年
5 刘洁;基于关联挖掘的深层网络接口模式匹配方法的研究[D];哈尔滨工程大学;2010年
6 荆奇;蚁群算法在特种机器人智能控制中的应用研究[D];哈尔滨工程大学;2010年
7 石丽丽;智能优化算法对比研究及其在船体双底结构优化中的应用[D];哈尔滨工程大学;2010年
8 侯宗仁;TD-SCDMA网络性能分析系统的设计与实现[D];大连理工大学;2010年
9 任芳;时间序列数据挖掘研究[D];辽宁师范大学;2010年
10 颜语;无线传感网络在环境监测中的应用[D];辽宁工程技术大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 王立伟;;数据挖掘研究现状综述[J];图书与情报;2008年05期
2 夏火松,蔡淑琴;基于数据挖掘技术的客户关系管理[J];商业研究;2003年20期
3 王艳;数据挖掘中关联规则的探讨[J];成都信息工程学院学报;2004年02期
4 卢露;丁才昌;;关联规则中Apriori算法改进的研究[J];长江大学学报(自然科学版)理工卷;2009年02期
5 丁卫平;王杰华;管致锦;;基于数据挖掘技术的教学评估智能辅助决策平台的设计与实现[J];电化教育研究;2009年04期
6 车培轩;脱胶过程的管理决策与控制[J];电子科技大学学报;1990年06期
7 李华;刘帅;李茂;刘双琪;;数据挖掘理论及应用研究[J];断块油气田;2010年01期
8 陆介平;刘月波;倪巍伟;陈耿;孙志挥;;基于投影数据库的序列模式挖掘增量式更新算法[J];东南大学学报(自然科学版);2006年03期
9 陈娜;;数据挖掘技术的研究现状及发展方向[J];电脑与信息技术;2006年01期
10 马妮娜;数据库新的应用技术——数据挖掘技术[J];中国电子商务;2003年07期
中国博士学位论文全文数据库 前1条
1 毛国君;数据挖掘技术与关联规则挖掘算法研究[D];北京工业大学;2003年
中国硕士学位论文全文数据库 前2条
1 陈文臣;Web日志挖掘技术的研究与应用[D];中国科学院研究生院(计算技术研究所);2005年
2 王巧玲;基于Web服务的网络学习行为采集与集成初步设计与实现[D];华中师范大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 宁朝波;秦亮曦;张恺;;多序列环境下的序列模式挖掘算法[J];微计算机信息;2010年36期
2 张长海;胡孔法;陈崚;宋爱波;;一种高效的基于位图序列模式挖掘算法[J];高技术通讯;2010年02期
3 胡学钢;张圆圆;;一种挖掘带时间约束序列模式的改进算法[J];智能系统学报;2007年02期
4 师鸣若;;一种网络流量的序列模式挖掘方法[J];微计算机信息;2011年03期
5 常鹏;陈耿;朱玉全;;一种分布式序列模式挖掘算法[J];计算机应用;2008年11期
6 王翠青;陈未如;张静;;数据源特性对序列模式挖掘结果的影响[J];计算机系统应用;2010年05期
7 赵峰;李庆华;赵彦斌;;一种基于贝叶斯方法的序列模式挖掘算法[J];计算机工程;2006年14期
8 王宇;周丽娟;段录平;;基于概念的序列模式挖掘研究[J];自动化技术与应用;2007年07期
9 李云;徐涛;田素方;李拓;;带兴趣度的序列概念格模型及其构造[J];计算机应用;2008年03期
10 胡枫;;频繁序列模式挖掘算法Apriori的分析及改进[J];青海师范大学学报(自然科学版);2009年03期
中国重要会议论文全文数据库 前10条
1 李润恒;贾焰;金鑫;;一种面向网络安全的序列模式挖掘方法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
2 朱辉生;李存华;;序列模式挖掘的研究与实现[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
3 李晟;姜青山;郭顺;王备战;;一种优化的蛋白质序列模式挖掘方法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
4 赵畅;杨冬青;唐世渭;郭迎春;;Web日志序列模式挖掘工具SPMiner的设计[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
5 牛兴雯;杨冬青;唐世渭;王腾蛟;;OSAF-tree——可迭代的移动序列模式挖掘及增量更新方法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
6 窦赫男;刘正捷;夏季;;序列模式挖掘在网站可用性分析研究上的应用[A];第二届和谐人机环境联合学术会议(HHME2006)——第2届中国人机交互学术会议(CHCI'06)论文集[C];2006年
7 何星星;谢伙生;;流数据中一种高效剪枝的频繁序列挖掘算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
8 任家东;解玉洁;何海涛;张爱国;;基于改进前缀树PStree的最大序列模式挖掘[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
9 郭平;陈黎;聂亚可;林勇;;以Apriori为基础的序列挖掘算法[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
10 刘琪;牛文静;顾兆军;;基于API调用序列的恶意代码动态分析方法研究[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
中国重要报纸全文数据库 前10条
1 孙富春 李磊;电子政务中的数据挖掘[N];计算机世界;2001年
2 李开宇 黄建军 田长春;把“数据挖掘”作用发挥出来[N];中国国防报;2009年
3 华莱士;“数据挖掘”让银行赢利更多[N];国际金融报;2003年
4 张立明;数据挖掘之道[N];网络世界;2003年
5 记者 晏燕;数据挖掘让决策者告别“拍脑袋”[N];科技日报;2006年
6 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨;走出数据挖掘的误区[N];人民邮电;2006年
7 中圣信息技术有限公司 李辉;数据挖掘在CRM中的作用[N];中国计算机报;2001年
8 李立红 朱进;承钢数据挖掘系统建设项目正式实施[N];中国冶金报;2005年
9 田红生;数据挖掘在CRM中的应用[N];中国经济时报;2002年
10 谢立宏博士;企业的“黄金眼”数据挖掘决策支持[N];中国计算机报;2002年
中国博士学位论文全文数据库 前10条
1 谢飞;带有通配符的序列模式挖掘研究[D];合肥工业大学;2011年
2 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年
3 杨钤雯;序列模式挖掘方法及Web使用挖掘研究[D];天津大学;2010年
4 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
5 金阳;基于概念格模型的序列模式挖掘算法研究[D];吉林大学;2007年
6 宋世杰;基于序列模式挖掘的误用入侵检测系统及其关键技术研究[D];国防科学技术大学;2005年
7 熊赟;生物序列模式挖掘与聚类研究[D];复旦大学;2007年
8 兰秋军;金融时间序列隐含模式挖掘方法及其应用研究[D];湖南大学;2005年
9 赵峰;序列分析算法及其在入侵容忍中的应用研究[D];华中科技大学;2006年
10 徐前方;基于数据挖掘的网络故障告警相关性研究[D];北京邮电大学;2007年
中国硕士学位论文全文数据库 前10条
1 王永强;基于DF2Ls的序列模式挖掘研究[D];兰州大学;2011年
2 任芳;时间序列数据挖掘研究[D];辽宁师范大学;2010年
3 祝效普;WEB用户访问序列模式挖掘[D];天津大学;2005年
4 陈晓;基于模糊集的序列模式挖掘研究[D];天津大学;2007年
5 宗俊省;基于约束的序列模式挖掘算法的研究[D];燕山大学;2006年
6 仇大伟;基于序列数据库的数据挖掘系统的设计和研究[D];山东科技大学;2005年
7 常鹏;基于隐私保护的分布式序列模式挖掘算法研究[D];江苏大学;2008年
8 魏龙;GML时空序列模式挖掘研究[D];江西理工大学;2011年
9 管恩政;序列模式挖掘算法研究[D];吉林大学;2005年
10 吴永俊;序列模式挖掘研究[D];安徽大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026