人工智能(AI)原理及其应用.pptVIP

第二章知识表示知识是一切智能行为的基础。知识表示方法是人工智能的中心内容之一。知识、知识表示的概念各种知识表示方法及其特点1、状态空间法2、谓词表示法3、产生式表示法4、语义网络法5、框架表示法6、脚本表示法7、过程表示法8、面向对象表示法第二章知识表示问题的解答搜索表示方法步骤：定义问题分析问题选择最佳技术求解第二章知识表示一、知识的概念知识的定义知识是对信息进行智能性加工所形成的对客观世界规律性的认识。也可以把有关信息关联在一起所形成的信息结构称为知识。知识的属性真假性与相对性、不确定性、矛盾性和相容性、可表示性与可利用性第二章知识表示知识的类型按知识的性质按知识的作用范围按知识的作用叙述性知识——如问题当前状态和目标状态等过程性知识——如引起状态改变的操作、算子等控制性知识——如从多个操作中选择最佳操作的知识等第二章知识表示叙述性知识、过程性知识、控制性知识例：南京北京byairortrain第二章知识表示按知识的层次按知识的确定性按知识的等级按知识的结构及表示形式第二章知识表示二、知识表示的概念知识表示的定义实际上就是对知识的一种描述，即用一些约定的符号把知识编码成一组计算机可以接受的数据结构。知识表示的要求难点：知识太庞大；特征的刻划难于精确；知识经常变化.第二章知识表示知识是一切智能行为的基础。知识表示方法是人工智能的中心内容之一。知识、知识表示的概念各种知识表示方法及其特点1、状态空间法2、谓词表示法3、产生式表示法4、语义网络法5、框架表示法6、脚本表示法7、过程表示法8、面向对象表示法第二章知识表示问题的解答搜索表示方法步骤：定义问题分析问题选择最佳技术求解第二章知识表示一、知识的概念知识的定义知识是对信息进行智能性加工所形成的对客观世界规律性的认识。也可以把有关信息关联在一起所形成的信息结构称为知识。知识的属性真假性与相对性、不确定性、矛盾性和相容性、可表示性与可利用性第二章知识表示知识的类型按知识的性质按知识的作用范围按知识的作用叙述性知识——如问题当前状态和目标状态等过程性知识——如引起状态改变的操作、算子等控制性知识——如从多个操作中选择最佳操作的知识等第二章知识表示叙述性知识、过程性知识、控制性知识例：南京北京byairortrain第二章知识表示二、知识表示的概念知识表示的定义实际上就是对知识的一种描述，即用一些约定的符号把知识编码成一组计算机可以接受的数据结构。知识表示的要求难点：知识太庞大；特征的刻划难于精确；知识经常变化第二章知识表示表示能力可利用性可组织性与可维护性可实现性自然性与可理解性第二章知识表示知识表示观点陈述性观点过程性观点第二章知识表示表示能力可利用性可组织性与可维护性可实现性自然性与可理解性第二章知识表示知识表示观点陈述性观点过程性观点第二章知识表示三、知识表示方法状态空间法(p169)基于解答空间的问题表示和求解方法就是状态空间法，它是以状态和操作为基础来表示和求解问题的。状态（state）：是为描述某类不同事物间的差别而引入的一组最少变量Sk0,Sk1,…,Skn的有序集合，其矢量形式如下:Sk={Sk0,Sk1,…,Skn}第二章知识表示操作（算符）：使问题从一种状态变化为另一种状态的手段。状态空间：用以描述该问题的全部可能状态及其关系。三元状态（S,F,G）：初始状态集合S，操作符集合F，目标状态集合G。问题求解过程：用适当的“状态”及“操作”描述问题；从初始状态出发，每次使用一个“操作”，直到目标状态为止；从初始到目标状态所使用的算符序列就得到该问题的一个解。第二章知识表示例：八数码难题（p178）28314765123847