【摘 要】
：
研究不确定图数据的挖掘,主要解决不确定图数据的频繁子图模式挖掘问题.介绍了一种数据模型来表示图的不确定性,以及一种期望支持度来评价子图模式的重要性.利用期望支持度的
【机 构】
：
哈尔滨工业大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金Nos.60533110, 60773063;国家重点基础研究发展计划(973)No.2006CB303005;新世纪优秀人才支持计划No.NCET-05-0333~~
论文部分内容阅读
研究不确定图数据的挖掘,主要解决不确定图数据的频繁子图模式挖掘问题.介绍了一种数据模型来表示图的不确定性,以及一种期望支持度来评价子图模式的重要性.利用期望支持度的Apriori性质,给出了一种基于深度优先搜索策略的挖掘算法.该算法使用高效的期望支持度计算方法和搜索空间裁剪技术,使得计算子图模式的期望支持度所需的子图同构测试的数量从指数级降低到线性级.实验结果表明,该算法比简单的深度优先搜索算法快3~5个数量级,有很高的效率和可扩展性.
其他文献
<正>设计基于微芯公司的dsPIC30F6010A单片机的伺服控制器实现单神经元自适应PID控制算法;借助于Matlab的Simulink和M语言对经典PID控制和单神经元自适应PID算法进行仿真,以
草原生态系统的稳定一直受到人为因素和气候变化的威胁,草原荒漠化日益严重,人类影响下的草原水文变化特征和植物群落响应成为维持草原生态稳定的关键和研究热点。干旱半干旱草原是我国草原生态系统的主体组成部分,土壤水是连接大气水、地表水、地下水的纽带,同时显著影响着草地植被的生长发育。本文以内蒙古干旱半干旱草原典型区为研究对象,结合连续监测、定期采样和室内实验,基于气象数据、土壤水分数据、植被数据和土壤特征
导弹装备战场抢修中无法快速、准确地在大量的纸质技术资料中找到所需技术信息,必须将其转换为电子文档,并设计导弹装备战场抢修交互式电子手册(IETM)。采用了基于贝叶斯网络
对流层散射通信是一种地面微波超视距传播的重要手段。针对现有对流层散射传输损耗预测模型无法描述大气环境等因素随机变化问题,该文基于电场强度的快慢衰落特性,首次开展了
银行业金融机构"大而不能到"现象由来已久,银行业"大而不能倒"现象中存在着一些关键性问题需要研究,本文仅从银行业金融机构规模、银行危机救助制度、银行破产清算制度方面解
汉代的著名方士并不仅仅从事占卜、祠神、求仙等迷信活动,他们往往精通儒家经典,而且在中央和地方各级政权中任职,对政局产生了重要的影响。从积极方面而言,他们代表着清正的
微信公众号作为传统媒体提升自身影响力的重要平台,如何在内容、服务、创新和运营方面独树一帜,成为新媒体环境下的传播新势力?本文以福建省广播影视集团987都市生活频率公众
本文介绍了SY-G型高性能膨胀抗裂剂在清远国际酒店工程中的应用。该工程竣工后没有发现有害裂缝,取得了良好的抗裂防渗效果。
子北油田毛家河井区位于陕西省子长县境内。近年来，该区油气勘探取得重要突破，发现了毛家河长4+5油藏和长6油藏。鄂尔多斯盆地中生界油气勘探实践表明，长4+5及长6油藏大多为岩性