【摘 要】
:
数据图是由若干给定的点及连接两点的线所构成的图形,通常用来描述事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间的关系。以往的学者提出了许多数
论文部分内容阅读
数据图是由若干给定的点及连接两点的线所构成的图形,通常用来描述事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间的关系。以往的学者提出了许多数据图的查询方法,这些方法绝大部分都是针对确定性数据图的。然而,还存在着大量的不确定性信息,为解决这一问题,一些学者将概率的相关理论引入到不确定数据图中,这为查询和处理不确定数据图提供了新的方法,现有的工作都是在确定的概率值的条件下来查询不确定数据图,但是这种概率值在某些情况下也是不确定的,例如一种疾病诱发另一种疾病的概率,在外界条件不变的情况下,这种概率值是确定的,但是当条件改变时,这个给定的概率值只能作为参考。贝叶斯网络是一种给定模型及规则的信息检索方法,在不确定性的推理中有着独到的优势。由于疾病领域数据的不确定性,传统的贝叶斯网络检索模型已不能满足用户的检索要求,因此本文在研究了传统的贝叶斯网络的检索模型的基础上提出了贝叶斯网络数据图检索模型,该模型包括资源网络和查询网络两个部分。本文将贝叶斯网络在不确定性推理中的应用引入到数据图的检索中,来解决在数据图的检索中所遇到的不确定性问题,提出了一种基于条件概率表的对象图方法。当用贝叶斯网络做检索时需要做全局性的推理,这样做虽然提高了查准率却增加了检索时间。因此,本文提出了有效子图检索算法,贝叶斯方法只作为本文数据图检索的一种辅助手段,只在间接相邻节点条件概率缺失的情况下做推理,数据图的结构信息依然通过高效的数据图检索算法进行查找。在此基础上,本文实现了基于贝叶斯网络的数据图检索原型系统,实验结果表明,有效子图检索算法具有良好查准率。
其他文献
移动Ad Hoc网络(MANET)是以网络技术与通信技术作为主要支撑,近年来,随着两者的迅猛发展,MANET的研究也备受关注。由于移动Ad Hoc网络中的节点具有很强的灵活性与移动性,并且
互联网已成为人们发布信息和表达观点的重要媒介,其中以微博为代表的新型社会化网络媒体服务,使人们分享和传递信息更加自由、灵活。微博提供了这样一个平台,你既可以作为观
目前词汇语义资源在自然语言处理领域的许多应用中都发挥着重要的作用,但是所有的语义资源都面临一个共同的限制——低覆盖率,汉语框架网也不例外。目前汉语框架网的覆盖率较
近几年,计算机软件发展迅速,越来越多的人们希望把问题交给计算机来解决,但其现状还不能令人满意。主要是软件系统的规模以及复杂程度越来越高,但随之带来的软件系统的出错率
近年来,在无线通信中的无线传感器网络(wireless sensor networks,WSN)’陕速崛起。无线传感器网络是由大量分散的传感器节点所组成,这些传感器节点通过收集监测环境中的数据
随着计算机领域的高速发展,网络攻击手段也变得愈加丰富,如蠕虫传播、分布式DDoS攻击、端口扫描等。它不仅影响网络使用者正常使用网络,造成网络服务质量下降,同时也使网络安
近年来随着传感器技术、嵌入式技术、分布式信息处理技术和无线通信等信息技术的快速发展,无线传感器网络成为物联网研究领域中的一个热点,得到了广泛的关注和应用。无线传感器
语义网,又称为“下一代互联网”,是对当前互联网的一个延伸,其目标是实现机器能够理解网络信息,使人与机器交流成为现实。本体是实现语义网的主要支撑,用于在语义和知识层次
数据库系统的查询优化技术是提高数据库系统效率的重要技术。当前由江西师范大学省高性能重点实验室薛锦云教授团队研发的通用高可靠软件开发平台(PAR平台)将关系代数嵌入抽
有效的软件测试是保证软件质量的关键一步,测试是软件开发过程中必不可少的阶段,测试结果的好坏与软件产品的质量直接相关。自动化测试减少了测试人员手工测试的工作量,提高了测