【摘 要】
：
图的可达性查询被广泛应用于生物网络、社会网络、本体网络、RDF数据库和XML数据库等.由于对数据操作时引入的噪声和错误使这些图数据具有不确定性,已经有大量的针对不确定RD
【机 构】
：
医学影像计算教育部重点实验室（东北大学）,东北大学信息科学与工程学院
【基金项目】
：
国家自然科学基金重点项目（60933001） 国家自然科学基金面上项目（60773221）, 国家“八六三”高技术研究发展计划项目基金（2009AA01Z150）, 国家自然科学基金（60803026）资助
论文部分内容阅读
图的可达性查询被广泛应用于生物网络、社会网络、本体网络、RDF数据库和XML数据库等.由于对数据操作时引入的噪声和错误使这些图数据具有不确定性,已经有大量的针对不确定RDF和XML数据库的研究.文中使用可能世界语义模型构建不确定图,基于该模型,研究了概率可达查询（PR）.处理PR查询是#P完全问题,对此文中首先给出一个基本随机算法,可快速地估算出可达概率,并且该值有很高的精确度.进一步,文中为随机算法引入条件分布（称为＂条件随机算法＂）,采用图的不相交路径集和割集作为条件概率分布,因此改进的随机算法可准确
其他文献
最初，出现一种微妙的、几乎感觉不到的转变使用较简单的语言。随着时间推移，这位妇女开始用短的词语。后来，她只能说一个词。最后，她甚至停止了说话。这种渐进的过程描写了阿尔茨
如果我们提出这样一个问题：中国当前及今后很长一段时期最重要的经济社会现象有哪些？答案可能很多，但毫无疑问，中国的城市化必然是其中的一个。正如诺贝尔经济学奖获得者斯蒂格利
取向估计的主要目的是计算出图像等多维信号各点的取向信息,在图像处理和机器视觉的底层处理中具有广泛的应用.在总结现有基于张量的取向估计方法的基础上,文中提出了基于张量的取向估计方法的理论框架,并从取向张量的构造这一核心问题入手证明各种基于张量的取向估计方法都可以统一到这一理论框架之下,从而有利于对这类方法进行深入研究或设计更准确的取向估计方法.
文中借鉴了分段线性识别的基本思想，提出了分片支撑矢量机模型．该模型首先将特征空间剖分成若干子空间，在每个子空间中基于支撑矢量机构造一个最优分类面，然后，将各个分类面链接起
产业发展格局一直是经济地理学的研究核心，一个区域产业结构的合理与否将直接影响到区域经济的发展。西部大开发战略实施以来，西部地区在产业发展取得巨大成就的同时，产业结构调
网络休闲作为现代人休闲活动中的重要部分,影响着实体空间中的休闲活动,为了辨明其影响表现,本文以"开心农场"游戏用户为案例,通过问卷调查获取第一手资料,分析结果显示:首先
目前的视频目标跟踪算法对目标的不精确分割十分敏感,从而影响目标跟踪的性能.文中提出一种新的视频目标跟踪算法,该算法对目标的过分割或欠分割有较强的鲁棒性.文中提出的跟踪算法中引入了一个中心宏块的概念,通过两个层次的相似性度量,以建立相邻帧之间目标的对应关系.同时利用MPEG的运动估计技术和Kalman滤波技术来提高目标跟踪的性能.第一个层次的相似性度量是通过SAD值在中心宏块之间进行局部纹理匹配;第
高清会议电视系统取代标清系统已成为视讯技术发展的必然趋势。文中介绍了高清电视通用的视频编解码技术及网络通信协议。并根据实际工程建设深入介绍了河南省高清行政会议电
针对县供电企业信通保障力量相对薄弱的情况,萧山供电局基于自主研发的＂二级信息机房智能一体化监控平台＂,在省内率先启动二级信通机房的远程智能巡检。巡检首次实现远程机、电
Biswapped网络（BSN）是一类两层结构的互连网络，它以任意图为模块且模块间采用一种完全两部图方式互连．BSN的互连形式与OTIS网络（即Swapped网络）类似但互连规则更一致，使得BSN展现出