基于Cluster结构的并行关联规则挖掘算法研究和实现

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:chimaomao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据库挖掘与并行处理技术互相渗透、互相结合,成为数据挖掘发展的重要特征,也是并行处理技术应用发展的一个重要方面.将并行处理技术与关联规则挖掘技术相结合,在研究了Cluster结构上的并行关联规则挖掘算法基础上,设计了PHR算法(Paralle Hybrid Recollection Algorithm)和PHR-G算法(Paralle Hybrid Recollection -Global Algorithm)两个并行关联规则挖掘算法,并在曙光3000进行设计实现和性能分析.PHR算法和PHR-G算法是基于Cluster体系结构设计的关联规则挖掘算法.算法采用了混合数据分布模式,有效地发挥了垂直和水平两种数据分布方式在不同迭代中效率;算法使用一定方法,通过记忆在k-1迭代后产生的全局信息,使k迭代中使用记载的全局信息,从而更高效地进行候选集操作和全局修剪,生成更小的候选集,减小消息传递量;PHR-G算法还按频繁集的等价类进行数据重划分,以利用数据垂直分布的本地计算性进行异步计算,消除了同步费用,提高算法的并行效率;在PHR-G算法的动态负载平衡策略中,实现在k>3的迭代中大颗粒负载平衡;并对算法进行了相关性能分析.
其他文献
护理纠纷是各级医院高发且棘手的问题,处理难度较大.本文旨在分析总结基层医院各类护理纠纷问题,从护理纠纷发生的原因进行探讨,从医院的管理方面、护士问题以及患者(家属)问
目的 分析医护联合查房在心外科病房中的实践体会.方法 选择2014年9月至2015年9月期间本院心外科病房中的194例患者作为对照组,将2016年10月至2017年10月期间心外科病房中收
This study aims to evaluate the frequency of conflict between groups of people, specifically college roommates, based on vari?ous factors. We wanted to see how
随着城市化的不断推进,整个安防行业市场规模迅速壮大,监控视频数据量呈现爆炸式的增长,视频存储设备已经从原来监控系统的边缘化位置逐步走向了中心,传统的存储方式已经不能够适
摘要目的阐明KRAS基因突变状态与肺腺癌影像引导消融术后局部复发之间的关系。材料与方法本回顾性研究遵循HIPAA并经机构伦理委员会批准。研究对54例病人 Abstract Objectiv
目的 探讨危机管理在神经内科护理的应用.方法 建立健全危机管理教育,将护理危机意识引入护理工作中.结果 2015-2016年与2014-2015年相比,危机发生率明显下降.结论 实施危机
数据挖掘是当前知识发现领域中的一个研究热点,本论文的主旨是研究如何通过基于粗集的值约简实现数据挖掘。值约简事实上是在求得属性简式的基础上,针对每条规则,将规则尽可能的
目的 探讨靶向抑制CXCR7基因表达对人膀胱癌RT4细胞增殖的影响,初步分析其作用机制.方法 采用小干扰RNA(Small interfering RNA,siRNA)干扰技术沉默人膀胱癌RT4细胞中CXCR7基因的表达,分别采用qRT-PCR和Western blot检测siRNA的靶向沉默效果.通过CCK-8增殖实验研究CXCR7抑制对RT4细胞增殖的影响.通过Western blot检测RT4中Akt通路关键因子Akt、p-Akt、Bad及pBad的表达,初步探讨CXCR7抑制调控RT4细胞增殖的分
1936年2月,中国工农红军抗日先锋军东渡黄河,进行了举世闻名的东征。是年2月21日,东征主力红一军团,一举攻克中阳县三交镇(现属柳林县)。第二天,中共中央即派毛泽民同志率领
开放性骨折具有很大的危险性,一旦创口被污染将会出现肢体障碍、残疾,严重者会威胁生命.临床上对于开放性骨折患者以往给予钢板内固定治疗,该治疗方式容易发生感染,给患者造