基于数据流的大图中频繁模式挖掘算法研究

来源 :计算机学报 | 被引量 : 0次 | 上传用户:lanshi2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着单个图数据规模的扩大以及应用领域的扩展,大规模单图的频繁模式挖掘的需求越来越强烈.传统的单机环境已经无法满足大规模图数据挖掘的要求,而现有的并行或者分布式环境下的挖掘方法,普遍受到并行性以及数据倾斜等问题的限制,论文在分析了现有的频繁模式挖掘算法后,提出了一种基于数据流的单个大图频繁模式挖掘方法.首先,建立基于数据流的频繁模式挖掘模型,将MapReduce模型中的“批”数据变成“微批”数据,提高了数据处理的并行度,并且其迭代方式也满足频繁子图挖掘的反单调性;其二,设计了数据流模型中的频繁模式检查、子图
其他文献
目前,各种原因引起肾脏功能损害已成为临床上普遍关注的问题。肾脏早期轻微病变时具有可逆性。此时对肾损害进行诊断可及时治疗防止病情进一步发展,减少肾功衰竭的发生率。肾脏
目的 了解异常心电图在健康人群的分布情况,为心血管疾病的提前预防提供有效参考.方法 对10050例体检者按年龄分组,对较为集中的异常心电图表现分析.结果 中老年组的异常心电
对马鞍石互通立交C匝道桥第二联上跨既有高速公路现浇箱梁支架应用技术进行了研究。阐述了小净空情况下现浇箱梁钢管和支架贝雷梁+型钢支撑体系的设计方案,并对其进行了稳定
1资料与方法 1.1一般资料将300例缺血性脑血管疾病随机抽样分为治疗组与对照组,进行临床观察,其中治疗组150例,男性78例,女性72例,年龄38~78岁,平均58±岁,从发病到入院2h~12h的共5
目前检测呼吸道病毒感染方法较多,但都存在不足.进行病毒培养时间较长且病毒对培养环境要求很高、容易培养失败、造成假阴性.进行病毒核酸检测(RT-PCR)虽然灵敏度高,但病毒核酸
<正>北京三联韬奋书店是生活﹒读书﹒新知三联书店(出版社)于1996年创立的图书零售企业。地处王府井金街北端,毗邻隆福寺和中国美术馆。自开业以来,书店本着"竭诚为读者服务"的优
会议
在分析传统空间数据模型描述方法特点的基础上,提出了基于实体的地理空间数据模型描述方法,定义了地理实体及其构成,并探讨了基于地理实体的空间数据模型。这些方法的研究为空间数据库的建设和数据共建共享提供了新的方法和思路。