基于开放世界假设的本体构建

来源 :东南大学 | 被引量 : 0次 | 上传用户:wuweiyangking
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的进步,特别是人工智能技术的发展,人们在万维网上发布了包含大规模数据的知识图谱,为知识互联、为智能问答和语义搜索等诸多人工智能应用提供支撑。
  知识图谱从逻辑上分成数据层和模式层,其中数据层主要描述现实世界的事实性知识,而模式层主要由公理组成,目的是管理和组织数据层知识。模式层知识一般也被称为本体知识。由于百科类网站的半结构化数据中缺少模式信息,导致公开的知识图谱中本体知识缺乏。本体的不完整将导致知识图谱的一系列应用无法实施。例如,对于缺乏本体的知识图谱,逻辑推理机无法自动化检测知识图谱中的逻辑错误,而且也无法推理得到知识图谱中隐含的事实。已有构建知识图谱本体知识的工作主要是利用统计的方法从事实性知识中获取候选公理,这类方法基于封闭世界假设,将不在知识图谱中的数据作为负例。这样获得的负例存在大量的噪声,从而较大地影响到构建本体的质量。因此,本文提出开放世界假设下构建本体的解决方案,主要分为三个部分:知识图谱数据层事实的补全,基于关联规则挖掘的的本体构建和本体补全。
  本文首先对知识图谱的数据层进行知识补全,从而减少对公理置信度的有偏估计。目前,知识图谱表示学习模型在知识图谱数据层事实的补全方面上取得了一定的成功,但是常用的知识图谱表示学习模型通常忽略三元组的结构信息,如何引入知识图谱中结构化信息,提高复杂关系的数据补全是当前知识图谱数据补全的重要问题;随后,在本体构建时,统计方法在构建负例时引入大量的噪声影响构建本体的质量。如何获取高质量的负例和设计一套符合开放世界假设特征的本体构建算法是面临的挑战;最后,通过本体构建算法建立的本体仍然可能还是不完整的,所以需要对本体进行补全。传统的知识图谱表示学习模型常常忽略关系的逻辑属性如传递性,对称性等,导致这类算法无法对本体进行补全。如何设计一个知识图谱表示学习模型来补全本体是另一个挑战。为了更好地解决上述挑战,本文主要进行如下研究:
  1)在知识图谱数据层事实的补全方面,本文提出了一个新的表示学习模型TCE(Triple Context-based knowledge Embedding)。大部分知识图谱表示学习模型无法很好补全具有复杂关系的三元组。为了克服这个问题,TCE为每一个三元组定义了一个三元组上下文(Triple Context)。三元组上下文含有三元组的局部结构信息,这些结构信息使得TCE可以有效地处理复杂关系。为了利用知识图谱的结构信息,TCE提出了一个新的得分函数,该得分函数可以计算三元组在对应的三元组上下文下成立的概率。实验结果证明加入上下文后TCE可以有效地提高知识图谱数据层补全的效果。
  2)在本体构建方面,本文提出了一个新的本体构建算法SIFS(Schema Induction From Incomplete Semantic Data)。为符合开放世界假设,在通过知识图谱表示学习补全知识图谱中的事实后,SIFS首先使用类型推断算法补全知识图谱中的类型断言。随后,根据新加入的类型断言的概率值来获取高质量的负例并构建事务表。最后,为提高本体的质量,SIFS提出了一个符合开放世界假设的置信度和支持度计算方法。该方法可以更准确地计算候选规则的置信度。实验验证,相比传统的本体构建方法,SIFS中置信度和支持度计算方法可以有效地提高构建本体的准确率和召回率。
  3)在本体补全方面,本文提出了一个新的知识图谱中本体表示学习方法CosE。与传统的知识图谱表示学习模型不同,本体知识补全应该充分考虑本体内不同公理的逻辑属性(对称性和传递性)。为了更精准地描述本体中的公理,CosE利用两个语义空间分别对公理的逻辑属性和置信度建模。实验结果证明CosE在本体补全的性能超过了现有的知识图谱表示学习模型。
其他文献
随着科学技术的发展,工程控制系统的规模和复杂性不断增加,出现故障的机率也随之增大。任何类型故障的发生都可能导致整个系统性能下降,甚至影响系统稳定性,造成不可预期的损失。因此,提高控制系统的安全性和可靠性变得尤为重要,容错控制的出现和发展为解决这一问题提供了有效途径。考虑到实际工程系统几乎都是非线性系统,因此研究非线性系统的容错控制问题非常有意义。由于非线性系统本身的复杂性,其控制理论的发展并不完善
云计算已经被广泛应用于各个领域,然而随着物联网技术的发展,云计算面临着很多问题亟需解决。由于造价(建设成本)昂贵,云计算不能实现大范围部署,不能及时处理物联网大量终端设备的数据,无法满足物联网中延迟敏感和位置感知的应用需求。Cisco预测全球连接设备的数量在2020年将达到500亿,随着物联网设备的快速增加,海量数据将被传输到数据中心进行处理,2020年底,全球数据中心每年的IP流量将达到15.3
学位
随着中国经济社会的快速发展和城镇化进程的快速推进,交通基础设施得到了大的改善。私家车成为人民对美好生活的交通需要,市民驾驶私家车出行已成为重要的出行方式。同时,随着网络的普及和通信技术的快速发展,各种车载智能传感设备普遍应用,如:智能车机、云后视镜、OBD盒子等等。通过这些智能传感设备,可获取大量的车辆移动轨迹等时空数据,为感知市民的出行信息成为了可能。在大数据时代,开展私家车轨迹数据相关研究,深
学位
随着高性能计算(High-Performance Computing,HPC)技术的发展,高性能计算机的性能有了质的飞跃,但其能耗也相应的快速增长。大规模计算集群系统消耗了越来越多的能量,在运营成本、环境和系统可用性等方面产生各种问题。目前,超级计算和HPC计算机的功率消耗已达到兆瓦级别,排名第一的“Summit”已达到9.783兆瓦。因此,HPC计算机所面临的能源消耗问题已成为该领域发展的一个重
把具有不同关键等级的多个功能集成于同一嵌入式计算平台,以平衡系统中越来越复杂的功能与受限的计算资源、硬件尺寸、功耗以及成本等资源之间的矛盾,是当代嵌入式系统发展的重要趋势。这种系统被称为混合关键级系统。在混合关键级系统的调度中,一方面需要充分考虑功能的关键等级,通过保证具有较高关键等级的功能的及时完成,以满足系统的安全性和可靠性要求,另一方面需要通过对系统资源的有效配置,优化具有低关键等级的功能调
现实世界中充斥着大量的信息,而人类对外界信息的感知大部分都是依靠人类的视觉处理,这主要源自于人类视觉系统(HumanVisualSystem,简称HVS)具有强大的信息处理与感知能力。对于一个给定的场景,人类的注意力往往会关注在一些比较重要的目标上,从而自动地忽略掉大量无足轻重的信息。在场景中,能够吸引人类注意力的目标被称为显著性目标。面对图像数量每天以指数增长的现状,科学家模拟人类的视觉机制展开
根据文本内容为不明确词义的词汇赋予一个合适词义称为词义消歧(WSD)。WSD的目标是提高一些实际应用场景中的精确度,如信息提取、自动汇总或机器翻译等,它是通过一种蝙蝠算法(BA)的智能计算方法来实现的。BA来自元启发式方法的群体智能家族。由于BA是一种基于集群的算法,因此它在探索搜索空间的广泛领域中有着巨大的潜力,这也使得它在多样化过程中非常高效。为了进一步改进搜索算法,采用了一种名为爬山算法(H
学位
背包问题(Knapsack problem)是最著名的NP难问题之一,它的应用场景极为广泛,包括运输、物流、切割包装、电信、可靠性、广告、投资、预算分配和生产管理等许多工业领域。它既可以作为独立问题出现,也可以作为更复杂的编程模型的子问题出现。  同时,背包问题在信息加密、预算控制、工程选择、材料切割、货物装载、网络信息安全等方面具有重要的应用价值。从计算复杂性理论的角度来看,背包问题是一个经典的
学位
当长脉冲(亚皮秒、皮秒、纳秒甚至连续波)泵浦光纤反常色散区时,调制不稳定性会不断放大输入端低幅度噪声并导致随后通过高阶孤子衰变产生的基阶孤子振幅以及脉宽出现较大波动。这些具有不同能级以及脉冲宽度的基阶孤子在群速度方面的差异性将导致孤子间发生碰撞。孤子碰撞将导致具有较低峰值功率的基阶孤子将部分能量转移给具有较高峰值功率的基阶孤子从而使其形成光流氓波(RW)。光RW是一种具有超高强度极大红移并产生在超
访问超点是网络中在一段时间内与远大于平均值数量的对端有交互行为的主机。访问超点检测算法的目标就是找出流量中连接对端数大于阈值的所有主机。访问超点一般是服务器、代理、扫描器和被DDoS攻击的主机。访问超点检测对网络安全和网络管理有重要的意义,也是这个领域一个没有完全解决的热点问题。  现有访问超点检测算法存在如下缺陷:算法运行时间长,无法实时处理高速网络数据;不能在滑动时间窗口下运行,无法检测跨越时
学位