人工智能及应用期末复习资料.pdfVIP

=====WORD完整版可编辑专业资料分享=====

考试：9周二晚7点，5下单选题15×2分推理问答题7×10分

人工智能复习资料

第二章

3、谓词★（预测大题：谓词的表示）

谓词逻辑法采用谓词合式公式和一阶谓词演算把要解决的问题变为一个有待证明的问题，然后采用消解定理

和消解反演来证明一个新语句是从已知的正确语句导出的，从而证明这个新语句也是正确的。

谓词逻辑的组成：谓词符号、变量符号、函数符号和常量符号。

用谓词公式表示知识的一般步骤：

(1).定义谓词及个体，确定每个谓词及个体的确切含义

(2).根据所要表达的事物或概念，为每个谓词中的变元赋以特定的值。

(3).根据所要表达的知识的语义，用适当的连接符将各个谓词连接起来形成谓词公式。

二元语义网络（预测大题）

语义网络是一种结构化表示方法，它由节点和弧线或链线组成。节点用于表示物体、概念和状态，弧线用于表

示节点间的关系。

（1）常用的类属关系有：

AKO(A-Kind-of):表示一个事物是另一个事物的一种类型。

AMO(A-Member-of):表示一个事物是另一个事物的成员。

ISA(Is-a):表示一个事物是另一个事物的实例。

（2）常用的包含关系的有：

Part_of:表示一个事物是另一个事物的一部分，或说是部分与整体的关系。

（3）常用的属性的关系有：

Have：表示一个结点具有另一个结点所描述性。

Can：表示一个结点能做另一个结点的事情。·····

用语义网络表示知识的步骤：确定问题总所有对象和各对象的属性。确定所讨论对象间的关系。根据语义网络

中所涉及的关系，对语义网络中的节点及弧进行整理，包括增加节点、弧和归并节点等。将各对象作为语义网络

的一个节点，而各对象间的关系作为网络中各节点的弧，连接形成语义网络。

框架（预测大题）

框架是一种结构化表示方法。框架通常由指定事物各个方面的槽组成，每个槽拥有若干个侧面，而每个侧面又可

拥有若干个值。

常用槽名：Part-of槽——用于指出部分和全体的关系。

ISA槽——用于指出对象间抽象概念上的类属关系。

AKO槽——用于具体地指出对象间的类属关系。

Instance槽——用来表示AKO槽的逆关系。

实例：“教师”的框架。

框架名：教师

类属：知识分子

工作：范围：（教学，科研）

缺省：教学

性别：（男，女）

学历：（中专，大学）

类别：（小学教师，中学教师，大学教师）

分析：框架名：“教师”

含有5个槽，槽名分别为：“类属”、“工作”、“性别”、“学历”和类别“”。槽名后面是其槽

值。

完整版学习资料分享

=====WORD完整版可编辑专业资料分享=====

槽值“知识分子”又是一个框架名。“范围”、“缺省”是槽“工作”的两个不同的侧面，其后

是侧面值。

第三章

盲目搜索的两种方法和特点

广度优先搜索

一个简单的搜索策略，首先是扩展根节点，接着扩展根节点的所有后继，然后再扩展它们的后继，

依此类推。

特点

（1）由于该种搜索方法总是在检查完N层的节点之后才转向N+1层的检查，因此，它总能找到

最短路径解。

（2）广度优先算法中内存的需求是比执行时间消耗更大的问题。

（3）时间的需求仍然是主要因素。

深度优先搜索

一个简单的搜索策略，它总是扩展最新产生的（即最深的）节点，使得搜索沿着状态空间某一条

单一的路径向下进行；只有当搜索到一个没有后继的状态时，它才考虑另一条替代路径。

特点

（1）深度优先搜索算法是不完备的。

（2）深度优先搜索耗费的空间量是路径长度值的线性函数，OPEN在每一层只保留一个状态的子

状态，如果图中每个状态平均有B个子状态，则搜索到图中第n层时要求B×n个状态的空间，

有大量分支的图时会有相当高的效率。