人工智能原理(2)

news2024/11/22 11:08:26

目录

一、知识与知识表示

1、知识

2、知识表示

3、知识表示方法

二、谓词逻辑表示法

1、命题逻辑

2、谓词逻辑

三、产生式表达法

1、知识的表示方法

2、产生式系统组成

3、推理方式

4、产生式表示法特点

四、语义网络

1、概念及结构

2、语义网络的基本语义联系

3、推理过程

4、语义网络表示法特点

五、框架表示法        

1、框架结构

2、推理方法

3、框架表示法特点

六、脚本表示法

1、脚本的定义


一、知识与知识表示

1、知识

        知识按其作用可以分为三类:

        (1)描述性知识——对象及概念的特征及其相互关系的知识,以及问题求解状况的知识。

        (2)判断性知识——与领域有关的问题求解知识。

        (3)过程性知识——问题求解的控制策略,如何用判断性知识进行推理的知识。

        按作用的层次,可分为两类:

        (1)对象级知识——直接描述有关领域对象的知识,也称为领域相关知识。

        (2)元级知识——描述对象级知识的知识,如关于领域知识的内容、特征、应用范围、可信程度的知识,也称为关于知识的知识。

2、知识表示

        知识表示:人类的知识翻译成计算机所能接受的形式,翻译的过程就是符号化的过程。

        知识表示有如下要求:

        (1)表示能力,能将问题求解所需的知识正确有效地表达出来

        (2)可理解性,所表达的知识简单、明了、易于理解

        (3)可访问性,能有效利用所表达的知识

        (4)可扩充性,能方便、灵活地对知识进行扩充

3、知识表示方法

        (1)谓词逻辑表示法:采用一阶谓词逻辑表示知识,是一种叙述性的知识表示方法,他的推理机制是采用归结原理,主要用于自动定理证明

        (2)状态空间表示法:把求解的问题表示成问题状态、操作、约束、初始状态和目标状态。问题的求解过程可以看成是问题状态在状态空间的移动过程。

        (3)产生式规则:把知识表示成“模式-动作”对,表示方式自然、简洁,推理机制以演绎推理为基础,目前已经是专家系统中最广泛地一种表示方式,称为基于规则的系统。

        (4)语义网络:由结点和结点之间的弧组成,结点表示概念,弧表示他们之间的关系,目前语义网络已经广泛用于基于知识的系统。在专家系统中,常与产生式规则一起共同表示知识。

        (5)框架:把知识表示成高度模块化的结构,框架把关于一个对象或概念的所有信息和知识都存储在一起的一种数据结构。框架的层次结构可以表示对象之间的相互关系,用框架表示知识的系统称为基于框架的系统,在专家系统中,框架常常与产生式规则一期共同表示知识。

        (6)概念从属:表示自然语言语义的一种理论,特点是便于根据语句进行推理,而且与语句本身所用的语言无关,概念从属表示的单元并不对应于语句中的单词,而是能组合成词义的概念单元。

        (7)脚本:脚本用于描述固定的事件序列,强调事件之间的因果关系/因果链,与框架类似,但框架是一种通用的结构而脚本对于某些专门的知识更有效。

        (8)Petri网:能很好地模拟异步并行操作,所以在并行处理和分布式计算机领域中应用较多,主要作为模拟用的教学工具、

        (9)面向对象

二、谓词逻辑表示法

        谓词逻辑表示法:一种重要的知识表示方法,是目前为止能够表示人类思维活动规律的一种最精确的形式语言,是知识的形式化表示,定理自动证明等研究的基础。谓词逻辑基于命题逻辑,包含了整个命题逻辑的概念。

1、命题逻辑

        命题:具有真假意义的陈述句。

        命题类型:

        (1)原子命题——不能分解成更简单的陈述语句

        (2)复合命题——由连接词、标点符号和原子命题等符合构成的命题

        命题逻辑词:通常用大写字母P、Q、R、S等来表示命题,如P——今天下雪,P就是命题的名,也叫命题标识符。

        命题常量:如果一个命题标识符表示确定的命题,称为命题常量。

        命题变元:如果命题标识符只表示任意命题的位置标志,称为命题变元。

        连接词:┐、∧、∨、 →、 ↔ (离散数学中相同)

2、谓词逻辑

        谓词逻辑是一种形式语言,更接近自然语言,又方便存入计算机处理。

        谓词逻辑:根据对象和对象上的谓词(即对象的属性和对象之间的关系),通过使用连接词和量词(带有任意∃、∀)来表示世界。

        谓词逻辑的形式:P(t_1,t_2,...,t_n)t_1,t_2,...,t_n是个体。

        把某个事物,人,概念放到括号里,P是谓词名。

        谓词:用来刻画个体的性质,状态和个体间的关系。

        谓词有多个未知数,就是多个变元,也称谓词是多元谓词。

        谓词里面嵌套谓词就是二阶谓词。

永真和可满足

        永真:P在非空个体域上为真,则P永真。

        个体域上永真:P对个体域D上任何一个解释都为真,则P在个体域上永真。

        可满足的:若存在一个解释,使得P在此解释下为真,则P可满足的。

三、产生式表达法

1、知识的表示方法

        产生式表达法由珀斯特在1943年提出,用于对符号串做替换运算。

        确定性规则知识产生式:

        产生式通常用于表示具有因果关系的知识,其基本形式是:P→Q,或者 IF P THEN Q

        P是产生式的前提,用于指出该产生式是否是可用的条件,Q是一组结论或操作,用于指出前提P所指示的条件被满足时,应该得出的结论或应该执行的操作。

        不确定性规则知识的产生式:

                P→Q(可信度)或 IF P THEN Q(可信度)

        P是产生式的前提,用于指出前提P所指示的条件被满足时,应得到的结论或应执行的操作,当已知事实与前提条件不能精确匹配时,只要“可信度”的需求达到一定的相似度,就认为已知事实与前提条件相匹配。

        确定性事实性知识的产生式:

                (对象,属性,值)或(关系,对象1,对象2)

        不确定性事实性知识的产生式:

                (对象,属性,值,可信度值)或(关系,对象1,对象2,可信度值)

2、产生式系统组成

        产生式系统组成:一般由规则库、综合数据库和推理机组成。

        规则库:

        (1)用于描述某领域内的知识的产生式集合

        (2)规则库中包含着将问题从初始状态转换成目标状态(或解状态)的那些变换规则

        (3)规则库是专家系统的核心

        (4)对产生式系统的性能和运行效率产生直接的影响

        综合数据库:

        (1)又称为事实库,用于存放输入的事实、从外部数据库输入的事实以及中间结果(事实)和最后结果的工作区

        (2)当规则库中的某条产生式的前提可与综合数据库中某些已知事实匹配时,该产生式就被激活,并把用它推出的结论放入综合数据库中,作为后面推理的已知事实。

        (3)综合数据库的内容是不断变化的,是动态的。

        推理机:

        (1)推理机是一个或一组程序,用来控制和协调规则库与综合数据库的运行,包含了推理方式和控制策略。

        (2)控制策略的作用就是确定选用什么规则或如何应用规则。

3、推理方式

        正向推理:从已知事实出发,通过规则库求得结论,正向推理方式也称为数据驱动方式或自底向上的方式。

        反向推理:从目标(假设)出发,反向使用规则,求得已知事实。反向推理方式也称为目标驱动方式或自顶向下方式。        

        双向推理:推理从两个方向同时进行,直至某个中间界面上两个方向结果相符便成功结束。双向推理相较于上面两种推理形成的推理网络更小,从而推理效率更高。

4、产生式表示法特点

        清晰性:产生式表示格式固定、形式简单,规则间相互较为独立,使知识库建立较为容易,处理较为简单。

        模块性:知识库与推理库是分离的,无需修改程序,对系统的推理路径也容易做出解释。

        自然性:产生式表示法用的是“如果...,则...”的形式表达因果关系表示形式,直观自然,便于推理。

四、语义网络

        语义网络:1968年Quillian博士在研究人类联想记忆时提出的一种心理学模型,认为记忆时由概念间的联系实现。

1、概念及结构

        语义网络是通过概念和语义关系来表示知识的方法。用有向图,节点和带有标注的弧表示。其中有向图的各节点用来表示各种事物、概念、情况、属性、状态、事件和动作等,节点上的标注用来区分各节点所表示的不同对象。

        每个节点可以有多个属性,来表征所代表的的对象的特性,节点也可以是一个语义子网络。

        弧是有方向的、有标注,方向表示节点间主次关系且方向不能随意调换。标注用来表示各种语义连接,指明所连接节点间的语义关系。

2、语义网络的基本语义联系

        类属关系:具体有共同属性的不同事物间的分类关系、成员关系或实例关系,具有继承性。AKO(A-Kind-of)表示某一事物是另一事物的一种类型。AMO(A-Member-of)表示某一事物是另一事物的成员。ISA(Is-a)表示某一事物是另一事物的实例。

        包含关系:表示部分与整体,不具有继承性。Part-of,Member-of表示一个事物是另一个事物的一部分。

        属性关系:事物和其属性之间的关系,常用的属性关系:Have,表示某一节点具有另一个节点所描述的属性,Can表示某一节点能做另一节点的事

        时间关系:不同事件在其发生时间方面的先后关系,不具有继承性。Before之前,After之后。

        位置关系:不同事物在位置方面的关系,不具有继承性。Located-on,某一节点在另一节点之上。

        相近关系:不同事物在形状、内容间相近。Similar-to,表示某一事物与另一事物相近,Near-to,某一事物与另一事物接近。

        因果关系:某一事件的发生导致另一事件发生,If-then,如果那么。

        组成关系:某一事物由另一些事物组成,Composed-of。

3、推理过程

        继承推理:把对事物的描述从抽象节点传递到具体节点,通过继承可以得到所需节点的一些属性值,通常沿着ISA、AKO、AMO等继承弧进行。

        匹配推理:语义网络问题的求解一般通过匹配来实现的,所谓匹配是在知识库的语义网络中寻找与待求问题相符的语义网络模式。

4、语义网络表示法特点

        (1)结构性:语义网络把事物的属性以及事物间的各种语义联系显式的表现出来,是一种结构化的知识表示法

        (2)联想性:着重强调事物间的语义联系,体现人类思维联想过程。

        (3)自索引性:各节点之间联系明确、简洁,连接的弧容易找到相关信息而不用查找知识库。

        (4)自然性:符合人们表达事物间关系的习惯。

        (5)非严格性:没有公认的形式表示体系,不能保证推理结果正确性。        

五、框架表示法        

1、框架结构

        框架:表示某一类情景的结构化的一种数据结构,由一堆槽组成,槽由一堆侧面组成。一个槽用于描述所讨论对象的某一方面的属性,一个侧面用于描述相应属性的一个方面,槽和侧面所对应的值为槽值和侧面值。

        ISA槽:指出对象间的抽象概念上的类属关系,直观意义“是一个”,“是一种”,有继承性。

        AKO槽:用于具体地指出对象间的类属关系,直观意义“是一种类型”,有继承性。

        Instance槽:表示AKO槽的逆关系,有继承性。

        Part-of槽:表示部分与全体的关系,不具有继承性。

2、推理方法

        默认推理:在框架网络中,各框架通过ISA槽构成半序的继承关系。在填槽过程中,没有特别说明,子框架继承父框架对应槽值。

        匹配:由框架所构成的知识库,利用它进行推理、形成概念和作出决策、判断时,根据已知信息,通过知识库中预先存储的框架进行匹配,找到预选框架后形成初步假设,并根据假设框架引导收集信息,根据评价原则对预选框架进行评价,以决定接受或放弃预选框架。

3、框架表示法特点

(1)继承性:下层框架继承上层框架的某些属性和值。

(2)结构化:可以把知识的内部结构和知识的联系表示出来。

(3)自然性:根据人类思维和理解来进行修改补充框架。

(4)推理灵活多变:对带求解问题灵活采取推理方法。

(5)不善于过程性知识:通常与产生式表示法结合使用。

六、脚本表示法

1、脚本的定义

        人类的日常行为表示为一个叙事体,叙事体由若干语句组成,将语句中的行为用原语行为集表示,每一个原语包含动词意义概念。将各个原语间的相互依赖关系,和原语集中的概念表示出来就是脚本。

        主要的11种原语:INCEST,PROPEL,CRASP,EXPEL,PTRANS,MOVE,ATRANS,MTRANS,MBUILD,SPEAK,ATTEND

        脚本的推理方法一般是基于匹配的推理方法。

参考视频:【人工智能教程】2.1 - 知识表示概述_哔哩哔哩_bilibili

参考书籍:《人工智能原理》丁世飞

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

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

相关文章

bye 我的博客网站

Bye🙋🙋🙋,我的博客网站。在我的服务器上运行了9个月之久的博客网站要和大家Bye了。 背景 可能很多人不知道我的这个博客网站的存在,好吧,最后一次展示它了,博客网站地址在这里,它…

空降流量危机?QQ音乐升级架构应对高并发

# 关注并星标腾讯云开发者 # 每周3 | 谈谈我在腾讯的架构设计经验 # 第2期 | 赵威:QQ音乐评论系统如何实现高可用? QQ 音乐自诞生以来,已有多个版本的评论业务系统。最新版本是19年再次全新迭代,基于 tlist 存储,按照发…

章节4:JavaScript操作Cookie

章节4:JavaScript操作Cookie 直接利用Cookie登录 JavaScript语法 获取:document.cookie; 设置:document.cookie“usernamexx”; 删除:document.cookie“usernamexx;expiresThu, 01 Jan 1970 00:00:00 GMT”;

Goland报错 : Try to open it externally to fix format problem

这句报错的意思也就是 : 尝试在外部打开以解决格式问题 解决方案 : 将图片格式该为.png格式,再粘贴进去就可以了! 改变之后的效果 : 那么,这样就ok了

Unity ML-Agent

介绍: 环境搭建 待为完序

javascript数据类型与引用类型的区别以及原始值详解

基本数据类型介绍 在JavaScript中,数据类型可以分为基本数据类型与引用数据类型.其中基本数据类型包括 Undefined,Null,Boolean,Number,String5种数据类型,在ES6中新增了两种基本的数据类型,Symbol,bigint 引用类型有Object,Function,Array,Date,RegExp等 这两种类型区别简略…

JavaScript高级:原型和原型链

在 JavaScript 中,原型与原型链是一种强大的继承机制,它使对象之间能够共享属性和方法,从而实现高效的代码复用。虽然这听起来可能有些复杂,但是我们可以用通俗易懂的方式来理解这个概念。本文将为你详解原型和原型链的概念与作用…

win11虚拟机安装

win11虚拟机安装 下载虚拟机客户端安装客户端创建虚拟机下载 ISO切换root账号GNOME桌面 下载虚拟机客户端 版本是16.2.3 链接:https://pan.baidu.com/s/13c6XVWFbeQKbCnrlfxD8cA 提取码:qxdc 安装客户端 安装向导 点击下一步 接收条款,点…

C#小轮子:自动连续Ping网络地址

文章目录 前言Ping代码异步问题 前言 工作中,我们经常用到Ping这个指令,有时候我们需要Ping整个网段来查看这个网段上面有什么设备,哪些Ip地址是通的,这个时候就需要Ping指令 Ping 代码 我这个是批量Ping的代码,而…

Stable Diffusion WebUI安装和使用教程(Windows)

目录 下载Stable Diffusion WebUI运行安装程序,双击webui.bat界面启动插件安装(github)模型下载(有些需要魔法)安装过程遇到的大坑总结参考的博客 整个过程坑巨多,我花了一个晚上的时间才全部搞定,本教程针对有编程基础…

Ctfshow web入门 SSTI 模板注入篇 web361-web372 详细题解 全

CTFshow SSTI web361 笔记分享 一、代码块 变量块 {{}} 用于将表达式打印到模板输出 注释块 {##} 注释 控制块 {%%} 可以声明变量,也可以执行语句 {% for i in .__class__.__mro__[1].__subclasses__() %}{% if i.__name___wrap_close %}{% print i.__init__.…

面试热题(反转链表)

给你单链表的头指针 head 和两个整数 left 和 right &#xff0c;其中 left < right 。请你反转从位置 left 到位置 right 的链表节点&#xff0c;返回 反转后的链表 。 链表的题&#xff0c;大部分都可以用指针或者递归可以做&#xff0c;指针如果做不出来的话&#xff0c;…

adb 通过wifi连接手机

adb 通过wifi连接手机 1. 电脑通过USB线连接手机2. 手机开启USB调试模式&#xff0c;开启手机开发者模式3.手机开启USB调试模式 更多设置-》开发者选项-》USB调试4.点击Wi-Fi 高级设置&#xff0c;可以查看到手机Wi-Fi的IP地址&#xff0c;此IP地址adb命令后面的ip地址&#xf…

竞赛项目 疫情数据分析与3D可视化 - python 大数据

文章目录 0 前言1 课题背景2 实现效果3 设计原理4 部分代码5 最后 0 前言 &#x1f525; 优质竞赛项目系列&#xff0c;今天要分享的是 &#x1f6a9; 大数据全国疫情数据分析与3D可视化 该项目较为新颖&#xff0c;适合作为竞赛课题方向&#xff0c;学长非常推荐&#xff0…

【办公软件】WPS2019打开时报错:安装Office自定义项,安装期间出错

文章目录 一、报错信息二、解决方法&#xff1a; 三、原因 一、报错信息 二、解决方法&#xff1a; 1.按一下左下角【开始】按钮&#xff0c;点击【运行】&#xff0c;在对话框输入【regedit】打开注册表 2.按CtrlF查找【YdWordAddIn.vsto】 3.删除【Manifest】下的数据 (如…

flutter引入高德地图,release 版本闪退问题解决

前提是在确定了闪退是由于地图引起的之后。报错内容如下 1、检查高德开放平台&#xff0c;查看参数是否正确配置&#xff0c;SHA1 和包名是否正确。配置 SHA1 可参考获取 Android 的 SHA1 值_LoveShadowing的博客-CSDN博客 2、检查是否引入 sdk&#xff0c;是否配置混淆&#…

痞子衡嵌入式:AppCodeHub - 一站网罗恩智浦MCU应用程序

近日&#xff0c;恩智浦官方隆重上线了应用程序代码中心(Application Code Hub&#xff0c;简称 ACH)&#xff0c;这是恩智浦 MCUXpresso 软件生态的一个重要组成部分。痞子衡之所以要如此激动地告诉大家这个好消息&#xff0c;是因为 ACH 并不是又一个恩智浦官方 github proje…

k8s集群网络插件搭建——————解决集群notready(k8s1.20版本,docker24)

前面已经提到&#xff0c;在初始化 k8s-master 时并没有网络相关配置&#xff0c;所以无法跟 node 节点通信&#xff0c;因此状态都是“NotReady”。但是通过 kubeadm join 加入的 node 节点已经在k8s-master 上可以看到。 那么&#xff0c;这个时候我们该怎么办呢&#xff1f;…

微信小程序备案流程

微信小程序备案流程 &#x1f4d4; 千寻简笔记介绍 千寻简笔记已开源&#xff0c;Gitee与GitHub搜索chihiro-notes&#xff0c;包含笔记源文件.md&#xff0c;以及PDF版本方便阅读&#xff0c;且是用了精美主题&#xff0c;阅读体验更佳&#xff0c;如果文章对你有帮助请帮我…

基于Promise.resolve实现Koa请求队列中间件

本文作者为360奇舞团前端工程师 前言 最近在做一个 AIGC 项目&#xff0c;后端基于 Koa2 实现。其中有一个需求就是调用兄弟业务线服务端 AIGC 能力生成图片。但由于目前兄弟业务线的 AIGC 项目也是处于测试阶段&#xff0c;能够提供的服务器资源有限&#xff0c;当并发请求资源…