收藏本站
《安徽大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

序列模式挖掘研究

吴永俊  
【摘要】: 序列模式挖掘是数据挖掘的一个重要分支,在金融通讯等领域应用中,序列模式挖掘发挥了重要的作用。虽然到目前为止,关于序列模式的挖掘算法已经相对成熟,但绝大部分算法都是面向静态序列数据的,而现实中的数据总是不断更新的,如何在序列模式增量式挖掘中提高时空效率成为当下序列模式挖掘中一个重要的研究课题,文章在分析了序列模式挖掘特点提出了针对序列模式增量式挖掘的方法。同时,随着数据挖掘中隐私保护问题日益突出,序列模式挖掘中的隐私保护也显得异常重要,为此,文章也提出了一种解决序列模式挖掘中隐私保护的方法。 针对序列模式增量式更新挖掘算法产生大量候选项集以及多次扫描数据库的问题,提出了一种有效的增量式更新算法SPIU_2SM,该算法利用基于2-序列矩阵挖掘算法ESPE对原数据库和增加数据库一次扫描产生序列模式,利用2-序列及2-序列矩阵对序列数据进行重新编码,降低了更新算法的空间复杂度,在此基础上通过对频繁模式和非频繁模式进行相应的剪枝减少了序列的比较和扫描次数,降低了更新算法时间复杂度,实验结果表明该算法是有效的和准确的。 针对序列模式挖掘中隐私保护采用随机隐藏算法需要对原始数据作大幅改动带来的弊端,提出了基于序列模式挖掘的隐私保护算法PPSM,一方面该算法通过对需要隐藏的敏感序列模式集的预处理,降低了算法时间复杂度,另一方面通过搜寻共同支持交易列作为优先修改删除项,减少对原始序列数据的修改,从而提高算法的执行效率,降低对原始数据的修改比率。实验效能分析和实验结果表明,该算法是有效的和正确的。
【学位授予单位】:安徽大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP311.13

【相似文献】
中国期刊全文数据库 前10条
1 陈春颖;熊拥军;;基于序列模式挖掘的读者借阅行为分析[J];图书情报知识;2011年04期
2 周坤;王爱荣;张敬谊;熊赟;朱扬勇;;VPM:一个就医行为模式挖掘算法[J];计算机应用与软件;2011年08期
3 李广原;杨炳儒;刘永彬;刘英华;;多维序列模式挖掘算法[J];计算机工程与设计;2011年07期
4 张韬;胡旻;;互联网Web数据挖掘模型设计与技术实现[J];卫星与网络;2010年10期
5 公伟;刘培玉;贾娴;;基于改进PrefixSpan的序列模式挖掘算法[J];计算机应用;2011年09期
6 王艳;;数据隐私保护技术综述[J];知识经济;2011年14期
7 杜垒;王飞;;数据挖掘在学生管理中的应用[J];科技信息;2011年18期
8 胡锟;杨路明;;浅谈移动CRM客户价值细分[J];电脑知识与技术;2011年13期
9 李想;;PLE编码在关联数据挖掘中的应用[J];电脑知识与技术;2011年15期
10 张博;张超伟;;中药方剂数据挖掘中的数据预处理研究[J];电脑知识与技术;2011年17期
中国重要会议论文全文数据库 前10条
1 郭学军;陈晓云;;粗集方法在数据挖掘中的应用[A];第十六届全国数据库学术会议论文集[C];1999年
2 窦赫男;刘正捷;夏季;;序列模式挖掘在网站可用性分析研究上的应用[A];第二届和谐人机环境联合学术会议(HHME2006)——第2届中国人机交互学术会议(CHCI'06)论文集[C];2006年
3 徐慧;;基于Web的文献数据挖掘[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
4 孙迎;;医院信息的数据挖掘与方法研究[A];中华医学会第十次全国医学信息学术会议论文汇编[C];2004年
5 薛晓东;李海玲;;数据挖掘的客户关系管理应用[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集(下册)[C];2004年
6 郭建文;黄燕;印鉴;杨小波;梁兆辉;;建立中风病“阴阳类证”辨证规范的数据挖掘研究[A];中华医学会第十三次全国神经病学学术会议论文汇编[C];2010年
7 薛鲁华;张楠;;聚类分析在Web数据挖掘中的应用[A];北京市第十三次统计科学讨论会论文选编[C];2006年
8 朱扬勇;黄超;;基于多维模型的交互式数据挖掘框架[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
9 陈涛;胡学钢;陈秀美;;基于数据挖掘的教学质量评价体系分析[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
10 王星;谢邦昌;戴稳胜;;数据挖掘在保险业中的应用[A];北京市第十二次统计科学讨论会论文选编[C];2003年
中国重要报纸全文数据库 前10条
1 早报记者 胡孝敏;跨国企业掘金中国“数据挖掘”市场[N];东方早报;2005年
2 吴勇毅;软件选型:数据挖掘是重点[N];中国冶金报;2009年
3 刘光强;靠数据挖掘抓住客户的心[N];中国计算机报;2009年
4 本报记者 郭白岩;大众点评网向数据挖掘要收益[N];中国经营报;2011年
5 赵骏飞;数据挖掘在金融行业的应用[N];中国保险报;2011年
6 本报记者 黎宇文;博时基金王德英: 数据挖掘促进基金精细化管理[N];中国证券报;2011年
7 本报记者褚宁;数据挖掘如“挖金”[N];解放日报;2002年
8 吴辅世;打破数据挖掘的5个神话[N];中国计算机报;2003年
9 ;数据挖掘:如何挖出效益?[N];中国计算机报;2004年
10 ;数据挖掘流程[N];人民邮电;2001年
中国博士学位论文全文数据库 前10条
1 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
2 金阳;基于概念格模型的序列模式挖掘算法研究[D];吉林大学;2007年
3 宋世杰;基于序列模式挖掘的误用入侵检测系统及其关键技术研究[D];国防科学技术大学;2005年
4 熊赟;生物序列模式挖掘与聚类研究[D];复旦大学;2007年
5 刘文;几类特殊的安全多方计算问题的研究[D];北京邮电大学;2009年
6 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年
7 孙丽;工艺知识管理及其若干关键技术研究[D];大连交通大学;2005年
8 胡志坤;复杂有色金属熔炼过程操作模式智能优化方法研究[D];中南大学;2005年
9 刘革平;基于数据挖掘的远程学习评价研究[D];西南师范大学;2005年
10 刘寨华;基于临床数据分析的病毒性心肌炎证候演变规律研究[D];黑龙江中医药大学;2006年
中国硕士学位论文全文数据库 前10条
1 祝效普;WEB用户访问序列模式挖掘[D];天津大学;2005年
2 陈晓;基于模糊集的序列模式挖掘研究[D];天津大学;2007年
3 杨清莲;Web日志中序列模式挖掘及其应用[D];南京工业大学;2005年
4 常鹏;基于隐私保护的分布式序列模式挖掘算法研究[D];江苏大学;2008年
5 宗俊省;基于约束的序列模式挖掘算法的研究[D];燕山大学;2006年
6 柳建芳;基于小波消噪的聚类模式挖掘在股票收益率预测中的应用[D];武汉理工大学;2010年
7 王永强;基于DF2Ls的序列模式挖掘研究[D];兰州大学;2011年
8 任芳;时间序列数据挖掘研究[D];辽宁师范大学;2010年
9 贾陆华;Web日志中加权序列模式挖掘研究[D];南京理工大学;2011年
10 张蕊;数据挖掘结果模式的存储及应用研究[D];重庆大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026