文档介绍：人工智能(2)
引枢钙杰看彬伊莉玫僻潭折咀郸冒厘佛疯追炒硼函扣员医常六瘦保价夯洞人工智能人工智能
7/31/2018
1
第二章知识表达技术
课程的基本内容与要求
知识的概念与含义,知识类型和知识模型的变换;
重点介绍几种常用的知识表达法——状态空间表示法、与/或图表示法、产生式系统、知识的逻辑表达方法、语义网络、框架表达法、特征表表达法和面向对象的表达法。
掌握知识表达的基本概念,学会划分知识的类型和理解知识模型变换在解决人工智能问题的过程中的作用与意义;
学会如何将一个具体的问题,用所介绍的知识表达方法来表示;
初步体会在各种知识表达方法中,其知识机构是如何随知识的运用而变化的。
1-5节(学时) 重点:5节
7节(学时) 重点:7节
6,8-10节(学时) 重点:8节
霞恕递臃疵膨蛛规庶繁才挤吩铁胀止甩惊睁暗礼驭狸烁现趾除登兹匈曾惠人工智能人工智能
7/31/2018
2
第二章知识表达技术 知识的概念与含义
智能行为——知识
——对知识的获取、表达、搜索、分析、解答等智能能力
人的智能的核心也在于“知识”
感性知识与理性知识,经验知识与理论知识
智能表现在:
知识的获取能力
知识的处理能力
知识的运用能力
知识:是人们对自然现象的认识和从中总结出来的规律、经验
拦扶镰戌蛀蔚梅星彝睹泥躲扎次橙嘉乒莎情羞未棘各甄汕褪削垫惩姿本捎人工智能人工智能
7/31/2018
3
第二章知识表达技术 知识的概念与含义
知识模式 K = F+R+C
K表示知识项(Knowledge items)
F表示事实(Facts)——人类对客观世界、客观事物的状态、属性、特征的描述,以及对事物之间关系的描述
R表示规则(Rules)——能表达在前提与结论之间的因果关系的一种形式
C表示概念(Concepts)——事实的含义规则语义说明等
屎识沁歇氏冉睛谩甭意蓑梯钓铂狭伤脐满恒尔擒匣碱郡坐锣满央啤翅肉季人工智能人工智能
7/31/2018
4
第二章知识表达技术 知识表达技术
知识类型
叙述型知识——有关系统状态、环境和条件,问题的概念、定义和事实的知识。
过程型知识——有关系统状态变化、问题求解过程的操作、演算和行动的知识。
控制型知识——有关如何选择相应的操作、演算和行动的比较、判断、管理和决策的知识。
例:对于从北京到上海,是乘飞机还是坐火车的问题。
叙述型知识:北京、上海、飞机、火车、时间、费用。
过程型知识:乘飞机、坐火车。
控制型知识:乘飞机较快、较贵;坐火车较慢、较便宜。
爷椭怯涂铬处成冀牛奠愈鬃者抗忍觉酵腊踌撂弓抡译坍穗蹲菩丽董渗段替人工智能人工智能
7/31/2018
5
第二章知识表达技术 知识表达技术
知识模型变换
同构:问题的解答等价于原始问题的解答
同态:可使问题更加简化,易于求解
同构/同态变换
懦唾鞍逛沁畦蒙萎辗祈魂筋残佐沸艰厘稗搏匆剖遵者梨课昨怎凌姻菩都浓人工智能人工智能
7/31/2018
6
第二章知识表达技术 知识表达技术
【】方格棋盘分割问题
原始问题:2n×2n方格盘,去掉对顶角上两方格,问能否将它分割为若干1×2长方块?
倦借廓筹触厚仙优彻漆呐已桓****期竞遇女歼交蜡向勺浊卑丽婉泣疹炉槛恍人工智能人工智能
7/31/2018
7
第二章知识表达技术 知识表达技术
【】方格棋盘分割问题
原始问题:2n×2n方格盘,去掉对顶角上两方格,问能否将它分割为若干1×2长方块?
直接求解:考察(2**(2n))**2种可能分割方案,且随着n增大,会“组合爆炸”
同构问题:方格相间着色,无论n为何值,对顶角上两方格同色,去掉后白格与黑格的数目间差值为2——>最后剩的必是同色两方格——>因同构问题无解,果等价的原始问题无解。
同态问题:同态变换——序对<小黑格数,小白格数>。
初始状态:<2n2,2n2-2>,
目标状态:<0,0>。
分割操作:每操作,分割出一长方块,割去一白格和一黑格,使状态变量都减去1。经过2n2-2次操作后,状态变为<2,0>,不可能达到<0,0>——>因同态问题无解,蕴含着其原始问题也无解
抓蛀粒乌甫常纹呛抿卷屉诞煮伙勒铰容会赦茹捕妊各狸痢屁怖闯皂滓网愤人工智能人工智能
7/31/2018
8
第二章知识表达技术 状态空间表达
状态用来表示系统状态,事实等叙述型知识的一组变量或数组 Q=[q1,q2,…qn]t
操作是用来表示引起状态变化的过程型知识的一组关系或函数 F:{f1,f2,…fm}
状态空间(State Space)是利用状态变量和操作符号,表示系统或问题的有关知识的符号体系,状态空间是一个四元组(S,O,S