收藏本站
《软件学报》 2005年07期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

分布式序列模式发现算法的研究

邹翔  张巍  刘洋  蔡庆生  
【摘要】:提出算法FDMSP(fastdistributedminingofsequentialpatterns),以解决分布式环境下的序列模式挖掘问题.首先对分布式环境下序列模式的性质进行了分析.算法采用前缀投影技术划分模式搜索空间,利用序列模式前缀指定选举站点统计序列的全局支持计数,利用局部约减、选举约减、计数约减等方法减少候选序列数,同时将算法分为3个子过程异步运行,使得算法具有较低的I/O开销、内存开销和通信开销,从而高效地生成全局序列模式.实验结果显示,在具有海量数据的局域网环境中,FDMSP算法的性能优于将数据集中后采用GSP算法68.5%~99.5%,并且FDMSP算法具有良好的可伸缩性.

【引证文献】
中国期刊全文数据库 前10条
1 袁余民;傅鹂;葛玉森;;基于移动Agent的分布式安全审计系统的研究[J];重庆科技学院学报(自然科学版);2009年01期
2 龚振志;胡孔法;达庆利;张长海;;DMGSP:一种快速分布式全局序列模式挖掘算法[J];东南大学学报(自然科学版);2007年04期
3 王虎;丁世飞;;序列模式挖掘研究与发展[J];计算机科学;2009年12期
4 田卫东;姜海辉;;一种有效的并行序列模式挖掘算法[J];计算机工程;2009年18期
5 胡孔法;张长海;陈崚;宋爱波;达庆利;;分布式环境下全局序列模式挖掘技术研究[J];计算机集成制造系统;2007年11期
6 常鹏;陈耿;朱玉全;;一种分布式序列模式挖掘算法[J];计算机应用;2008年11期
7 陈卓;杨炳儒;宋威;宋泽锋;;序列模式挖掘综述[J];计算机应用研究;2008年07期
8 俞东进;郑苏杭;李万清;;基于多核并行的海量数据序列模式挖掘[J];计算机应用研究;2012年02期
9 宋卫林;徐惠民;;基于最大频繁项目序列集挖掘DMFIA算法的改进[J];计算机工程与设计;2007年07期
10 吴楠;;通过增量聚类预处理分区的一种序列模式挖掘方法[J];宿州学院学报;2008年02期
中国博士学位论文全文数据库 前6条
1 宋卫林;基于最大频繁项目集的数据挖掘关联规则算法研究[D];北京邮电大学;2006年
2 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
3 赵峰;序列分析算法及其在入侵容忍中的应用研究[D];华中科技大学;2006年
4 满君丰;开放网络环境下软件行为监测与分析研究[D];中南大学;2010年
5 林冠洲;网络流量识别关键技术研究[D];北京邮电大学;2011年
6 杨钤雯;序列模式挖掘方法及Web使用挖掘研究[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 陈晶;基于序列模式挖掘算法的入侵检测研究[D];华东师范大学;2011年
2 王强;基于多Agent的分布式信息审计平台的设计与实现[D];南京航空航天大学;2006年
3 王红侠;基于分布式概念格的序列模式发现研究[D];合肥工业大学;2007年
4 张长海;分布式序列模式挖掘算法研究[D];扬州大学;2008年
5 王现君;基于位图的闭序列模式挖掘[D];河南大学;2008年
6 俞单庆;序列模式挖掘及其在入侵检测中的应用研究[D];南京师范大学;2008年
7 袁余民;基于移动Agent的安全审计系统的研究与实现[D];重庆大学;2008年
8 常鹏;基于隐私保护的分布式序列模式挖掘算法研究[D];江苏大学;2008年
9 姜海辉;并行序列模式挖掘关键问题研究[D];合肥工业大学;2009年
10 袁运浩;序列模糊概念格模型及其分布处理研究[D];扬州大学;2009年
【参考文献】
中国期刊全文数据库 前1条
1 邹翔,张巍,蔡庆生,王清毅;大型数据库中的高效序列模式增量式更新算法[J];南京大学学报(自然科学版);2003年02期
【共引文献】
中国期刊全文数据库 前9条
1 邹翔,张巍,肖明军,蔡庆生;分布式环境下的序列模式发现研究[J];复旦学报(自然科学版);2004年05期
2 朱玉;张虹;孔令东;;基于免疫遗传算法的多维多层关联规则挖掘[J];计算机工程;2009年23期
3 赵卫绩;赵文正;刘井莲;;基于SQL的Apriori改进算法[J];科学技术与工程;2006年17期
4 刘君强,王勋,孙晓莹;多维多层关联规则有效挖掘的新算法[J];南京大学学报(自然科学版);2003年02期
5 张嘉赢;刘井莲;赵卫绩;;一种基于半布尔矩阵的混合维关联规则算法[J];沈阳大学学报;2008年02期
6 吴少莹;乔梅;楼佳;;一种新的多维关联挖掘智能方法[J];天津理工大学学报;2008年04期
7 赵建松;陈在平;;基于SQL的Apriori改进算法研究[J];天津理工大学学报;2009年02期
8 付仲良;陈楠;;一种序列模式增量式挖掘算法[J];武汉大学学报(信息科学版);2010年07期
9 郭志勇;杨炳儒;王璐;;抽样技术在序列模式增量更新中的应用[J];微计算机信息;2006年24期
中国博士学位论文全文数据库 前3条
1 温磊;基于有向项集图的关联规则挖掘算法研究与应用[D];天津大学;2004年
2 黄亦潇;客户知识获取的理论与应用研究[D];电子科技大学;2006年
3 陆介平;描述性规则挖掘若干关键技术研究[D];东南大学;2006年
中国硕士学位论文全文数据库 前7条
1 梁伟;Web使用挖掘在电子商务推荐系统中的应用研究[D];天津大学;2004年
2 宗俊省;基于约束的序列模式挖掘算法的研究[D];燕山大学;2006年
3 王宇;序列模式挖掘的并行算法研究[D];哈尔滨理工大学;2007年
4 王红侠;基于分布式概念格的序列模式发现研究[D];合肥工业大学;2007年
5 左爱文;数据挖掘技术在气象数据中的应用[D];西安电子科技大学;2006年
6 董圆;基于前缀树的并行序列模式挖掘算法研究[D];燕山大学;2010年
7 公伟;序列模式挖掘算法及其在云取证中的应用研究[D];山东师范大学;2012年
【同被引文献】
中国期刊全文数据库 前10条
1 赵艳厂,宋梅,谢帆,宋俊德;用于不同密度聚类的多阶段等密度线算法[J];北京邮电大学学报;2003年02期
2 牛琨;张舒博;陈俊亮;;融合网格密度的聚类中心初始化方案[J];北京邮电大学学报;2007年02期
3 韦安明;王洪波;程时端;林宇;;高速网络中P2P流量检测及控制方法[J];北京邮电大学学报;2007年05期
4 唐洪英,付国瑜;入侵检测的原理与方法[J];重庆工学院学报;2002年02期
5 陆介平,刘月波,倪巍伟,刘同明,孙志挥;基于PrefixSpan的快速交互序列模式挖掘算法[J];东南大学学报(自然科学版);2005年05期
6 陆介平;刘月波;倪巍伟;陈耿;孙志挥;;基于投影数据库的序列模式挖掘增量式更新算法[J];东南大学学报(自然科学版);2006年03期
7 龚振志;胡孔法;达庆利;张长海;;DMGSP:一种快速分布式全局序列模式挖掘算法[J];东南大学学报(自然科学版);2007年04期
8 王锐;马德涛;陈晨;;数据挖掘技术及其应用现状探析[J];电脑应用技术;2007年02期
9 李丹丹;;数据挖掘技术及其发展趋势[J];电脑应用技术;2007年02期
10 李爱玲;贺智平;;一种基于NS2的移动Agent仿真系统[J];大众科技;2007年05期
中国重要会议论文全文数据库 前3条
1 ;“第二届全国复杂动态网络学术论坛”通知(2005.10.16——2005.10.19, 北京)[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
2 刘峤;何兴高;秦志光;;基于Mobile Agent的大规模分布式网络安全检测体系研究[A];全国网络与信息安全技术研讨会’2004论文集[C];2004年
3 胡宏银;朱绍文;王泉德;黄浩;张大兵;陆玉昌;;从数据库中获取信息的几种方法的比较[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
中国博士学位论文全文数据库 前5条
1 毛国君;数据挖掘技术与关联规则挖掘算法研究[D];北京工业大学;2003年
2 胡笑旋;贝叶斯网建模技术及其在决策中的应用[D];合肥工业大学;2006年
3 郑小琪;生物分子数据的距离度量及其应用[D];大连理工大学;2009年
4 朱锐;可信服务组合若干关键技术研究[D];国防科学技术大学;2009年
5 李锐;IP网业务识别关键技术研究[D];北京邮电大学;2010年
中国硕士学位论文全文数据库 前10条
1 周向东;基于偶图匹配的多处理机任务调度启发算法[D];郑州大学;2000年
2 张卿;基于分布式概念格模型的数据挖掘研究[D];合肥工业大学;2002年
3 张志强;信息安全审计模型的设计与实现[D];南京航空航天大学;2005年
4 唐志军;基于分布式概念格的知识发现研究[D];合肥工业大学;2005年
5 朱贤芳;生物序列的比对算法比较研究[D];南京理工大学;2005年
6 周红鹃;基于概念格的序列模式挖掘研究[D];合肥工业大学;2005年
7 温晗;保护隐私的数据挖掘方法研究[D];浙江大学;2006年
8 赵丽华;生物序列模式发现算法的研究[D];西安电子科技大学;2007年
9 张圆圆;序列模式发现模型的研究[D];合肥工业大学;2007年
10 易月娥;基于FP-tree关联规则挖掘算法的研究与应用[D];湖南大学;2007年
【二级引证文献】
中国期刊全文数据库 前10条
1 郑金彬;;一种基于m元树结构的序列模式挖掘[J];赤峰学院学报(自然科学版);2010年10期
2 胡孔法;张长海;陈崚;达庆利;;一种面向物流数据分析的路径序列挖掘算法ImGSP[J];东南大学学报(自然科学版);2008年06期
3 夏英;孙冲武;;基于时空序列模式匹配的兴趣点推荐方法[J];重庆邮电大学学报(自然科学版);2011年03期
4 张长海;胡孔法;陈崚;宋爱波;;一种高效的基于位图序列模式挖掘算法[J];高技术通讯;2010年02期
5 王虎;丁世飞;;序列模式挖掘研究与发展[J];计算机科学;2009年12期
6 常鹏;陈耿;朱玉全;;一种分布式序列模式挖掘算法[J];计算机应用;2008年11期
7 徐涛;;带兴趣度的序列概念格的最大模式挖掘[J];科技信息;2010年14期
8 唐进君;刘芳;曹凯;;基于云模型的交通流数据挖掘[J];内蒙古农业大学学报(自然科学版);2010年01期
9 刘亮;谢舒婷;李顺东;;一种为保密挖掘预处理数据的新方法[J];计算机科学;2011年07期
10 张令杰;徐维祥;;基于时态约束的关联规则挖掘算法[J];计算机工程;2012年05期
中国博士学位论文全文数据库 前2条
1 刘杰;分布式资源环境下船舶动力设备诊断系统的关键技术研究[D];武汉理工大学;2010年
2 林冠洲;网络流量识别关键技术研究[D];北京邮电大学;2011年
中国硕士学位论文全文数据库 前10条
1 蔡宏果;基于基因表达式编程的Web个性化推荐技术研究[D];广西师范学院;2010年
2 王炜;移动协作环境下的自适应管理及推荐策略研究与实现[D];华东师范大学;2011年
3 丁大伟;电子交易中软件运行时行为分析与预测[D];湖南工业大学;2010年
4 刘广宾;分布式系统中实体交互行为的可信研究[D];湖南工业大学;2010年
5 童建飞;数据挖掘在电信移动客户行为分析中的应用研究[D];南昌大学;2010年
6 姜静逸;机场应急救援的规模决策与资源调配研究[D];南京航空航天大学;2010年
7 张长海;分布式序列模式挖掘算法研究[D];扬州大学;2008年
8 俞单庆;序列模式挖掘及其在入侵检测中的应用研究[D];南京师范大学;2008年
9 李幼军;用户行为模式发掘及其在网络教学系统中的应用[D];北方工业大学;2009年
10 常鹏;基于隐私保护的分布式序列模式挖掘算法研究[D];江苏大学;2008年
【二级参考文献】
中国期刊全文数据库 前2条
1 周斌,吴泉源;序列模式挖掘的一种渐进算法[J];计算机学报;1999年08期
2 欧阳为民,蔡庆生;发现广义序贯模式的增量式更新技术[J];软件学报;1998年10期
【相似文献】
中国期刊全文数据库 前10条
1 师鸣若;;基于邻接序列模式挖掘的网络流量分析[J];电脑开发与应用;2010年10期
2 徐涛;;带兴趣度的序列概念格的最大模式挖掘[J];科技信息;2010年14期
3 宁朝波;秦亮曦;张恺;;多序列环境下的序列模式挖掘算法[J];微计算机信息;2010年36期
4 吴楠;胡学钢;;基于PrefixSpan序列模式挖掘的一种改进算法[J];电脑知识与技术(学术交流);2007年20期
5 胡学钢;张圆圆;;一种挖掘带时间约束序列模式的改进算法[J];智能系统学报;2007年02期
6 张长海;胡孔法;陈崚;宋爱波;;一种高效的基于位图序列模式挖掘算法[J];高技术通讯;2010年02期
7 王翠青;陈未如;张静;;数据源特性对序列模式挖掘结果的影响[J];计算机系统应用;2010年05期
8 师鸣若;;一种网络流量的序列模式挖掘方法[J];微计算机信息;2011年03期
9 常鹏;陈耿;朱玉全;;一种分布式序列模式挖掘算法[J];计算机应用;2008年11期
10 赵峰;李庆华;赵彦斌;;一种基于贝叶斯方法的序列模式挖掘算法[J];计算机工程;2006年14期
中国重要会议论文全文数据库 前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];中国国防报;2009年
2 华莱士;“数据挖掘”让银行赢利更多[N];国际金融报;2003年
3 记者 晏燕;数据挖掘让决策者告别“拍脑袋”[N];科技日报;2006年
4 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨;走出数据挖掘的误区[N];人民邮电;2006年
5 张立明;数据挖掘之道[N];网络世界;2003年
6 中圣信息技术有限公司 李辉;数据挖掘在CRM中的作用[N];中国计算机报;2001年
7 田红生;数据挖掘在CRM中的应用[N];中国经济时报;2002年
8 王广宇;数据挖掘 加速银行CRM一体化[N];中国计算机报;2004年
9 周蓉蓉;数据挖掘需要点想像力[N];计算机世界;2004年
10 张舒博;数据挖掘 提升品牌的好帮手[N];首都建设报;2009年
中国博士学位论文全文数据库 前10条
1 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
2 金阳;基于概念格模型的序列模式挖掘算法研究[D];吉林大学;2007年
3 宋世杰;基于序列模式挖掘的误用入侵检测系统及其关键技术研究[D];国防科学技术大学;2005年
4 熊赟;生物序列模式挖掘与聚类研究[D];复旦大学;2007年
5 刘文;几类特殊的安全多方计算问题的研究[D];北京邮电大学;2009年
6 孙丽;工艺知识管理及其若干关键技术研究[D];大连交通大学;2005年
7 胡志坤;复杂有色金属熔炼过程操作模式智能优化方法研究[D];中南大学;2005年
8 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年
9 刘革平;基于数据挖掘的远程学习评价研究[D];西南师范大学;2005年
10 刘寨华;基于临床数据分析的病毒性心肌炎证候演变规律研究[D];黑龙江中医药大学;2006年
中国硕士学位论文全文数据库 前10条
1 祝效普;WEB用户访问序列模式挖掘[D];天津大学;2005年
2 陈晓;基于模糊集的序列模式挖掘研究[D];天津大学;2007年
3 杨清莲;Web日志中序列模式挖掘及其应用[D];南京工业大学;2005年
4 常鹏;基于隐私保护的分布式序列模式挖掘算法研究[D];江苏大学;2008年
5 宗俊省;基于约束的序列模式挖掘算法的研究[D];燕山大学;2006年
6 廖赛恩;养生方数据挖掘分析系统的研制[D];湖南中医药大学;2010年
7 李坤然;数据挖掘在股市趋势预测的应用研究[D];中南林业科技大学;2008年
8 郑宏;数据挖掘可视化技术的研究与实现[D];西安电子科技大学;2010年
9 杜金刚;数据挖掘在电信客户关系管理及数据业务营销中的应用[D];北京邮电大学;2010年
10 徐路;基于决策树的数据挖掘算法的研究及其在实际中的应用[D];电子科技大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026