收藏本站
《扬州大学学报(自然科学版)》 2007年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

序列模式挖掘算法综述

张长海  胡孔法  陈凌  
【摘要】:目前的主要序列模式挖掘算法可以分为3类:①基于Apriori的候选码生成-测试的方法;②基于垂直格式的候选码生成-测试的方法;③基于模式增长的方法.在介绍序列模式挖掘基本概念的基础上,描述了典型的挖掘算法,着重分析第②类序列模式挖掘算法的关键技术,并对各种算法进行详细的分析与比较,总结出它们的优缺点:前两类方法因产生巨大的候选序列而致挖掘代价剧增,而第③类模式增长方法避免了候选序列的产生,但挖掘长模式效率低.

手机知网App
【引证文献】
中国期刊全文数据库 前3条
1 胡孔法;张长海;陈崚;达庆利;;一种面向物流数据分析的路径序列挖掘算法ImGSP[J];东南大学学报(自然科学版);2008年06期
2 魏伟杰;张明卫;张斌;王波;;基于最小加权支持的加权序列模式挖掘算法[J];吉林大学学报(工学版);2008年S2期
3 张长海;梁国浚;吴磊;;序列模式挖掘在物流中的应用[J];潍坊高等职业教育;2009年01期
中国重要会议论文全文数据库 前1条
1 樊世燕;彭玉清;贾莲;;关于广播收听调查领域中数据处理问题的研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
中国硕士学位论文全文数据库 前10条
1 牛亦;基于数据挖掘技术的航班延误DSS研究[D];电子科技大学;2010年
2 谢志文;基于MVC模式的电子商务自适应网站设计与实现[D];东华大学;2008年
3 张长海;分布式序列模式挖掘算法研究[D];扬州大学;2008年
4 许海涛;基于数据仓库的知识发现策略研究[D];黑龙江大学;2008年
5 樊世燕;多维序列模式挖掘算法在广播收听率分析中的研究与应用[D];河北工业大学;2007年
6 贾瑛;Web使用挖掘在远程教育中的应用研究[D];陕西师范大学;2008年
7 刘世杰;基于Web日志挖掘的应用研究[D];天津财经大学;2009年
8 宦蕾;基于Web日志挖掘的页面推荐的研究[D];南京理工大学;2009年
9 金述强;基于电子商务日志的Web使用挖掘研究[D];中南大学;2009年
10 郑立文;数据挖掘技术在智能远程教学系统中的应用研究[D];大连交通大学;2010年
【参考文献】
中国期刊全文数据库 前2条
1 陆介平,刘月波,倪巍伟,刘同明,孙志挥;基于PrefixSpan的快速交互序列模式挖掘算法[J];东南大学学报(自然科学版);2005年05期
2 宋世杰;胡华平;周嘉伟;金士尧;;一种基于大项集重用的序列模式挖掘算法[J];计算机研究与发展;2006年01期
【共引文献】
中国期刊全文数据库 前10条
1 马帅,唐世渭,杨冬青,王腾蛟,高军;移动环境中的最大移动序列模式挖掘(英文)[J];北京大学学报(自然科学版);2004年03期
2 黄金;;基于频繁模式的蛋白质序列分类[J];东北农业大学学报;2008年05期
3 任家东;宗俊省;;一种基于规则表达式约束的序列模式增量式挖掘算法[J];燕山大学学报;2007年05期
4 任家东;周晓磊;;一种挖掘序列模式的增量式更新算法[J];燕山大学学报;2007年06期
5 龚振志;胡孔法;达庆利;张长海;;DMGSP:一种快速分布式全局序列模式挖掘算法[J];东南大学学报(自然科学版);2007年04期
6 胡孔法;张长海;陈崚;达庆利;;一种面向物流数据分析的路径序列挖掘算法ImGSP[J];东南大学学报(自然科学版);2008年06期
7 陈景强;翁正秋;;一种基于投影数据库的SPAM算法[J];电脑知识与技术;2010年07期
8 张长海;胡孔法;陈崚;宋爱波;;一种高效的基于位图序列模式挖掘算法[J];高技术通讯;2010年02期
9 柴思跃;苏奋振;周成虎;;基于周期表的时空关联规则挖掘方法与实验[J];地球信息科学学报;2011年04期
10 殷脂;殷卫红;;DNA序列数据分析技术综述[J];上海电力学院学报;2011年04期
中国重要会议论文全文数据库 前10条
1 姚伟力;王锡禄;宋俊德;;基于序列模式挖掘的告警相关性分析算法[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
2 ;Research of Log Analysis based on an Improvement Mining Seq uential Pattern[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
3 ;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年
4 Samuel W.K.Chan;;KNOWLEDGE DISCOVERY FROM FINANCIAL TEXT[A];Proceedings of the Ninth International Conference on Electronic Business[C];2009年
5 吕静;陈未如;刘俊;Osei Adjei;;并发分支模式挖掘[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
6 吴铁峰;彭宏;张东娜;;一种网络告警的增量挖掘算法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
7 朱永泰;王晨;洪铭胜;汪卫;施伯乐;;ESPM——频繁子树挖掘算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
8 程银波;司菁菁;;带有间隔约束的序列模式挖掘算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
9 张锐;熊赟;陈越;朱扬勇;;MS-BioSM:一个基于多支持度生物序列模式挖掘算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
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年
【同被引文献】
中国期刊全文数据库 前10条
1 王文清,乔雪峰;带有时态约束的多层次关联规则的挖掘[J];北京理工大学学报;2003年01期
2 管恩政,周春光,王喆,徐秀娟;频繁序列模式挖掘算法[J];吉林大学学报(信息科学版);2005年03期
3 刘独玉;杨晋浩;钟守铭;;关联规则挖掘研究综述[J];成都大学学报(自然科学版);2006年01期
4 吕佳;;Web日志挖掘技术应用研究[J];重庆师范大学学报(自然科学版);2006年04期
5 姜晚云;胡学钢;;浅析数据库知识发现与数据挖掘[J];滁州学院学报;2006年03期
6 李凡生;决策支持系统新方向-智能决策支持系统[J];东北电力学院学报;2001年04期
7 牛军钰,赵大哲,赵宏;一个基于WWW的工作流管理系统[J];东北大学学报;2000年01期
8 祝世虎;董朝阳;张金鹏;陈宗基;;基于神经网络与专家系统的智能决策支持系统[J];电光与控制;2006年01期
9 陶遵适;计算机网、电视网、电信网的有机组合——第三代远程教育的媒体环境分析[J];电化教育研究;2000年05期
10 张蕾;李小平;张晓华;;基于数据仓库和数据挖掘的电力企业决策支持系统[J];电力科学与工程;2005年04期
中国重要会议论文全文数据库 前1条
1 喻友平;蔡淑琴;;面向客户关系管理的决策支持系统[A];第10届计算机模拟与信息技术会议论文集[C];2005年
中国博士学位论文全文数据库 前2条
1 李钢;基于SPC的计算机集成质量控制系统研究[D];合肥工业大学;2007年
2 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 王书舟;基于Web挖掘的自适应网站研究[D];哈尔滨理工大学;2003年
2 赵伟;基于Web日志的用户访问模式挖掘[D];天津大学;2004年
3 杨明祥;基于模糊神经网络的数据挖掘模型研究[D];大连海事大学;2005年
4 胡小睿;基于Web挖掘的搜索引擎技术研究[D];武汉大学;2005年
5 刘志翔;基于MVC设计模式的Web应用开发平台的研究及其应用[D];华中科技大学;2005年
6 贺松平;基于MVC模式的B/S架构的研究及应用[D];华中科技大学;2005年
7 富珍;统计过程控制(SPC)技术在质量管理中的应用研究及实现[D];武汉理工大学;2006年
8 张庆;基于数据仓库的数据挖掘算法研究[D];合肥工业大学;2006年
9 田地;基于电子商务Web的数据挖掘技术研究[D];郑州大学;2006年
10 王林;基于数据挖掘的电信客户保留研究[D];厦门大学;2005年
【二级引证文献】
中国期刊全文数据库 前3条
1 吴梦兰;;WEB内容推荐算法在远程教育中的应用[J];电脑知识与技术;2011年26期
2 孙粮磊;李云;尹江;陈崚;;一种改进的加权序列模式挖掘算法[J];计算机与数字工程;2010年11期
3 桑军;李丽;;基于交友网站的日志挖掘和分析系统[J];数字技术与应用;2010年10期
中国硕士学位论文全文数据库 前9条
1 李丽;面向交友网站的Web日志关联规则挖掘及系统实现[D];重庆大学;2010年
2 李新金;Web使用挖掘在网络学习平台中的应用研究[D];浙江师范大学;2010年
3 赵素娟;基于互联网的人物简历问答系统的研究与设计[D];东北财经大学;2010年
4 高宝军;Web结构挖掘中PageRank算法优化研究[D];兰州大学;2011年
5 李婷;基于数据挖掘的网络有效学习机制研究[D];陕西师范大学;2011年
6 李南波;网络日志挖掘和协同过滤算法的研究[D];湘潭大学;2011年
7 王妍;基于Web使用挖掘的浏览兴趣预测及个性化推荐策略研究[D];哈尔滨工业大学;2011年
8 韩璐;基于MVC模式的在线答疑系统设计与实现[D];辽宁科技大学;2012年
9 龚勇龙;基于关联规则的多样化推荐技术应用研究[D];暨南大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 陈春颖;熊拥军;;基于序列模式挖掘的读者借阅行为分析[J];图书情报知识;2011年04期
2 仝雪姣;孟凡荣;王志晓;;对k-means初始聚类中心的优化[J];计算机工程与设计;2011年08期
3 公伟;刘培玉;贾娴;;基于改进PrefixSpan的序列模式挖掘算法[J];计算机应用;2011年09期
4 周坤;王爱荣;张敬谊;熊赟;朱扬勇;;VPM:一个就医行为模式挖掘算法[J];计算机应用与软件;2011年08期
5 吴润秀;;基于粒计算的双权网络分层算法[J];计算机工程与应用;2011年24期
6 李帆;夏士雄;张磊;;基于模糊理论的不确定轨迹模式挖掘[J];微电子学与计算机;2011年08期
7 成奋华;杨海燕;;基于Gabor小波变换的人脸疲劳模式识别[J];计算机应用;2011年08期
8 胡正平;路亮;许成谦;;基于高维空间稀疏最小生成树自适应覆盖模型的一类分类算法[J];模式识别与人工智能;2011年03期
9 张大明;符茂胜;罗斌;;基于广义积分平方误差谱选择的图像分割[J];模式识别与人工智能;2011年02期
10 许丹丹;王勇;蔡立军;;面向不均衡数据集的ISMOTE算法[J];计算机应用;2011年09期
中国重要会议论文全文数据库 前10条
1 李润恒;贾焰;金鑫;;一种面向网络安全的序列模式挖掘方法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
2 李晟;姜青山;郭顺;王备战;;一种优化的蛋白质序列模式挖掘方法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
3 朱辉生;李存华;;序列模式挖掘的研究与实现[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 陈楠;;分布式数据库系统的数据分布策略研究[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
5 罗晓娟;袁占亭;张秋余;冯涛;余政;;管理信息系统中数据分布策略的探讨[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
6 徐玉峰;周丽华;肖清;;一种基于数据分布差异度的子空间聚类算法[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
7 赵畅;杨冬青;唐世渭;郭迎春;;Web日志序列模式挖掘工具SPMiner的设计[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
8 牛兴雯;杨冬青;唐世渭;王腾蛟;;OSAF-tree——可迭代的移动序列模式挖掘及增量更新方法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
9 胥永康;岳筱玲;潘泽友;;基于数据分布的劳动力市场信息系统[A];第六届全国计算机应用联合学术会议论文集[C];2002年
10 陆萍;王能斌;;实时分布式数据库管理系统NMRI—RTDDB的数据分布存贮策略及事务调度方案的设计[A];第九届全国数据库学术会议论文集(上)[C];1990年
中国重要报纸全文数据库 前10条
1 吕杰 温德成 肖宏川;SAS软件在质量管理中的应用(一)[N];中国质量报;2006年
2 神州数码融信软件有限公司 黄军万;用IT总体架构提升企业综合竞争力[N];中国计算机报;2007年
3 记者 周文林;云计算将取代以PC为中心的计算[N];经济参考报;2008年
4 周文林;谷歌CEO:“云”将颠覆“以PC为中心”的传统[N];新华每日电讯;2008年
5 刘国民;Sybase ASE表分区的使用[N];计算机世界;2003年
6 周建平 本报记者  马里;科技部共享网络平台再上新台阶[N];大众科技报;2006年
7 郭莹;我们要做生意而不是签单子[N];中国计算机报;2006年
8 武夷山;管理学是设计科学[N];学习时报;2007年
9 于露;谷歌CEO来华与众高校合作推“云计算”[N];电子资讯时报;2008年
10 周文林;“云计算”将取代传统计算模式[N];中国税务报;2008年
中国博士学位论文全文数据库 前10条
1 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年
2 兰秋军;金融时间序列隐含模式挖掘方法及其应用研究[D];湖南大学;2005年
3 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
4 金阳;基于概念格模型的序列模式挖掘算法研究[D];吉林大学;2007年
5 宋世杰;基于序列模式挖掘的误用入侵检测系统及其关键技术研究[D];国防科学技术大学;2005年
6 熊赟;生物序列模式挖掘与聚类研究[D];复旦大学;2007年
7 王宇德;海量存储系统中数据分布化及其关键技术的研究[D];华中科技大学;2010年
8 王宇德;海量存储系统中数据分布进化及其关键技术的研究[D];华中科技大学;2010年
9 叶红云;面向金融营销问题的个性化推荐方法研究[D];合肥工业大学;2011年
10 胡勇其;基于语义的数据对象访问和存储管理研究[D];中国科学院研究生院(计算技术研究所);2006年
中国硕士学位论文全文数据库 前10条
1 王永强;基于DF2Ls的序列模式挖掘研究[D];兰州大学;2011年
2 贾陆华;Web日志中加权序列模式挖掘研究[D];南京理工大学;2011年
3 柳建芳;基于小波消噪的聚类模式挖掘在股票收益率预测中的应用[D];武汉理工大学;2010年
4 任芳;时间序列数据挖掘研究[D];辽宁师范大学;2010年
5 魏龙;GML时空序列模式挖掘研究[D];江西理工大学;2011年
6 陈硕;多相关时间序列异常模式挖掘框架的研究[D];东北大学;2008年
7 窦赫男;序列模式挖掘在网站可用性分析研究上的应用[D];大连海事大学;2006年
8 祝效普;WEB用户访问序列模式挖掘[D];天津大学;2005年
9 梁伟;Web使用挖掘在电子商务推荐系统中的应用研究[D];天津大学;2004年
10 管恩政;序列模式挖掘算法研究[D];吉林大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026