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

DMGSP:一种快速分布式全局序列模式挖掘算法

龚振志  胡孔法  达庆利  张长海  
【摘要】:为了解决分布式环境下挖掘全局序列模式常产生过多候选序列,加大网络通信代价问题,提出了一种基于分布式环境下的快速挖掘全局序列模式算法——DMGSP.该算法将分布式环境下的各站点得到的局部序列模式压缩到一种语法序列树上,避免了重复的序列前缀传输.采用合并树中结点序列规则和项序扩展策略,对非频繁序列进行剪枝,有效地约简了候选序列,减少了网络传输量,从而快速生成全局序列模式.算法分析和实验结果表明,在大数据集环境下的DMGSP算法性能优越,能够有效地挖掘全局序列模式.

【参考文献】
中国期刊全文数据库 前2条
1 陆介平,杨明,孙志挥,鞠时光;快速挖掘全局最大频繁项目集[J];软件学报;2005年04期
2 邹翔,张巍,刘洋,蔡庆生;分布式序列模式发现算法的研究[J];软件学报;2005年07期
【共引文献】
中国期刊全文数据库 前1条
1 王亮;姜丽红;;快速挖掘最大频繁模式算法[J];计算机工程与应用;2006年17期
中国重要会议论文全文数据库 前1条
1 李忠哗;何丕廉;;一种分布环境中最大频繁项目集挖掘算法[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
中国博士学位论文全文数据库 前6条
1 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
2 赵峰;序列分析算法及其在入侵容忍中的应用研究[D];华中科技大学;2006年
3 董一鸿;动态数据库增量式挖掘算法及其应用的研究[D];浙江大学;2007年
4 陆介平;描述性规则挖掘若干关键技术研究[D];东南大学;2006年
5 缪裕青;关联规则挖掘及其在基因表达数据中的应用[D];中国科学技术大学;2007年
6 王德兴;基于概念格模型关联规则挖掘的关键问题研究[D];合肥工业大学;2007年
中国硕士学位论文全文数据库 前10条
1 王红侠;基于分布式概念格的序列模式发现研究[D];合肥工业大学;2007年
2 张弛;一个基于分布式代理的商务智能系统研究[D];华中科技大学;2006年
3 王强;基于多Agent的分布式信息审计平台的设计与实现[D];南京航空航天大学;2006年
4 崔晓红;基于COFI-Tree的频繁闭合模式挖掘算法的研究[D];太原理工大学;2006年
5 王宁;基于时序和极大团的关联规则数据挖掘方法的研究[D];云南师范大学;2006年
6 石明兰;基于FP-tree的模糊和面向目标关联规则挖掘算法的研究[D];福州大学;2006年
7 翁光聪;数据挖掘技术在高校人力资源管理系统中的应用[D];同济大学;2006年
8 张松筠;频繁项双向挖掘算法的研究与实现[D];上海海事大学;2006年
9 曹国栋;数据流频繁模式挖掘算法研究与设计[D];燕山大学;2007年
10 刘卫;基于剪枝概念格模型的频繁项集表示及挖掘研究[D];合肥工业大学;2007年
【二级参考文献】
中国期刊全文数据库 前4条
1 杨明,孙志挥,吉根林;快速挖掘全局频繁项目集[J];计算机研究与发展;2003年04期
2 杨明,孙志挥;一种基于前缀广义表的关联规则增量式更新算法[J];计算机学报;2003年10期
3 宋余庆,朱玉全,孙志挥,陈耿;基于FP-Tree的最大频繁项目集挖掘及更新算法[J];软件学报;2003年09期
4 邹翔,张巍,蔡庆生,王清毅;大型数据库中的高效序列模式增量式更新算法[J];南京大学学报(自然科学版);2003年02期
【相似文献】
中国期刊全文数据库 前10条
1 宋韬,张琦,陈丽秋;数据挖掘及其在税务系统中的应用[J];计算机工程;1997年S1期
2 胡剑,陈学广,费奇,汪建平;数据挖掘及其在 SXWG_EIS 中的应用[J];华中理工大学学报;1998年09期
3 HerbEdelstein;浅说数据挖掘[J];计算机系统应用;1998年04期
4 周锦华,颜文耀,周少华;数据挖掘系统的一种实现策略[J];广东水利水电;1998年01期
5 杨则正;对数据挖掘的可视化支持[J];管理科学文摘;1998年10期
6 陈莉;数据挖掘与虚拟数据库[J];四川师范大学学报(自然科学版);1998年06期
7 ;提供32位及64位大型内存支持SGI数据挖掘出药方[J];每周电脑报;1998年35期
8 王洪水;;开采数据金矿之——宝钢挖掘产品质量[J];每周电脑报;1998年37期
9 郑宏珍,柳明欣;数据挖掘及其工具的选择[J];计算机应用;1999年S1期
10 陈莉;数据库中的知识发现[J];西北大学学报(自然科学版);1999年01期
中国重要会议论文全文数据库 前10条
1 王建华;王菲;黄国建;;数据挖掘技术研究的现状及展望[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 李爱平;陈剑锋;张曙;;网络联盟制造中基于Web的知识供应[A];第一届国际机械工程学术会议论文集[C];2000年
3 陈希廉;袁怀雨;;论“数据挖掘”技术在矿山地质工作及我国西部矿产资源开发中的应用[A];中国矿山地质与西部矿山资源开发研讨会论文集[C];2001年
4 戴琦;;Web上的数据挖掘[A];全国计算机网络应用年会论文集(2001)[C];2001年
5 苏冬平;吴少敏;苏异才;;KDD与遗传寻优及在宝钢的应用[A];2001中国钢铁年会论文集(下卷)[C];2001年
6 刘建国;;关联规则采掘的研究[A];2001年中国智能自动化会议论文集(下册)[C];2001年
7 李小明;孙金城;;数据挖掘在汉语语音合成中的应用[A];图像 仿真 信息技术——第二届联合学术会议论文集[C];2002年
8 芦湘冬;何怡刚;;基于数据挖掘的视频放大电路故障字典建立优化技术[A];第十五届电工理论学术年会论文集[C];2003年
9 陈希廉;袁怀雨;;将“数据挖掘”技术作为解决矿山资源危机的手段之一[A];缓解矿山资源危机——中国资源危机矿山对策研讨会论文集[C];2003年
10 王星;谢邦昌;戴稳胜;;数据挖掘在保险业中的应用[A];北京市第十二次统计科学讨论会论文选编[C];2003年
中国重要报纸全文数据库 前10条
1 孙志永;银行的商业智能[N];中国计算机报;2000年
2 本报记者 朴华;21世纪银行需要金融决策的手段[N];中国计算机报;2000年
3 北京北大融通科技发展有限公司 潘维民 博士;管理,从点击开始[N];中国计算机报;2000年
4 本报记者 刘红鹰 实习生 李君君;银行利用“智能”今后才好赚钱[N];信息时报;2000年
5 ;IBM公司推出新型数据挖掘技术[N];中国高新技术产业导报;2001年
6 李华;怎样才能让客户更满意[N];经济日报;2001年
7 ;用 SellWell2000 挖掘潜在客户[N];中国计算机报;2001年
8 国能科诺赛仕企业数据挖掘实验室 赵纪元;挖掘数据中的“宝藏”[N];中国计算机报;2001年
9 孙富春 李磊;电子政务中的数据挖掘[N];计算机世界;2001年
10 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
中国博士学位论文全文数据库 前10条
1 张保稳;时间序列数据挖掘研究[D];西北工业大学;2002年
2 郭斯羽;动态数据中的数据挖掘研究[D];浙江大学;2002年
3 许兆新;基于元知识的数据挖掘系统研究[D];哈尔滨工程大学;2003年
4 刘强;心气虚证的数据挖掘和网络结构研究[D];湖南中医学院;2003年
5 杨风召;高维数据挖掘中若干关键问题的研究[D];复旦大学;2003年
6 王达;时间序列数据挖掘研究与应用[D];浙江大学;2004年
7 佘春东;数据挖掘算法分析及其并行模式研究[D];电子科技大学;2004年
8 张景涛;基于多智能主体的炼化企业ERP系统应用研究[D];天津大学;2004年
9 宋杰;生物信息数据挖掘中的若干方法及其应用研究[D];大连理工大学;2005年
10 张英;基于支持向量机的过程工业数据挖掘技术研究[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 吕文志;基于分类和关联规则的数据挖掘研究及应用[D];大连理工大学;2001年
2 冯敏;基于移动代理的数据挖掘的研究和设计[D];电子科技大学;2001年
3 山波;数据挖掘在GZXDE-DM模型中的实现[D];上海海运学院;2001年
4 段练军;数据挖掘在WWW上的实现技术[D];郑州大学;2001年
5 王庆;基于灰色系统理论的财务数据挖掘研究和应用[D];厦门大学;2001年
6 马丽娜;基于Web的数据挖掘技术研究[D];山东师范大学;2002年
7 朱红;基于人才认知的数据挖掘研究[D];昆明理工大学;2002年
8 谢茂龙;面向数据挖掘应用的原型系统研究与设计[D];大连理工大学;2002年
9 罗芳;数据挖掘和XML技术的研究[D];武汉理工大学;2002年
10 吴强;基于数据挖掘的入侵检测系统[D];西安电子科技大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026