收藏本站
《计算机应用》 2011年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于改进PrefixSpan的序列模式挖掘算法

公伟  刘培玉  贾娴  
【摘要】:针对PrefixSpan算法构造投影数据库开销大的问题,提出一种基于改进PrefixSpan的序列模式挖掘算法SPMIP。该方法通过添加剪枝步和减少某些特定序列模式生成过程的扫描,来减少投影数据库的规模及扫描投影数据库的时间,提高算法效率,并最终得到需要的序列模式。实验结果证明在获得序列模式不受影响情况下,SPMIP算法比PrefixSpan算法效率更高。

【共引文献】
中国期刊全文数据库 前5条
1 熊赟;陈越;朱扬勇;;ProFaM:一个蛋白质序列家族挖掘算法[J];计算机研究与发展;2007年07期
2 原野,沈钧毅,宋擒豹;自动视频分类中的数据预处理[J];计算机工程;2004年04期
3 石东阳;吕静;陈未如;;序列模式图构造算法分析与实现[J];沈阳化工学院学报;2005年04期
4 李建华,王晓峰;通用时间约束的序列模式挖掘[J];小型微型计算机系统;2005年06期
5 张长海;胡孔法;陈凌;;序列模式挖掘算法综述[J];扬州大学学报(自然科学版);2007年01期
中国博士学位论文全文数据库 前10条
1 佘春东;数据挖掘算法分析及其并行模式研究[D];电子科技大学;2004年
2 马海兵;频繁模式挖掘相关技术研究[D];复旦大学;2005年
3 宋世杰;基于序列模式挖掘的误用入侵检测系统及其关键技术研究[D];国防科学技术大学;2005年
4 王进;基于本体的语义信息检索研究[D];中国科学技术大学;2006年
5 陆介平;描述性规则挖掘若干关键技术研究[D];东南大学;2006年
6 陈金波;面向电信CRM的数据挖掘应用研究[D];东南大学;2006年
7 何丽;基于Web挖掘的决策支持系统模型研究[D];天津大学;2005年
8 杜奕;时间序列挖掘相关算法研究及应用[D];中国科学技术大学;2007年
9 王金龙;全局和局部相结合的数据挖掘方法及应用研究[D];浙江大学;2007年
10 黄芹华;隐私保持数据挖掘与知识发现研究[D];上海大学;2007年
中国硕士学位论文全文数据库 前10条
1 冯志新;基于FP-树的最大频繁模式挖掘算法研究[D];广西大学;2003年
2 聂成林;数据库中序列模式发现的研究[D];合肥工业大学;2003年
3 吕红燕;基于网络多层结构的WEB日志挖掘研究[D];汕头大学;2003年
4 高法钦;非频繁关联规则挖掘的研究[D];山东科技大学;2003年
5 赵伟;基于Web日志的用户访问模式挖掘[D];天津大学;2004年
6 宫生文;数据挖掘算法研究及其在旅游业中的应用[D];青岛大学;2004年
7 庞鹏;基于时序模式的数据挖掘算法研究[D];西南交通大学;2004年
8 刘潭仁;基于粗糙集和遗传算法的空间数据挖掘技术研究[D];重庆大学;2004年
9 孙莹;序列模式发现中关键问题的研究与实现[D];合肥工业大学;2005年
10 黄金;聚类和分类技术在生物信息学中的应用[D];黑龙江大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 胡建武,何贞铭,张贻权;WEB日志挖掘及其实现[J];计算机工程与应用;2004年14期
2 郭岩;白硕;于满泉;;Web使用信息挖掘综述[J];计算机科学;2005年01期
3 肖立英,李建华,谭立球;Web日志挖掘技术的研究与应用[J];计算机工程;2002年07期
4 邹显春,谢中,周彦晖;电子商务与Web数据挖掘[J];计算机应用;2001年05期
5 阳小华,周龙镶;基于用户访问模式的WWW浏览路径优化[J];软件学报;2001年06期
6 邹翔,张巍,刘洋,蔡庆生;分布式序列模式发现算法的研究[J];软件学报;2005年07期
7 夏明波;王晓川;孙永强;金士尧;;序列模式挖掘算法研究[J];计算机技术与发展;2006年04期
8 施建生,伍卫国,陆丽娜,杨怡玲;Web日志中挖掘用户浏览模式的研究[J];西安交通大学学报;2001年06期
9 邹翔,张巍,蔡庆生,王清毅;大型数据库中的高效序列模式增量式更新算法[J];南京大学学报(自然科学版);2003年02期
10 丁丽萍,王永吉;计算机取证的相关法律技术问题研究[J];软件学报;2005年02期
中国硕士学位论文全文数据库 前1条
1 沈金明;基于系统日志的计算机网络用户行为取证分析系统的研究与实现[D];东南大学;2006年
【二级参考文献】
中国期刊全文数据库 前1条
1 黄艺海;胡君;;日志审计系统设计与实现[J];计算机工程;2006年22期
中国硕士学位论文全文数据库 前1条
1 郭琳琳;基于Windows日志安全保护的计算机取证技术研究[D];天津大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 严兆斌;方敏;;基于序列模式挖掘的公路隧道交通事件检测[J];计算机应用与软件;2010年01期
2 公伟;刘培玉;贾娴;;基于改进PrefixSpan的序列模式挖掘算法[J];计算机应用;2011年09期
3 吕锋;张炜玮;;4种序列模式挖掘算法的特性研究[J];武汉理工大学学报;2006年02期
4 唐波;;PrefiSpan算法的设计与实现[J];光盘技术;2009年02期
5 刘俊侠;;使用有向图挖掘时间间隔序列模式[J];计算机科学与探索;2008年06期
6 黄小红;陈丽华;王倩;戴昕;;多属性约束事件序列的关联规则挖掘方法[J];微计算机信息;2009年03期
7 汪永旗;张军;;序列模式挖掘在旅游行程分析中的应用研究[J];微计算机信息;2011年03期
8 陶再平;俞瑞钊;;序列模式增量式更新的快速算法[J];计算机应用;2006年S2期
9 倪志伟;叶红云;曹欢欢;;基于均值约束满足度剪枝策略的高效序列模式挖掘算法[J];中国科学技术大学学报;2007年02期
10 吴楠;胡学钢;;基于PrefixSpan序列模式挖掘的一种改进算法[J];电脑知识与技术(学术交流);2007年20期
中国重要会议论文全文数据库 前10条
1 李润恒;贾焰;金鑫;;一种面向网络安全的序列模式挖掘方法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
2 李晟;姜青山;郭顺;王备战;;一种优化的蛋白质序列模式挖掘方法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
3 朱辉生;李存华;;序列模式挖掘的研究与实现[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 赵畅;杨冬青;唐世渭;郭迎春;;Web日志序列模式挖掘工具SPMiner的设计[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
5 牛兴雯;杨冬青;唐世渭;王腾蛟;;OSAF-tree——可迭代的移动序列模式挖掘及增量更新方法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
6 薛丹;李德敏;裴仁林;;移动计算中基于PrefixSpan算法的用户移动模式挖掘[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
7 任家东;解玉洁;何海涛;张爱国;;基于改进前缀树PStree的最大序列模式挖掘[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
8 何星星;谢伙生;;流数据中一种高效剪枝的频繁序列挖掘算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
9 郭平;陈黎;聂亚可;林勇;;以Apriori为基础的序列挖掘算法[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
10 吕静;陈未如;刘俊;Osei Adjei;;并发分支模式挖掘[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
中国博士学位论文全文数据库 前10条
1 杨钤雯;序列模式挖掘方法及Web使用挖掘研究[D];天津大学;2010年
2 谢飞;带有通配符的序列模式挖掘研究[D];合肥工业大学;2011年
3 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年
4 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
5 金阳;基于概念格模型的序列模式挖掘算法研究[D];吉林大学;2007年
6 熊赟;生物序列模式挖掘与聚类研究[D];复旦大学;2007年
7 叶红云;面向金融营销问题的个性化推荐方法研究[D];合肥工业大学;2011年
8 陆介平;描述性规则挖掘若干关键技术研究[D];东南大学;2006年
9 刘光远;基于数据挖掘的移动通信用户流失研究[D];吉林大学;2007年
10 徐前方;基于数据挖掘的网络故障告警相关性研究[D];北京邮电大学;2007年
中国硕士学位论文全文数据库 前10条
1 王永强;基于DF2Ls的序列模式挖掘研究[D];兰州大学;2011年
2 任芳;时间序列数据挖掘研究[D];辽宁师范大学;2010年
3 严兆斌;序列模式挖掘在公路隧道交通中的应用研究[D];西安电子科技大学;2009年
4 祝效普;WEB用户访问序列模式挖掘[D];天津大学;2005年
5 梁伟;Web使用挖掘在电子商务推荐系统中的应用研究[D];天津大学;2004年
6 管恩政;序列模式挖掘算法研究[D];吉林大学;2005年
7 仇大伟;基于序列数据库的数据挖掘系统的设计和研究[D];山东科技大学;2005年
8 郭跃斌;基于序列模式的正负关联规则挖掘技术[D];山东轻工业学院;2008年
9 刘磊;基于序列模式挖掘的入侵检测算法的研究[D];中国科学技术大学;2009年
10 王丽娜;基于序列模式挖掘算法的恶意代码检测[D];中国科学技术大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026