收藏本站
《吉林大学学报(信息科学版)》 2005年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

频繁序列模式挖掘算法

管恩政  周春光  王喆  徐秀娟  
【摘要】:为解决从数据库中挖掘长模式和支持度较低时可能遇到计算复杂度较高的问题,提出一种新的算法———EFSPAN(EffectiveFrequentSequentialPAtterNminingalgorithm)。算法采用了深度优先挖掘策略,并将基于前缀序列格的深度优先遍历与两种高效的剪枝策略相结合。实验结果表明:新算法在模式较长和支持度较低时,能使搜索空间中60%以上的节点免被搜索;从而大大缩小了搜索空间,降低了序列模式挖掘算法的计算复杂度。

【引证文献】
中国博士学位论文全文数据库 前1条
1 战立强;频繁模式挖掘算法研究[D];哈尔滨工程大学;2007年
【参考文献】
中国期刊全文数据库 前1条
1 周春光,邢辉,徐振龙,王哲;商业数据的预测模型及其算法研究[J];吉林大学学报(信息科学版);2002年03期
【共引文献】
中国期刊全文数据库 前3条
1 李泽海,孙吉贵,赵君;商业智能技术及行业应用分析[J];吉林大学学报(信息科学版);2003年01期
2 程卫民,苏绍桂,辛嵩;系统安全性预测模型与系统的建立[J];辽宁工程技术大学学报;2003年04期
3 李存军,杨儒贵,张家树;基于小波分析的交通流量预测方法[J];计算机应用;2003年12期
中国博士学位论文全文数据库 前3条
1 王喆;商务数据中的关联和聚类算法研究[D];吉林大学;2005年
2 陆楠;关联规则的挖掘及其算法的研究[D];吉林大学;2007年
3 祖巧红;基于实例的OLAM技术及其多维可视化研究[D];武汉理工大学;2007年
中国硕士学位论文全文数据库 前7条
1 邢福胜;基于网络化的矿井安全动态评价系统及应用[D];山东科技大学;2003年
2 伊静;预测模型在入侵检测中的应用研究[D];山东师范大学;2005年
3 佟瑞鹏;企业安全动态评价系统的研究[D];哈尔滨理工大学;2005年
4 蒋庆华;一种基于小波变换及自回归模型的网络流量预测算法[D];吉林大学;2006年
5 高玉东;数据挖掘和小波理论在证券市场上的应用[D];天津大学;2006年
6 张宇;基于数据仓库的可视化数据挖掘系统的设计与实现[D];中国地质大学(北京);2007年
7 王军;数据仓库技术在商业智能系统中的应用[D];华东师范大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 周玲玲,徐莉莉;控制图自动分析系统[J];中国计量学院学报;2003年01期
2 孔昊;周长胜;;Web日志挖掘预处理研究[J];北京机械工业学院学报;2005年04期
3 苏利敏,侯朝桢,戴忠健,潘秀琴;基于神经网络的告警关联[J];北京理工大学学报;2002年03期
4 文琪,彭宏;小波变换的离群时序数据挖掘分析[J];电子科技大学学报;2005年04期
5 李天瑞,潘无名,杨宁,徐扬;序列模式的性质研究[J];复旦学报(自然科学版);2004年05期
6 毕建欣,张岐山;关联规则挖掘算法综述[J];中国工程科学;2005年04期
7 梁吉业,王俊红;基于概念格的规则产生集挖掘算法[J];计算机研究与发展;2004年08期
8 肖辉,胡运发;基于分段时间弯曲距离的时间序列挖掘[J];计算机研究与发展;2005年01期
9 李德毅,孟海军,史雪梅;隶属云和隶属云发生器[J];计算机研究与发展;1995年06期
10 陆楠,王喆,周春光;基于FP-tree频集模式的FP-Growth算法对关联规则挖掘的影响[J];吉林大学学报(理学版);2003年02期
中国博士学位论文全文数据库 前5条
1 李钢;基于SPC的计算机集成质量控制系统研究[D];合肥工业大学;2007年
2 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
3 单莘;基于知识发现的告警相关性分析关键问题研究[D];北京邮电大学;2006年
4 郑秋华;网络故障智能诊断关键技术研究[D];浙江大学;2007年
5 徐前方;基于数据挖掘的网络故障告警相关性研究[D];北京邮电大学;2007年
中国硕士学位论文全文数据库 前10条
1 富珍;统计过程控制(SPC)技术在质量管理中的应用研究及实现[D];武汉理工大学;2006年
2 苏海英;数据挖掘中关联规则算法的分析与优化研究[D];吉林大学;2006年
3 朱志刚;小批量多品种的SPC控制图研究[D];上海交通大学;2006年
4 常浩;多最小支持度关联规则挖掘研究[D];西北大学;2007年
5 闫允;时间序列模式挖掘算法研究[D];太原理工大学;2007年
6 马安胜;多维数据关联规则挖掘研究及系统实现[D];吉林大学;2007年
7 张可新;基于数据仓库的企业运营决策支持系统[D];吉林大学;2007年
8 陈黎;序列挖掘算法研究[D];重庆大学;2001年
9 刘恒;程序中重复代码的自动检测[D];大连理工大学;2003年
10 聂成林;数据库中序列模式发现的研究[D];合肥工业大学;2003年
【二级参考文献】
中国期刊全文数据库 前3条
1 梁艳春,聂义勇;从科学研究方法论看人工神经网络研究的发展[J];吉林大学学报(信息科学版);2002年01期
2 孙延风,梁艳春,孟庆福;改进的神经网络最近邻聚类学习算法及其应用[J];吉林大学学报(信息科学版);2002年01期
3 周春光,张冰,梁艳春,胡成全,常迪;模糊神经网络及其在时间序列分析中的应用[J];软件学报;1999年12期
【相似文献】
中国期刊全文数据库 前10条
1 林颖;;闭合序列模式的一种增量挖掘算法[J];重庆理工大学学报(自然科学);2011年06期
2 黄钧钧;谢伙生;;数据流中基于滑动窗口的闭序列模式挖掘算法[J];计算机工程与设计;2011年06期
3 李广原;杨炳儒;刘永彬;刘英华;;多维序列模式挖掘算法[J];计算机工程与设计;2011年07期
4 王嘉;汤大权;谢羿;;过程挖掘算法[J];火力与指挥控制;2011年08期
5 尹四清;孔鹏程;张素兰;;利用编码的频繁导出式子树挖掘算法[J];计算机工程与应用;2011年24期
6 谢文阁;王海虹;;一种改进的基于距离的孤立点挖掘算法的研究[J];渤海大学学报(自然科学版);2011年02期
7 田王君;蒋军辉;陈士慧;;基于矩阵技术的频繁项目集挖掘算法[J];计算机工程;2011年16期
8 戴月明;李彦伟;王金鑫;;一种加权时态关联规则挖掘算法[J];计算机工程与应用;2011年26期
9 邹海;朱四红;;基于HFUFP-tree的增量挖掘算法研究[J];计算机应用与软件;2011年09期
10 毛伊敏;杨路明;李宏;陈志刚;刘立新;;一种有效的数据流最大频繁模式挖掘算法[J];高技术通讯;2010年03期
中国重要会议论文全文数据库 前10条
1 王晨;朱永泰;汪卫;施伯乐;;高效地挖掘频繁图模式[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
2 沈向余;李伟华;;几种关联规则挖掘算法的分析[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
3 丁艳辉;王洪国;高明;谷建军;;一种基于矩阵的高效关联规则挖掘算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
4 何星星;谢伙生;;流数据中一种高效剪枝的频繁序列挖掘算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
5 郭平;陈黎;聂亚可;林勇;;以Apriori为基础的序列挖掘算法[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
6 朱永泰;王晨;洪铭胜;汪卫;施伯乐;;ESPM——频繁子树挖掘算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
7 曹波伟;薛青;唐志武;任晓明;;面向军事基础数据的数据挖掘研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
8 莫晓静;史岚;许光宇;赵宇海;王国仁;乔建忠;;MFCC:一种高效的三维频繁闭项集挖掘算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
9 张锐;熊赟;陈越;朱扬勇;;MS-BioSM:一个基于多支持度生物序列模式挖掘算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
10 陈子军;李伟;李霞;王鑫昱;;基于投影编码的频繁子树挖掘算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
中国重要报纸全文数据库 前5条
1 李国辉 张军 汤义;挖掘技术直面多媒体[N];计算机世界;2002年
2 中国人民大学数据仓库与商务智能工程研究中心 $$  中国人民大学数据与知识工程研究所王珊、谢佳明、陈红、刘中蔚、邵琦洪、张宁;创建数据仓库:要面向三条路线[N];中国计算机报;2002年
3 ;数据挖掘流程[N];人民邮电;2001年
4 武李 林姚;“钻石眼”图像挖掘系统[N];计算机世界;2002年
5 吴勇毅;软件选型:数据挖掘是重点[N];中国冶金报;2009年
中国博士学位论文全文数据库 前10条
1 李海波;频繁子结构挖掘算法研究与应用[D];华中科技大学;2011年
2 王卉;最大频繁项集挖掘算法及应用研究[D];华中科技大学;2004年
3 由育阳;数据流容错挖掘算法研究[D];哈尔滨工程大学;2011年
4 陆介平;描述性规则挖掘若干关键技术研究[D];东南大学;2006年
5 金阳;基于概念格模型的序列模式挖掘算法研究[D];吉林大学;2007年
6 邹晓红;用于图分类的频繁子结构挖掘算法研究[D];燕山大学;2011年
7 李彤岩;基于数据挖掘的通信网告警相关性分析研究[D];电子科技大学;2010年
8 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
9 冯博;基于半结构化数据的数据流挖掘算法研究[D];北京邮电大学;2011年
10 谢飞;带有通配符的序列模式挖掘研究[D];合肥工业大学;2011年
中国硕士学位论文全文数据库 前10条
1 田文诗;基于学习者行为的序列模式挖掘算法研究与实现[D];吉林大学;2011年
2 金凌;面向比特流的未知帧头识别技术研究[D];上海交通大学;2011年
3 李栋;非自由选择结构挖掘算法的研究[D];山东大学;2011年
4 原继东;基于阵列的频繁模式挖掘算法研究[D];北京交通大学;2012年
5 许光宇;三维微阵列频繁闭模式挖掘算法的研究与实现[D];东北大学;2008年
6 陈崇乐;改进的关联规则挖掘算法在网络用户访问日志分析中的应用[D];上海师范大学;2007年
7 刘文艳;基于深度优先策略的频繁导出子图挖掘算法[D];西安电子科技大学;2009年
8 陈黎;序列挖掘算法研究[D];重庆大学;2001年
9 莫晓静;基于元素增长搜索策略的频繁闭模式挖掘算法的研究与实现[D];东北大学;2008年
10 赵楠明;网游客户分群与特征挖掘算法研究与应用[D];大连理工大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026