%0 Journal Article
%T 自适应云端的大规模导出子图提取算法
%A 郭鑫？
%A 董坚峰？
%A 周清平？
%J 计算机科学
%D 2014
%R 10.11896/j.issn.1002-137X.2014.06.030
%X 针对现有云计算平台资源随机调配与传统导出子图挖掘效率较低等问题,进一步提升云计算平台中资源整合利用效率与大规模导出子图挖掘效率,提出了一种自适应云端的大规模导出子图提取算法,以解决资源优化利用与海量图挖掘等问题。首先介绍了云计算概念与导出子图挖掘相关概念以及问题描述；接着根据mapreduce并行处理模型设计了一种自适应任务动态分配算法sac_ta(selfadaptiveclouddynamicallocation),它根据计算任务自适用分配系统资源以达到成本消耗的最优；并设计出自适应云端框架,然后基于自适应云端提出了大规模导出子图挖掘算法sfgff(sac_ta、find_ve、g_f1、findpartfg、findallfg),它共分为4个阶段的挖掘,将所有算法应用到自适应云端中可构成整个导出子图挖掘体系；最后在人工模拟数据与真实环境数据下进行了试验,结果表明,自适应云端运行良好,算法有效可行,具有较高的加速比与运行效率,能有效满足大规模频繁导出子图挖掘的需求。
%K 大数据
%K 数据挖掘
%K 云计算
%K 导出子图
%K 子图同构中图法分类号tp311文献标识码a
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20140630&flag=1