一种基于云计算的大图高频模式挖掘算法

来源 :电子技术应用 | 被引量 : 0次 | 上传用户:litongyi88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有的图挖掘算法在云环境下难以有效地进行大规模图形的高频模式挖掘.为此,对SpiderMine算法做了改进,提出一种基于云的SpiderMine算法(c-SpiderMine).该算法首先利用最小切割算法将大规模图形数据分为多个子图,使分区/融合成本最小,然后利用SpiderMine进行模式挖掘,显著降低了大型模式生成时的组合复杂度.最后采用一种模式键函数来保存模式,以保证所有模式可被成功恢复和融合.基于3种真实数据集的仿真实验结果表明,c-Spi derMine可高效挖掘云环境下的前K个大型模式,在不同数据规模和最小支持设置条件下,c-SpiderMine 在内存使用和运行时间方面的性能均优于SpiderMine.
其他文献
英文书信作为一种应用文体 ,由于使用其语言的国家的特定文化背景及不同的社会习俗 ,不仅在书写式样和行文风格方面与汉语有着明显的不同 ,而且不同种类的书信从内容到形式所
文章对英语中并非比较级表示比较的词进行了归纳、分类 ,以引起人们的注意。 The article summarizes and classifies the comparative words in English which are not com
六版教材是在前五版统编教材的基础上修订而成的,该教材在理论联系实际,保持中医内科理论的系统性和完整性,反映中医内科学术的新进展、新成果方面有很大的提高,不失为一部本
任何成功的语言教学都要以学生为中心,高职院校的口语教学更是如此,只有作为学习主体的学生被充分调动和积极参与,才能保证教学成功进行。作为教学过程主导的教师则要在了解
利用循环伏安和旋转圆盘电极研究了LY12铝合金表面Ce转化膜的成膜机理.循环伏安研究结果表明:H2O2在成膜过程中只发生化学分解反应释放氧气,而不发生电化学还原.旋转圆盘电极
对酶法提取罗非鱼内脏鱼油的工艺条件进行研究,并对提取鱼油的基本理化性质和脂肪酸组成进行分析.考察了酶种类、酶解温度、pH、液料比、加酶量和酶解时间对罗非鱼内脏鱼油提
通过对微机保护改造工作现状的分析,指出了微机保护改造工作存在的问题,提出了微机保护统一保护屏配置、统一尺寸、统一端子、统一信号的新"四统一"设计原则的建议,并对新"四
Increasing photosynthetic capacity by extending canopy longevity during grain filling using slow senescing stay-green genotypes is a possible means to improve y
Over the past decade,China has made remarkable progress in promoting universal access to HIV prevention,treatment and care and support.As a result,overall AIDS
在认知无线网络中,频谱制图是在空间上发现频谱空洞的新技术。针对目前集中式频谱制图不能适应无线网络结构变化的问题,提出一种次用户自组织的分布式制图方案。次用户根据De