收藏本站
《燕山大学学报》 2007年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种基于规则表达式约束的序列模式增量式挖掘算法

任家东  宗俊省  
【摘要】:序列模式挖掘是数据挖掘中的研究热点之一。在挖掘过程中需要用户的参与日益显得重要。为了提高挖掘过程中的交互性,本文提出了一个基于规则表达式约束的序列模式增量式挖掘算法RE_IncUp。该算法首先利用约束对已经挖掘出的频繁序列模式进行预处理,缩小了搜索范围;然后采用模式扩展方法把规则表达式约束和增量挖掘过程融为一体,并且采用先修剪后计算支持度的方法进一步缩小了搜索范围,降低了支持度的计算量。该算法允许用户不断改变约束条件,实现交互式挖掘而且可将挖掘的目标仅仅聚焦到用户感兴趣的模式上。实验表明该算法对序列模式的维护和满足用户的需求都是十分有效的。

【引证文献】
中国期刊全文数据库 前1条
1 刘佳新;;基于频繁序列树的交互式序列模式挖掘算法[J];计算机技术与发展;2012年05期
【共引文献】
中国期刊全文数据库 前10条
1 马帅,唐世渭,杨冬青,王腾蛟,高军;移动环境中的最大移动序列模式挖掘(英文)[J];北京大学学报(自然科学版);2004年03期
2 黄金;;基于频繁模式的蛋白质序列分类[J];东北农业大学学报;2008年05期
3 任家东;周晓磊;;一种挖掘序列模式的增量式更新算法[J];燕山大学学报;2007年06期
4 龚振志;胡孔法;达庆利;张长海;;DMGSP:一种快速分布式全局序列模式挖掘算法[J];东南大学学报(自然科学版);2007年04期
5 胡孔法;张长海;陈崚;达庆利;;一种面向物流数据分析的路径序列挖掘算法ImGSP[J];东南大学学报(自然科学版);2008年06期
6 陈景强;翁正秋;;一种基于投影数据库的SPAM算法[J];电脑知识与技术;2010年07期
7 张长海;胡孔法;陈崚;宋爱波;;一种高效的基于位图序列模式挖掘算法[J];高技术通讯;2010年02期
8 柴思跃;苏奋振;周成虎;;基于周期表的时空关联规则挖掘方法与实验[J];地球信息科学学报;2011年04期
9 殷脂;殷卫红;;DNA序列数据分析技术综述[J];上海电力学院学报;2011年04期
10 马传香;张凌;;序列模式挖掘算法的分析与比较[J];湖北大学学报(自然科学版);2006年02期
中国重要会议论文全文数据库 前10条
1 姚伟力;王锡禄;宋俊德;;基于序列模式挖掘的告警相关性分析算法[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
2 ;SWSPMiner:Efficient Mining of Weighted Sequential Patterns from Traversals on Weighted Directed Graph Using Statistical Theory[A];Proceedings of 2008 International Symposium on Distributed Computing and Applications for Business Engineering and Science Volume Ⅰ[C];2008年
3 Samuel W.K.Chan;;KNOWLEDGE DISCOVERY FROM FINANCIAL TEXT[A];Proceedings of the Ninth International Conference on Electronic Business[C];2009年
4 吕静;陈未如;刘俊;Osei Adjei;;并发分支模式挖掘[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
5 吴铁峰;彭宏;张东娜;;一种网络告警的增量挖掘算法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
6 朱永泰;王晨;洪铭胜;汪卫;施伯乐;;ESPM——频繁子树挖掘算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
7 程银波;司菁菁;;带有间隔约束的序列模式挖掘算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
8 张锐;熊赟;陈越;朱扬勇;;MS-BioSM:一个基于多支持度生物序列模式挖掘算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
9 郭黎敏;丁治明;胡泽林;陈超;;基于路网的不确定性轨迹预测[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
10 童咏昕;张媛媛;袁玫;马世龙;于丹;赵莉;;一种挖掘压缩序列模式的有效算法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
中国博士学位论文全文数据库 前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 任芳;时间序列数据挖掘研究[D];辽宁师范大学;2010年
2 陈晶;基于序列模式挖掘算法的入侵检测研究[D];华东师范大学;2011年
3 杨天霞;基于序列模式的序列聚类挖掘算法研究[D];西北师范大学;2010年
4 李素珍;基于卷积算法的时间序列部分周期模式挖掘算法研究[D];天津大学;2010年
5 颜一鸣;频繁子树挖掘在XML挖掘中的应用[D];湖南大学;2009年
6 冯志新;基于FP-树的最大频繁模式挖掘算法研究[D];广西大学;2003年
7 聂成林;数据库中序列模式发现的研究[D];合肥工业大学;2003年
8 吕红燕;基于网络多层结构的WEB日志挖掘研究[D];汕头大学;2003年
9 高法钦;非频繁关联规则挖掘的研究[D];山东科技大学;2003年
10 赵伟;基于Web日志的用户访问模式挖掘[D];天津大学;2004年
【同被引文献】
中国期刊全文数据库 前7条
1 陆介平,刘月波,倪巍伟,刘同明,孙志挥;基于PrefixSpan的快速交互序列模式挖掘算法[J];东南大学学报(自然科学版);2005年05期
2 陆介平;刘月波;倪巍伟;陈耿;孙志挥;;基于投影数据库的序列模式挖掘增量式更新算法[J];东南大学学报(自然科学版);2006年03期
3 牛兴雯,杨冬青,唐世渭,王腾蛟;OSAF-tree——可迭代的移动序列模式挖掘及增量更新方法[J];计算机研究与发展;2004年10期
4 张坤;朱扬勇;;无重复投影数据库扫描的序列模式挖掘算法[J];计算机研究与发展;2007年01期
5 汪林林;范军;;基于PrefixSpan的序列模式挖掘改进算法[J];计算机工程;2009年23期
6 陈卓;杨炳儒;宋威;宋泽锋;;序列模式挖掘综述[J];计算机应用研究;2008年07期
7 吴楠;胡学钢;;基于聚类分区的序列模式挖掘算法研究[J];计算机技术与发展;2010年06期
【相似文献】
中国期刊全文数据库 前10条
1 陈春颖;熊拥军;;基于序列模式挖掘的读者借阅行为分析[J];图书情报知识;2011年04期
2 周坤;王爱荣;张敬谊;熊赟;朱扬勇;;VPM:一个就医行为模式挖掘算法[J];计算机应用与软件;2011年08期
3 李广原;杨炳儒;刘永彬;刘英华;;多维序列模式挖掘算法[J];计算机工程与设计;2011年07期
4 公伟;刘培玉;贾娴;;基于改进PrefixSpan的序列模式挖掘算法[J];计算机应用;2011年09期
5 张韬;胡旻;;互联网Web数据挖掘模型设计与技术实现[J];卫星与网络;2010年10期
6 王艳;;数据隐私保护技术综述[J];知识经济;2011年14期
7 杜垒;王飞;;数据挖掘在学生管理中的应用[J];科技信息;2011年18期
8 张博;张超伟;;中药方剂数据挖掘中的数据预处理研究[J];电脑知识与技术;2011年17期
9 李炳燃;张金哲;;数据挖掘在设备故障诊断专家系统知识获取中的应用[J];科技信息;2011年20期
10 刘亚楠;;网络信息检索在统计中的应用[J];现代营销(学苑版);2011年08期
中国重要会议论文全文数据库 前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];中国经营报;2011年
2 早报记者 胡孝敏;跨国企业掘金中国“数据挖掘”市场[N];东方早报;2005年
3 本报记者褚宁;数据挖掘如“挖金”[N];解放日报;2002年
4 赵纪元;数据挖掘在CRM中的应用[N];人民邮电;2001年
5 吴勇毅;软件选型:数据挖掘是重点[N];中国冶金报;2009年
6 黄献东;鞍钢冷轧厂实施数据挖掘系统项目[N];中国冶金报;2011年
7 刘光强;靠数据挖掘抓住客户的心[N];中国计算机报;2009年
8 赵骏飞;数据挖掘在金融行业的应用[N];中国保险报;2011年
9 本报记者 黎宇文;博时基金王德英: 数据挖掘促进基金精细化管理[N];中国证券报;2011年
10 吴辅世;打破数据挖掘的5个神话[N];中国计算机报;2003年
中国博士学位论文全文数据库 前10条
1 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
2 金阳;基于概念格模型的序列模式挖掘算法研究[D];吉林大学;2007年
3 宋世杰;基于序列模式挖掘的误用入侵检测系统及其关键技术研究[D];国防科学技术大学;2005年
4 熊赟;生物序列模式挖掘与聚类研究[D];复旦大学;2007年
5 刘文;几类特殊的安全多方计算问题的研究[D];北京邮电大学;2009年
6 徐前方;基于数据挖掘的网络故障告警相关性研究[D];北京邮电大学;2007年
7 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年
8 孙丽;工艺知识管理及其若干关键技术研究[D];大连交通大学;2005年
9 胡志坤;复杂有色金属熔炼过程操作模式智能优化方法研究[D];中南大学;2005年
10 刘革平;基于数据挖掘的远程学习评价研究[D];西南师范大学;2005年
中国硕士学位论文全文数据库 前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