收藏本站
《合肥工业大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

并行序列模式挖掘关键问题研究

姜海辉  
【摘要】: 序列模式挖掘主要研究如何从大规模数据库中寻找具有时空序列特征的频繁模式。由于在海量数据库中进行序列模式挖掘是项耗时的工作,因此利用并行计算技术来加快挖掘速度是一个有效的解决方法。对并行序列模式挖掘算法的研究表明,诸如多计算单元之间的负载均衡问题、通信问题、空间搜索策略问题等,是研制高效并行序列模式挖掘算法的关键。本文针对这些关键问题展开研究,主要研究工作如下: (1)详细分析了现有并行序列模式挖掘算法的设计思想,指出影响并行序列模式挖掘算法效率的关键问题在于提供有效的负载均衡策略、通讯策略和空间搜索策略等,分析了现有算法在解决这些问题上存在的不足。 (2)针对共享存储的并行计算环境,建议利用动态任务分配机制来解决负载均衡问题,基于局部并行剪枝技术来设计空间搜索策略,基于任务并行的计算模型来设计序列模式挖掘算法,据此设计了一种基于SMP系统的并行序列模式挖掘算法PFSPAN。理论分析和实验结果表明,PFSPAN算法能够有效地进行序列模式挖掘。 (3)针对分布存储的机群并行计算环境,提出利用任务并行和数据并行相结合的方式来设计并行序列模式挖掘算法,采用基于前缀树传送的通讯方法,静态与动态任务分配机制相结合的负载均衡方法,基于先全局剪枝后项序扩展剪枝的两步剪枝空间搜索方法,据此设计了一种基于机群系统的并行分布式序列模式挖掘算法FPMSP,并对算法作理论分析和实验验证。
【学位授予单位】:合肥工业大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:TP311.13

【引证文献】
中国期刊全文数据库 前1条
1 吴孔玲;缪裕青;苏杰;张晓华;;序列模式挖掘研究[J];计算机系统应用;2012年06期
【参考文献】
中国期刊全文数据库 前6条
1 赵峰,李庆华;并行序列挖掘的一种改进算法[J];华中科技大学学报(自然科学版);2003年10期
2 陈峻;陈宏建;秦玲;;Open-MP与并行程序设计[J];计算机科学;2003年11期
3 尉红梅,姚建华;并行语言及编译技术现状和发展趋势[J];计算机工程;2004年S1期
4 马传香,简钟;序列模式挖掘的并行算法研究[J];计算机工程;2005年06期
5 马廷淮,张海盛;分布式数据挖掘的集成体系结构研究[J];计算机应用研究;2003年11期
6 邹翔,张巍,刘洋,蔡庆生;分布式序列模式发现算法的研究[J];软件学报;2005年07期
【共引文献】
中国期刊全文数据库 前10条
1 李豹;;并行神经元集成在风险评估中的应用[J];安徽工程科技学院学报(自然科学版);2009年04期
2 刘瑜;廖同庆;;现代计算环境下的电磁模拟教学浅议[J];安庆师范学院学报(自然科学版);2011年03期
3 王慧亮;包尚联;陈国耀;;基于多核的并行模拟退火放疗计划优化加速方法[J];北京大学学报(自然科学版)网络版(预印本);2008年01期
4 马帅,唐世渭,杨冬青,王腾蛟,高军;移动环境中的最大移动序列模式挖掘(英文)[J];北京大学学报(自然科学版);2004年03期
5 王慧亮;包尚联;陈国耀;;基于多核的并行模拟退火放疗计划优化加速方法[J];北京大学学报(自然科学版);2008年06期
6 张旭;邱志平;胡举喜;;不确定结构区间特征值上下界的并行解法[J];北京航空航天大学学报;2007年09期
7 王维;赵慧洁;董超;;基于投影寻踪的高光谱图像异常检测并行算法[J];北京航空航天大学学报;2009年03期
8 徐雷;吴嗣亮;李海;;相控阵雷达仿真系统并行计算研究[J];北京理工大学学报;2008年06期
9 殷文;;基于频率域高阶有限差分法的正演模拟及并行算法[J];吉林大学学报(地球科学版);2008年01期
10 闫昭;刘磊;;基于多线程LL(1)分析表自动生成的并行算法[J];吉林大学学报(信息科学版);2009年01期
中国重要会议论文全文数据库 前10条
1 陈连荣;彭朝晖;;高斯射线声场模型在MPI环境下的并行算法设计[A];中国声学学会水声学分会2011年全国水声学学术会议论文集[C];2011年
2 侯有政;张方;;基于CUDA的动载荷频域识别的并行算法研究[A];第十届全国振动理论及应用学术会议论文集(2011)上册[C];2011年
3 葛宝珊;刘锋;李旭杰;;积木式多DSP并行处理系统路由算法研究[A];现代振动与噪声技术(第九卷)[C];2011年
4 费广磊;马天宝;宁建国;郝莉;;基于MPI的三维爆炸与冲击问题的动态并行研究[A];第十二届现代数学和力学会议论文集[C];2010年
5 薛笑荣;赵荣椿;张艳宁;曾琪明;;一种并行的SAR图像边缘检测方法[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
6 姚伟力;王锡禄;宋俊德;;基于序列模式挖掘的告警相关性分析算法[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
7 石虎;熊健民;宋庭新;;全主元高斯消去法在有限元并行计算中的应用[A];湖北省机械工程学会设计与传动学会、武汉机械设计与传动学会2008年学术年会论文集(2)[C];2008年
8 姜咏江;;内存分块并行计算机研究[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
9 范培勤;笪良龙;过武宏;;WKBZ简正波方法的并行实现[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
10 张林;笪良龙;卢晓亭;;采用DSP的射线简正波理论并行算法设计[A];2008年全国声学学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 张琦;多核系统中的程序性能优化研究[D];中国科学技术大学;2010年
2 廖臣;三维电磁粒子模拟并行算法及其应用研究[D];电子科技大学;2010年
3 陈海勇;网格作业调度关键技术研究[D];解放军信息工程大学;2009年
4 黄永忠;移动代理计算模型及其在分布并行计算中的应用研究[D];解放军信息工程大学;2007年
5 张帆;基于MPI和GPU直流电法和大地电磁法三维正演的并行算法研究[D];中国地质大学(北京);2011年
6 程汤培;地下水流动数值模拟的高效并行计算研究[D];中国地质大学(北京);2011年
7 杨迪;原子及小分子强激光场动力学理论研究[D];大连理工大学;2011年
8 叶红云;面向金融营销问题的个性化推荐方法研究[D];合肥工业大学;2011年
9 龙柏;并行计算平台上的数据索引技术研究[D];中国科学技术大学;2011年
10 吴超;信息检索中top-k问题的并行算法及优化研究[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 吕信;激光能量沉积光路追踪法及其并行化[D];中国工程物理研究院;2009年
2 景涛;多核环境下基于L2 Cache的目录一致性协议的研究[D];哈尔滨工程大学;2010年
3 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
4 张作阳;基于鲁棒性分析推断三羟基丙醛对两种酶的抑制作用[D];大连理工大学;2010年
5 苏涛;甘油生物歧化生产1,3-丙二醇的混杂非线性动力系统辨识[D];大连理工大学;2010年
6 申俊华;中期火电开机优化的多核并行算法及其应用[D];大连理工大学;2010年
7 郜晓亚;水电站(群)长期优化调度多核并行算法与应用[D];大连理工大学;2010年
8 顾慧;基于异构平台的并行计算性能可视化研究[D];辽宁师范大学;2010年
9 任芳;时间序列数据挖掘研究[D];辽宁师范大学;2010年
10 裴保梅;基于物理特征的二维流场的并行拓扑结构分析[D];中国海洋大学;2010年
【同被引文献】
中国期刊全文数据库 前5条
1 童咏昕;张媛媛;袁玫;马世龙;余丹;赵莉;;一种挖掘压缩序列模式的有效算法[J];计算机研究与发展;2010年01期
2 缪裕青;;频繁闭合项目集的并行挖掘算法研究[J];计算机科学;2004年05期
3 常鹏;陈耿;朱玉全;;一种分布式序列模式挖掘算法[J];计算机应用;2008年11期
4 陈卓;杨炳儒;宋威;宋泽锋;;序列模式挖掘综述[J];计算机应用研究;2008年07期
5 黄崇争;吴元锡;陈红;;数据流中一种有效的当前频繁序列挖掘方法[J];山东大学学报(理学版);2007年11期
【二级参考文献】
中国期刊全文数据库 前5条
1 朱淼良,邱瑜;移动代理系统综述[J];计算机研究与发展;2001年01期
2 吴跃;王军;周明天;王湖南;;基于移动Agent及RDF的网络数据挖掘系统体系结构[J];计算机科学;2002年01期
3 周斌,吴泉源;序列模式挖掘的一种渐进算法[J];计算机学报;1999年08期
4 邹翔,张巍,蔡庆生,王清毅;大型数据库中的高效序列模式增量式更新算法[J];南京大学学报(自然科学版);2003年02期
5 何炎祥,石莉,张戈,黄浩,李超;时序模式的几种开采算法及比较分析[J];小型微型计算机系统;2001年05期
【相似文献】
中国期刊全文数据库 前10条
1 王宗江;;序列模式数据挖掘算法的并行化研究[J];计算机科学;2008年08期
2 马传香,简钟;序列模式挖掘的并行算法研究[J];计算机工程;2005年06期
3 李大卫;;基于动态规划的序列比对的并行算法研究[J];井冈山大学学报(自然科学版);2011年03期
4 曾志勇;杨呈智;陶冶;;负载均衡的FP-growth并行算法研究[J];计算机工程与应用;2010年04期
5 刘晓玲;;GF(p)上椭圆曲线密码的并行基点选取算法研究[J];计算机应用研究;2007年04期
6 夏岩;倪世宏;王彦鸿;;动态划分序列模式挖掘算法[J];计算机仿真;2009年02期
7 胡辉;詹玉广;;DPT算法的并行性分析与实现[J];江南大学学报(自然科学版);2009年04期
8 田卫东;姜海辉;;一种有效的并行序列模式挖掘算法[J];计算机工程;2009年18期
9 赵玖玲;田先斌;;颗粒复合材料代表体元并行建模算法研究[J];计算机仿真;2010年01期
10 李永忠;孙彦;罗军生;;WINEPI挖掘算法在入侵检测中的应用[J];计算机工程;2006年23期
中国重要会议论文全文数据库 前10条
1 李文波;孙乐;;一种LDA模型的高效并行求解算法[A];第六届全国信息检索学术会议论文集[C];2010年
2 王元元;曾建潮;谭瑛;;基于并行计算模型的并行微粒群算法的性能分析[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
3 王轶;席裕庚;;并行的极点配置算法及其新构想[A];1994年中国控制会议论文集[C];1994年
4 杜云飞;王攀峰;富弘毅;周海芳;杨学军;;矩阵LU分解的容错并行算法设计与实现[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
5 曹淑瑛;郭圣权;樊水康;;并行极点配置算法探讨[A];1995年中国控制会议论文集(下)[C];1995年
6 王韶娟;曾国荪;;分形维数的一个并行算法[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
7 陈宁涛;王能超;施保昌;;生物多序列比对的并行算法[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
8 孙明珠;王鹏;邱枫;杨玉良;;自洽场理论的实空间求解方法的并行算法以及在嵌段共聚物相分离中的应用[A];2005年全国高分子学术论文报告会论文摘要集[C];2005年
9 李朝鹏;李肯立;;基于分层聚类的并行数据预处理算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
10 姜弘道;余天堂;;有限元并行分析的进展——第九届全国结构工程学术会议特邀报告[A];第九届全国结构工程学术会议论文集第Ⅰ卷[C];2000年
中国重要报纸全文数据库 前10条
1 于开年 张国才 史韶惠;路由器实现线路负载均衡[N];网络世界;2002年
2 何支涛;牵手:反垃圾、Web防御、负载均衡[N];网络世界;2008年
3 本报记者 边歆;随需而变 创新不止[N];网络世界;2009年
4 本报记者 张旭军;博科负载均衡新品的四大优势[N];网络世界;2010年
5 ;负载均衡让宝钢网络不再中断[N];网络世界;2007年
6 张旭军;根深枝茂[N];网络世界;2007年
7 新疆财经学院 孙彬;负载均衡的电子商务技术[N];新疆科技报(汉);2001年
8 河北省沙河市二十冶高中 于江波;负载均衡[N];中国电脑教育报;2004年
9 F5金融行业解决方案咨询经理 扬明飞;给应用加份“保险”[N];网络世界;2007年
10 ;Array负载均衡助中石油加油卡系统[N];人民邮电;2009年
中国博士学位论文全文数据库 前10条
1 杨钤雯;序列模式挖掘方法及Web使用挖掘研究[D];天津大学;2010年
2 谢飞;带有通配符的序列模式挖掘研究[D];合肥工业大学;2011年
3 朱虎明;基于集群计算的免疫优化算法及其应用研究[D];西安电子科技大学;2010年
4 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年
5 王盼成;嵌入空间数据库的地图服务及Web地图服务集群技术研究[D];中国科学院研究生院(遥感应用研究所);2004年
6 吴超;信息检索中top-k问题的并行算法及优化研究[D];中国科学技术大学;2011年
7 兰秋军;金融时间序列隐含模式挖掘方法及其应用研究[D];湖南大学;2005年
8 韩丛英;若干优化问题的并行算法研究[D];上海交通大学;2008年
9 张泽华;云计算联盟建模及实现的关键技术研究[D];云南大学;2010年
10 王小海;常数度P2P系统负载均衡与拓扑优化技术研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 姜海辉;并行序列模式挖掘关键问题研究[D];合肥工业大学;2009年
2 王永强;基于DF2Ls的序列模式挖掘研究[D];兰州大学;2011年
3 吕月梅;结构化P2P系统的负载均衡策略的研究[D];北京邮电大学;2011年
4 赵中堂;并行算法中基于移动Agent的数据集均衡策略的研究[D];郑州大学;2004年
5 孙超;快速分形图像压缩并行算法研究与实现[D];曲阜师范大学;2011年
6 张永辉;DHT服务器集群系统的负载均衡研究[D];北京邮电大学;2011年
7 任芳;时间序列数据挖掘研究[D];辽宁师范大学;2010年
8 胡利军;Web集群服务器的负载均衡和性能优化[D];北京邮电大学;2010年
9 周顺;面向Web Service的负载均衡策略研究[D];湖南大学;2010年
10 冯青峰;基于Java RMI的分布对象负载均衡研究与实现[D];西安电子科技大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026