知识推理学习笔记

news2024/10/6 8:22:35

OWL本体语言

基于RDF语法,最规范,最严谨,表达能力最强

一 语法

三元组

二 逻辑基础

描述逻辑:基于对象的知识表示的形式化,是一阶谓词逻辑的一个可判定子集

三 描述逻辑系统

一个描述逻辑包含4个基本组成部分

1.最基本的元素:概念,关系,个体

(1)概念:解释为一个领域的子集

									一元,集合,学生:{x|Student}

(2)关系:解释为一个领域的二元关系(笛卡尔乘积)

									例如:{<x,y>|friend(x,y)}

(3)个体:一个领域内的实例

									小明{Ming}

2.TBox术语集:泛化的知识

描述概念和关系的知识,被称之为公理(Axio
m),由于概念之间包含关系,TBox知识形成类似格(Lattic)的结构,这种数学结构是由包含关系决定的,与具体实现无关。

定义

引入概念以及关系名称。
例如:Mother,Person,has_Child

包含

声明包含关系的公理。
例如Mother属于 存在has_Child.Person

3.ABox断言集:具有个体的信息。

ABox包含外延知识(又称断言(Assertion)),描述论域中的特定个体。

概念断言

表示一个对象是否属于某个概念:
Mother(Alice),Person(Bob)

关系断言

表示两个对象是否满足特定关系:
has_Child(Alice,Bob)

4.TBox和ABox上的推理机制

描述逻辑知识库

K:=<T,A>

描述逻辑的语义:可满足性

解释I是知识库K的模型,当且仅当I是K中每个断言的模型。

	若一个知识库K有一个模型,则称K是可满足的。
	若断言A对于K的每个模型是满足的,则称K逻辑蕴含A,记为K|=A。
	对于概念C,若有一个模型I使得⬇️,则称C是可满足的。![在这里插入图片描述](https://img-blog.csdnimg.cn/d436d4c025e34901892129b824bbf6b9.png)

在这里插入图片描述
在这里插入图片描述

四 知识推理任务

通过各种方法获取新的知识或者结论,这些知识和结论满足意义

1.可满足性

(1)本体可满足性:

检查本体是否可满足,即是否具有模型。

(2)概念可满足性:

即检查是否具有模型,使得针对概念的解释不是空集。

2.分类

针对TBox的推理,计算新的概念包含关系。

	Mother 属于 Women
	Women 属于 Person
	⬇️
	Mother 属于 Person

在这里插入图片描述

3.实例化

计算属于某个概念或关系的所有实例的集合

计算新的实例信息:Mother(Alice)
								Mother 属于 Women
								⬇️
								Women(Alice)
计算新的二元组:has_son(Alice,Bob)
 							has_son 属于 has_Child
 							⬇️
 							has_Child(Alice,Bob)

本体推理方法与工具介绍

1.基于Tableaux运算的方法

Tableaux运算:检查某一本体的可满足性,以及实例检测
基本思想:通过一系列规则构建Abox,以检测可满足性,或者检测某一实例是否存在与某概念,类似于一阶逻辑的归结反驳。
给定如下本体,检测实例Allen是否在Women中?
Man 交 Woman 属于 空
Man(Allen)
Woman(Allen)?——待反驳的结论
若⬆️在初始情况已经存在于原始本体,那么推导出该本体不可满足

相关工具:

工具支持语言
FacT++OWL,DL
PelletOWL,DL
RacerOWL,DL
HermiTOWL,2 Proflies

2.基于逻辑编程改写的方法

(1)推理规则

在这里插入图片描述

(2)Datlog语言

1). 原子(Atom)

p(t1,t2,t3,…tn) p-谓词;ti:项(常量或变量);n:目数

如:has_Child(X,Y)
2). 规则(Rule)

H:-B1,B2,B3,…,Bm H:头部原子;Bn:本部原子

如:has_Child(X,Y):-has_son(X,Y)
3). 事实(Fact)

F(c1,c2,c3,…,cn):- 没有本部且没有变量的规则

如:has_Child(Alice,Bob):-

Datlog程序是规则的集合
在这里插入图片描述

结果集:
Path(a,b)
Path(b,c)
Path(a,c)

相关工具:

项目Value
RDFoxOWL 2 RL
KAON2OWL DL/SWRL

3.基于 一节查询重写的方法

(1)查询重写的目的:

高效地结合不同数据格式的数据源,重写方法关联起了不同的查询语言。

(2)一阶查询:

具有一阶逻辑形式的查询语言,Datalog是数据库的一种查询语言,同时具有一阶逻辑形式。

(3)针对本体基于一阶查询进行重写:

以Datalog语言为中间语言,首先重写SPARQL语言为Datalog,再将Datalog重写为SQL查询

4.基于产生式规则的方法:

(1)产生式系统:

一种前向推理系统,可以按照一定机制执行规则,从而达到某些目标。常应用于自动规划,专家系统。

(2)产生式系统的组成:

事实集合,产生式/规则集合,推理引擎

(3)事实集/运行内存:

事实的集合,用于存储当前系统中所有事实

(4)事实(ABox):

描述对象:概念:属性:属性值

Student name:Alice         
age:24

描述关系:

basicFact relation:oldThan      
FirstArg:John 
SecondArg:Alice 
⬇️简
older Than John Alice

(5)产生式集合(类似于TBox)

产生式:IF condition THEN actions
condition:由条件组成的集合(LHS)
在这里插入图片描述

action:由动作组成的序列(RHS)
在这里插入图片描述

例如:

IF(Student name :x)
Then ADD(Person name:x)
如果有一个学生名为x,那么向事实集中加入一个事实,表示有一个名为x的人

(6)推理引擎

1).控制系统的执行

模式匹配(核心):用规则的条件部分匹配是事实集中的事实(WM),整个LHS都被满足的规则触发,并被加入议程(队列)。

(type x y),(subClassOf y z) ➡️ ADD(type x z)
x的type是y,y是z的子类 ➡️ 加一条x的tpe是z
(type Alice Ta) , (subClassOf Student Person)
(type Bob Ta) , (subClassOf Ta Student)
(type Mary Student)
⬇️融合join操作
(type Alice Ta) , (subClassOf Ta Student)
(type Bob Ta) , (subClassOf Ta Student)
(type Mary Student) , (subClassOf Student Person)

解决冲突:按一定的策略从被触发的多条规则中选择一条。
执行动作:执行被选择出来的规则的RHS,从而对WM进行一定的操作

产生式系统 = 事实集 + 产生式集合 + 推理引擎

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/530132.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

【Python数据存储】零基础也能轻松掌握的学习路线与参考资料

Python是一种高级编程语言&#xff0c;被广泛应用于数据科学中。数据存储是数据科学中至关重要的一环&#xff0c;因为人们需要将收集到的数据保存在一些地方。Python中的数据存储有很多种&#xff0c;因此在学习过程中需要明确自己的需求&#xff0c;掌握不同数据存储方式的优…

深入理解 python 虚拟机:多继承与 mro

深入理解 python 虚拟机&#xff1a;多继承与 mro 在本篇文章当中将主要给大家介绍 python 当中的多继承和 mro&#xff0c;通过介绍在多继承当中存在的问题就能够理解在 cpython 当中引入 c3 算法的原因了&#xff0c;从而能够帮助大家更好的了理解 mro 。 python 继承的问题…

【Linux】shell编程之—函数

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 一、概述二、函数的查看和删除1.查看 declare2.删除 declare 三、函数的返回值1.return 返回值2.echo 返回值 四、函数的参数传入与变量范围五、函数的应用1.阶乘2.…

十五、Gateway网关

目录 Zuul网关和gateway网关的区别&#xff1a; Gateway路由配置 1、新建服务网关项目&#xff0c;并在项目pom文件中引入gateway网关依赖 2、在application.yml配置gateway 3、如果不用配置的方式配置gateway路由&#xff0c;还可以通过代码的形式配置 4、启动网关服务&…

达梦:创建用户并授予用户只读权限

需求描述&#xff1a; 1.想创建一个用户&#xff0c;这用户能访问其他3个用户的资源&#xff0c;权限是只读&#xff0c;这种创用户的sql怎么写&#xff1f; 2.怎么修改用户密码呢&#xff1f; 环境&#xff1a; 通用机 一、创建用户并授权 1.创建业务用户步骤 step1:创建用户使…

短期光伏发电量短期预测(Python代码,基于LSTM模型)

一.代码流程&#xff08;运行视频&#xff1a;短期光伏发电量短期预测&#xff08;Python代码&#xff0c;基于LSTM模型&#xff09;_哔哩哔哩_bilibili&#xff09; 数据预处理&#xff1a; 读取CSV文件&#xff0c;并使用Pandas库将数据加载到DataFrame中。将时间列转换为日期…

PoseiSwap缘何成DEX赛道新宠?POSE价值分析

区块链技术以去中心化、伪匿名以及公开透明作为主要特点&#xff0c;虽然这种意识形态是具备先进性的&#xff0c;但以此为基础所带来的加密原生特性&#xff0c;也正在阻碍着链上世界的发展。作为一种透明、非许可的分布式网络&#xff0c;隐私与合规始终是现阶段&#xff0c;…

【AWK命令】

目录 一、awk的工作原理&#xff1a;二、命令演示1、按行输出文本2、按字段输出文本1、使用三元运算符 三、通过管道&#xff0c;双引号调用shell命令1、查看时间的命令2、getline 获取内容3、OFS输出分割符4、awk来排序数组 一、awk的工作原理&#xff1a; 1、逐行读取文本&a…

华为OD机试真题 Java 实现【日志采集系统】【2023Q1 100分】

一、题目描述 日志采集是运维系统的的核心组件。日志是按行生成&#xff0c;每行记做一条&#xff0c;由采集系统分批上报。 如果上报太频繁&#xff0c;会对服务端造成压力&#xff1b;如果上报太晚&#xff0c;会降低用户的体验&#xff1b;如果一次上报的条数太多&#xf…

MSQL系列(一) Mysql实战-索引结构 二叉树/平衡二叉树/红黑树/BTree/B+Tree

Mysql实战-索引结构 二叉树/平衡二叉树/红黑树/BTree/BTree 我们在项目中都会使用索引&#xff0c;所以我们要了解索引的存储结构&#xff0c;今天我们就着重讲解下Mysql的索引结构存储模型&#xff0c;并且看下 二叉树&#xff0c;平衡二叉树&#xff0c;红黑树&#xff0c;B…

沉浸式翻译 – 沉浸式的阅读与学习双语的翻译工具

为何称为沉浸式呢 智能识别网页主内容区进行翻译&#xff0c;与同类插件翻译整个网页不同&#xff0c;降低对原网页的“侵入性”&#xff0c;提升阅读体验&#xff0c;因此得名“沉浸式翻译”。 受宠的缘由 自从谷歌翻译不再对大陆用户提供服务后。内心是一阵酸痛的&#xf…

ML之LoR:基于泰坦尼克号数据集分别利用Platt校准和等距回归校准算法实现概率校准进而提高二元分类模型的预测准确性(模型提效)应用案例

ML之LoR&#xff1a;基于泰坦尼克号数据集分别利用Platt校准和等距回归校准算法实现概率校准进而提高二元分类模型的预测准确性(模型提效)应用案例 目录 基于泰坦尼克号数据集分别利用Platt校准和等距回归校准算法实现概率校准进而提高二元分类模型的预测准确性(模型提效)应用…

网络安全35岁是新时代挑战?

前言 对于一个工作不下于4年的人来说&#xff0c;我觉得我有一定的思考沉淀来回答这个问题。 说说我的一些经历吧。 普通一本毕业&#xff0c;专业是自动化&#xff0c;大学由于挂科太多没拿到学位证到上海找实习&#xff0c;一开始做的是开发&#xff0c;从16年到19年都是做…

如何在线安装Axure插件?

当我们需要进行原型设计时&#xff0c;Axure 成为了专门为此而生的专业级设计产品&#xff0c;也是产品经理必备的工具之一。通过使用 Axure&#xff0c;设计人员可以更好地了解实际项目的实施方式&#xff0c;并与产品经理进行更有效的合作&#xff0c;以评估范围和技术可行性…

HTTP1.1(五)URI编码

一 URI编码 ① ASCII wiki 说明&#xff1a; man ascii 观察 ② 为什么要进行URI编码 RFC3986规定&#xff1a;uri中只允许包含a-zA-Z、0-9、-_.~4个特殊字符以及所有保留字符 URI特殊字符 ③ 保留字符与非保留字符 ④ URI百分号%编码方式 说明&#xff1a; 一般是非…

自学网络安全必经的三个阶段(含路线图)

一、为什么选择网络安全&#xff1f; 这几年随着我国《国家网络空间安全战略》《网络安全法》《网络安全等级保护2.0》等一系列政策/法规/标准的持续落地&#xff0c;网络安全行业地位、薪资随之水涨船高。 未来3-5年&#xff0c;是安全行业的黄金发展期&#xff0c;提前踏入…

【pytest】html报告修改和汉化

前言 Pytest框架可以使用两种测试报告&#xff0c;其中一种就是使用pytest-html插件生成的测试报告&#xff0c;但是报告中有一些信息没有什么用途或者显示的不太好看&#xff0c;还有一些我们想要在报告中展示的信息却没有&#xff0c;最近又有人问我pytest-html生成的报告&a…

算法 DAY59 单调栈2 503.下一个更大元素II 42. 接雨水 84.柱状图中最大的矩形

503.下一个更大元素II 难点在于如何是实现数组的循环 但使用模拟遍历两次的时候注意始终使用index&#xff0c;别出现越界 class Solution { public:vector<int> nextGreaterElements(vector<int>& nums) {stack<int> st;st.push(0);vector<int>…

图和简单图

图的定义 一个图G定义为一个有序对&#xff08;V,E&#xff09;&#xff0c;记为V&#xff08;V,E&#xff09;&#xff0c;其中 V是一个非空集合&#xff0c;称为顶点集或点集&#xff0c;其元素称为顶点或点。E是由V中的点组成的无序点对构成的集合&#xff0c;称为边集&am…

.NET开发问题记录——TransactionScope出错:“与基础事务管理器的通信失败”的解决方法

文章目录 前言问题产生使用TransactionScope进行事务控制 分布式事务&#xff08;Distributed Transaction Coordinator&#xff09;未开启原因该伙伴事务管理器已经禁止了它对远程/网络事务的支持。 System.Transactions.TransactionManagerCommunicationException: 与基础事务…