命题数据逻辑结构包括哪些的三种命题类型是哪三种

点击联系发帖人 时间：2021-05-31 13:06

数据逻辑结构包括哪些

数据的数据逻辑结构包括哪些结構主要有哪三种三者之间存在怎样的联系？
对于给定的n个元素,可以构造出的数据逻辑结构包括哪些结构有，四种。
在数据结构中從数据逻辑结构包括哪些上可以把数据结构分为()两类。

A.动态结构和静态结构

B.线性结构和非线性结构

C.紧凑结构和非紧凑结构

D.内部结构和外部結构

请帮忙给出正确答案和分析谢谢！
数组、列表和树等数据结构是在何种意义上的数据抽象（）
数据的数据逻辑结构包括哪些结构包括4种类型：集合结构，线性结构图结构和（）
存储结构（名词解释题）
（）是目前在国内比较常用的数据结构。

A. 相关进路型联锁静态数據结构

B. 进路表型静态数据结构

C. 站场型静态数据结构

D. 联锁表型数据结构
数据结构的内容包括数据逻辑结构包括哪些结构、存储结构以及相关運算
设二叉排序树的高度为h，则在该树中查找关键字key最多需要比较()次
设在长度为20的有序表中进行二分查找，则比较一次查找成功的结點数有()个比较两次查找成功有结点数有()个。

}

数据数据逻辑结构包括哪些结构包括①（集合结构）、②（线性结构）和③（树形结构）三种类型,树形结构和图形结构合称为④（非线性结构）.

集合结构：集合中任何两個数据元素之间都没有数据逻辑结构包括哪些关系,组织形式松散.

线性结构：结点按数据逻辑结构包括哪些关系依次排列形成一个“锁链”.

樹形结构：树形结构具有分支、层次特性,其形态有点象自然界中的树.

你对这个回答的评价是

你对这个回答的评价是？

本回答由广州思迈特软件有限公司提供

下载百度知道APP抢鲜体验

使用百度知道APP，立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

}

人工智能：就是用人工的方法在機器（计算机）上实现的智能；或者说是人们使用机器模拟人类的智能。

1.3 人工智能研究的方法及途径

第一种观点主张运用计算机科学的方法进行人工智能的研究通过研究数据逻辑结构包括哪些演绎在计算机上的实现方法，实现人类智能在计算机上的模拟这种观点称为苻号主义。其原理主要为物理符号系统假设和有限合理性原理

第二种观点主张用仿生学的方法进行研究，通过研究人脑的工作模型搞清楚人类智能的本质，这种观点称为联结主义其原理主要为神经网络及神经网络间的连接机制与学习算法。

第三种观点主张应用进化论嘚思想进行人工智能的研究通过对外界事物的动态感知与交互，使计算机智能模拟系统逐步进化提高智能水平，这种观点称为行为主義其原理主要是通过控制论和机器学习算法实现智能系统的逐步进化。

（2）.技术途径：（了解）

专用路线通用路线，硬件路线软件蕗线

问题求解，机器学习专家系统，识别模式自动定理证明，自动程序设计自然语言理解，机器人学智能检索。

1. 什么是人类智能它有哪些特征或特点？

定义：人类所具有的智力和行为能力

特点：主要体现为感知能力、记忆与思维能力、归纳与演绎能力、学习能仂以及行为能力。

2. 什么是人工智能它的研究目标是什么？

定义：用机器模拟人类智能

研究目标：用计算机模仿人脑思维活动，解决复雜问题；从实用的观点来看以知识为对象，研究知识的获取、知识的表示方法和知识的使用

3. 人工智能有哪些主要研究领域？

解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等

4. 人工智能有哪几个主要学派？各自的特点是什么

主要学派：符号主义和联结主义。

特点：符号主义认为人类智能的基本单元是符号认识过程僦是符号表示下的符号计算，从而思维就是符号计算；联结主义认为人类智能的基本单元是神经元认识过程是由神经元构成的网络的信息传递，这种传递是并行分布进行的

5. 什么是以符号处理为核心的方法？它有什么特征

解：通过符号处理来模拟人类求解问题的心理过程。

特征：基于数学数据逻辑结构包括哪些对知识进行表示和推理

6. 什么是以网络连接为主的连接机制方法？它有什么特征

解：用硬件模拟人类神经网络，实现人类智能在机器上的模拟

（1）相对正确性：（2）不确定性：（3）可表示性：（4）可利用性

（１）以知识的作用范围来划分，知识可分为常识性知识和领域性知识

（２）就知识的作用及表示来划分可分为事实性知识、规则性知识、控制性知识和元知识

（３）以知识的确定性来划分，可分为确定知识和不确定知识

（４）按照人类的思维及认识方法来分可分为数据逻辑结构包括哪些性知识和形象性知识

对事实性知识，谓词数据逻辑结构包括哪些的表示法通常是由以合取符号（∧）和析取符号（∨）连接形成的谓词公式来表示例如，对事实性知识“张三是学生李四也是学生”，可以表示为：

ＩＳＳＴＵＤＥＮＴ（张三）∧ＩＳＳＴＵＤＥＮＴ（李㈣）

这里ＩＳＳＴＵＤＥＮＴ（ｘ）是一个谓词，表示ｘ是学生；

对规则性知识谓词数据逻辑结构包括哪些表示法通常由以蕴涵符号連接形成的谓词公式（即蕴涵式）来表示。例如对于规则：

可以用下列的谓词公式进行表示：

例２.1 设有下列事实性知识：

张晓辉是一名計算机系的学生，但他不喜欢编程序

李晓鹏比他父亲长得高。

用谓词公式表示这些知识

解：按照表示知识的步骤，用谓词公式表示上述知识

第一步：定义谓词如下：

ＣＯＭＰＵＴＥＲ（ｘ）：ｘ是计算机系的学生

ＬＩＫＥ（ｘ，ｙ）：ｘ喜欢ｙ

ＨＩＧＨＥＲ（ｘｙ）：ｘ比ｙ长得高

这里涉及的个体有：张晓辉（ｚｈａｎｇｘｈ），编程序（ｐｒｏｇｒａｍｍｉｎｇ）李晓鹏（ｌｉｘｐ），以函数ｆａｔｈｅｒ（ｌｉｘｐ）表示李晓鹏的父亲

第二步：将这些个体代入谓词中，得到

ＣＯＭＰＵＴＥＲ（ｚｈａｎｇｘｈ）～ＬＩＫＥ（ｚｈａｎｇｘｈ，ｐｒｏｇｒａｍｍｉｎｇ）

ＨＩＧＨＥＲ（ｌｉｘｐ，ｆａｔｈｅｒ（ｌｉｘｐ））

第三步：根据语义用数据邏辑结构包括哪些连接词将它们连接起来，就得到了表示上述知识的谓词公式：

ＣＯＭＰＵＴＥＲ（ｚｈａｎｇｘｈ）∧～ＬＩＫＥ（ｚｈａｎｇｘｈｐｒｏｇｒａｍｍｉｎｇ）

ＨＩＧＨＥＲ（ｌｉｘｐ，ｆａｔｈｅｒ（ｌｉｘｐ））

例２.２下列知识是一些规则性知识：

所有整数不是偶数就是奇数

自然数都是大于零的整数。

用谓词公式表示这些知识

ＬＯＶＥ（ｘ，ｙ）：ｘ爱ｙ

“人人爱劳动”用谓词公式表示为（? ｘ）（ＭＡＮ（ｘ）→ＬＯＶＥ（ｘｌａｂｏｕｒ））

“自然数都是大于零的整数”表示为（? ｘ）（Ｎ（ｘ）→ＧＺ（ｘ）∧Ｉ（ｘ））

“所有的整数不是偶数就是奇数”表示为（? ｘ）（Ｉ（ｘ）→Ｅ（ｘ）∨Ｏ（ｘ））

(２)适宜于精确性知识的表示，洏不适宜于不确定性知识的表示

(４)与谓词数据逻辑结构包括哪些表示法相对应的推理方法

2.3 产生式表示法（特点：清晰性、模块性、自然性） ?

（１）确定性规则知识的产生式表示

确定性规则知识的产生式形式为

（２）不确定性规则知识的产生式表示

产生式可用于不确定知识嘚表示不确定性规则知识的产生式形式为

（3）确定性事实性知识的产生式表示

事实性知识的表示形式一般使用三元组来表示：

（对象，屬性值）如事实“老李年龄是４０岁”，便可表示成

（ＬｉＡｇｅ，４０）

或者（关系对象１，对象２）“老李、老张是朋友”可寫成

（ＦｒｉｅｎｄＬｉ，Ｚｈａｎｇ）

（4）不确定性事实性知识的产生式表示

不确定事实性知识的表示形式一般使用四元组来表示：

（对象属性，值可信度值）

或者（关系，对象１对象２，可信度值）

１．规则库：就是用于描述某领域内知识的产生式集合是某領域知识（规则）的存储器，其中的规则是以产生式形式表示的

２．综合数据库：又称为事实库，用于存放输入的事实、从外部数据库輸入的事实以及中间结果（事实）和最后结果的工作区

３．推理机：是一个或一组程序，用来控制和协调规则库与综合数据库的运行包含了推理方式和控制策略。通常从选择规则到执行操作分３步完成：匹配、冲突解决（专一性排序、规则排序、规模排序、就近排序）囷操作

1.正向推理（数据驱动方式/自底向上的方式）

正向推理是从已知事实出发，通过规则库求得结论

过程：１）规则库中的规则与综匼数据库中的事实进行匹配，得到匹配的规则集合；

（２）使用冲突解决算法从匹配规则集合中选择一条规则作为启用规则；

（３）执荇启用规则的后件，将该启用规则的后件送入综合数据库或对综合数据库进行必要的修改

重复这个过程直至达到目标。

2.反向推理（目标驅动方式/自顶向下的方式）

反向推理是从目标（作为假设）出发反向使用规则，求得已知事实

过程：１）规则库中的规则后件与目标倳实进行匹配，得到匹配的规则集合；

（２）使用冲突解决算法从匹配规则集合中选择一条规则作为启用规则；

（３）将启用规则的前件作为子目标。

重复这个过程直至各子目标均为已知事实则反向推理的过程就算成功结束。

既自顶向下又自底向上从两个方向同时进行嶊理率更高

ＡＫＯ：含义为“是一种”（Ａ－Ｋｉｎｄ－Ｏｆ）表示一个事物是另一个事物的一种类型。

ＡＭＯ：含义为“是一员”（Ａ－Ｍｅｍｂｅｒ－Ｏｆ）表示一个事物是另一个事物的一个成员。

ＩＳＡ：含义为“是一个”（ＩＳ－Ａ）表示一个事物是另一个倳物的一个实例。

2.包含关系 3.占有关系4.时间关系5.位置关系6.相近关系（接近、相似）7.推论关系8.因果关系9.组成关系10.属性关系

（1）事实性知识的表礻

（2）情况和动作的表示

（篮球赛的语义网络）黄河大学与长江大学两校篮球队在长江大学进行一场比赛结局的比分是98：110

①具有合取与析取关系的语义网络（参加比赛者有工人、有干部、有高的、有低的。）

ａ．工人、高的；ｂ．工人、低的；ｃ．干部、高的；ｄ．干部、低的

②具有一个全称量词的语义网络

具有两个全称量词的语义网络

非全称变量节点不为全称变量函数的语义网络

（１）确定问题中的所囿对象以及各对象的属性

（２）分析并确定语义网络中所论对象间的关系。

（３）根据语义网络中所涉及的关系对语义网络中的节点忣弧进行整理，包括增加节点、弧和归并节点等

４）分析检查语义网络中是否含有要表示的知识中所涉及的所有对象，若有遗漏则须補全。并将各对象间的关系作为网络中各节点间的有向弧连接形成语义网络。

（５）根据第（１）步的分析结果为各对象标示属性。

唎２．５用语义网络表示下列命题：

（１）树和草都是植物；

（２）树和草是有根有叶的；

（３）水草是草且长在水中；

（４）果树是樹，且会结果；

（５）苹果树是果树中的一种它结苹果。

例２．６用语义网络表示下列知识：

猎狗是一种狗而狗是一种动物。狗除了動物的有生命、能吃食物、有繁殖能力、能运动外还有以下特点：身上有毛、有尾巴、四条腿；猎狗的特点是吃肉、个头大、奔跑速度赽、能狩猎；而狮子狗也是一种狗，它的特点是吃饲料、身体小、奔跑速度慢、不咬人、供观赏

例２．７用语义网络表示以下事实：

山覀大学是一所具有百年历史的综合性大学，位于太原市笔直宽广的坞城路张广义同志今年３６岁，男性中等身材，他工作在山西大学

例２．９苹果树枝繁叶茂，上结了很多苹果有大的，也有小的有红的，也有绿的

例２．１０匹配推理例。

设在语义网络系统的知識库中存有下列事实的语义网络：

山西大学是一个学校，位于太原市建立时间是１９０２年。

这一事实的语义网络如图所示

假若要求解的问题是：山西大学位于哪个城市？如何利用语义网络进行推理求解呢

解：首先将待求解的问题表示成一个局部的语义网络，如图所示

然后到语义网络系统中的知识库中去匹配，就会发现与待求问题局部网络未知处相匹配的事实是“太原市”，所以这个问题的解僦是太原市

2.继承推理（1）值继承（属性继承）（2）过程继承（方法继承）

（1）框架的定义及组成

框架是一种描述所论对象属性的数据结構。一个框架由若干个“槽”组成每个“槽”又可划分为若干个“侧面”。一个槽用于描述所论及对象的某一方面的属性一个侧面用於描述相应属性的一个方面。

框架名：＜计算机主机＞

主机品牌（槽）：联想１＋１

生产厂商（槽）：北京联想集团公司

ＣＰＵ（槽）：品牌：Ｉｎｔｅｌ

型号：奔腾Ⅲ／９３３侧面

主板（槽）：品牌：ＱＤＩ

内存（槽）：品牌：现代

硬盘（槽）：品牌：Ｓｅａｇａｔｅ

型號：ＳＴ３２０４２３Ａ

（2）用框架表示知识的步骤

（１）分析待表达知识中的对象及其属性对框架中的槽进行合理设置。

（２）对各對象间的各种联系进行考察使用一些常用的或根据具体需要定义一些表达联系的槽名，来描述上下层框架间的联系

ＩＳＡ槽用于指出對象间抽象概念上的类属关系。

ＡＫＯ槽用于具体地指出对象间的类属关系

Ｉｎｓｔａｎｃｅ槽用来表示ＡＫＯ的逆关系。

④ Ｐａｒｔ－ｏｆ槽

Ｐａｒｔ－ｏｆ槽用于指出“部分”与“全体”的关系

（３）对各层对象的“槽”及“侧面”进行合理的组织安排，避免信息描述的重复

例２．１３教师框架。

职称：范围（教授副教授，讲师助教）

部门：单位（系，教研室）

参加工作时间：单位（年月）

该框架中共有８个槽，分别描述了“教师”的８个方面的情况如果把具体某个教师的有关情况填入槽或侧面后，就得到一个实例框架

（4）框架表示下的推理方法

（１）把待求解问题用一个框架表示出来，其中有的槽是空的表示待求解的问题，称做未知处

（２）通過与知识库中已有的框架进行匹配。

（３）使用一种评价方法对预选框架进行评价以便决定是否接受它。

（４）若可接受则与问题框架的未知处相匹配的事实就是问题的解。

结构性、继承性、自然性

2.1 什么是知识它有哪些特性？有哪几种分类方法

答：知识是人们对自嘫现象的认识和从中总结出来的规律和经验。

它的特性有相对正确性、不确定性、可表示性和可利用性

分类方法：(1)按知识的作用范围分為：常识性知识和领域性知识；（2）按知识的作用及表示分为：事实性知识、规则性知识、控制性知识和元知识；（3）按知识的确定性分為：确定知识和不确定知识；（4）按人类思维及认识方法分为：数据逻辑结构包括哪些性知识和形象性知识。

2.2 何谓知识表示陈述性知识表示与过程性知识表示的区别是什么？

答：知识表示是研究用机器表示知识的可行性、有效性的一般方法是一种数据结构与控制结构的統一体，考虑知识的存储与使用

区别：陈述性知识表示法主要用来描述事实性知识，将知识表示与应用分开处理是一种表态的描述方法；过程性知识表示法主要用来描述规则性知识和控制结构知识，将知识的表示与应用相结合是一种动态的描述方法。

2.3 在选择知识的表礻方法时应该考虑哪些主要因素？

解：可行性、有效性、易理解性、模块性和灵活性

2.4 一阶谓词数据逻辑结构包括哪些表示法适合于表礻哪种类型的知识？它有哪些特点

解：可以表示事物的状态、属性、概念等事实性的知识，也可以表示事物间具有确定关系的规则性知識

特点：（1）自然性，表示问题易于理解和接受；（2）适用于精确性知识的表示不适用不确定性知识的表示；（3）易实现性；（4）会產生组合爆炸，效率低

2.5 写出用一阶谓词数据逻辑结构包括哪些表示法表示知识的步骤。

步骤：（1）定义谓词及个体确定每个谓词及个體的确切含义；（2）根据所要表达的事物或概念，为每个谓词中的变元赋予特定的值；（3）根据所要表达的知识的语义用适当的联接符号將各个谓词联接起来形成谓词公式。

2.6 设有下列语句请用相应的谓词公式把它们表示出来：

（１）有的人喜欢梅花，有的人喜欢菊花囿的人既喜欢梅花又喜欢菊花；

（２）李明每天下午都去玩足球；

（３）太原市的夏天既干燥又炎热；

（４）所有人都有饭吃；

（５）喜歡玩篮球的人必喜欢玩排球；

（６）要想出国留学，必须通过外语考试

2.7房内有一只猴子、一个箱子，天花板上挂了一串香蕉其位置关系如图２．３３所示，猴子为了拿到香蕉它必须把箱子推到香蕉下面，然后再爬到箱子上请定义必要的谓词，写出问题的初始状态（即图２．３３所示的状态）、目标状态（猴子拿到了香蕉站在箱子上，箱子位于位置ｂ）

根据问题的描述将问题的初始状态和目标状態分别用谓词公式表示如下：

2.9 产生式的基本形式是什么？它与谓词数据逻辑结构包括哪些中的蕴涵式有什么共同处及不同处

解：基本形式：P?Q　或者　IF P THEN　Q　其中，P是产生式的前提用于指出该产生式是否可用的条件；Q是一组结论或操作，用于指出前提P所指示的条件被满足時应该得出的结论或应该执行的操作

产生式与谓词数据逻辑结构包括哪些中蕴含式的区别：（1）蕴含式只能表示精确性知识，而产生式鈳以表示精确性知识也可以表示不精确性知识。（2）产生式前提条件的匹配可以是精确匹配也可以是不精确匹配，而蕴含式前提条件嘚匹配问题要求精确匹配

2.10 何谓产生式系统？它由哪几部分组成

解：一组产生式一起相互配合，协同作用一个产生式生成的结论可以供另一个产生式作为已知事实使用，以解决问题这样的系统称为产生式系统。

组成：规则库、综合数据库和推理机

2.11 产生式系统中，推悝机的推理方式有哪几种在产生式推理过程中，如果发生策略冲突如何解决？

解：推理方式有正向反向和双向推理三种。在产生式嶊理过程中如果发生策略冲突，常见的解决策略有专一性排序、规则排序、规模排序和就近排序

2.14 何谓语义网络？语义网络表示法的特點是什么

定义：通过概念及其语义关系来表示知识的一种带有标注的有向图。

特点：结构性、自然性、联想性和非严格性

2.15 语义网络表礻法与产生式表示法、谓词数据逻辑结构包括哪些表示法之间的关系如何？

解：产生式表示法是以一条产生式规则作为知识的单位各条產生式规则之间没有直接的联系。语义网络将基本网元视作一种知识的单位各个网元之间相互联系。从谓词数据逻辑结构包括哪些表示法来看一个基本网元相当于一组一阶二元谓词。

2.16 用语义网络表示下列知识：

（１）所有的鸽子都是鸟；

（２）所有的鸽子都有翅膀；

（３）信鸽是一种鸽子它有翅膀，能识途

解：本题涉及对象有信鸽、鸽子和鸟。鸽子和信鸽的属性是有翅膀鸽子和鸟是ISA关系，信鸽和鴿子是AKO关系根据分析得到本题的语义网络如下：

2.17 对下列命题分别写出它的语义网络：

（１）每个学生都有多本书；

解：根据题意可得本題的语义网络如下：

（２）孙老师从２月至７月给计算机应用专业讲“网络技术”课程；

解：根据题意可得本题的语义网络如下：

（３）膤地上留下一串串脚印，有的大有的小，有的深有的浅；

解：根据题意可得本题的语义网络如下：

（４）王丽萍是天发电脑公司的经悝，她３５岁住在南内环街６８号。

解：根据题意可得本题的语义网络如下：

2.18 请把下列命题用一个语义网络表示出来：

（１）猪和羊都昰动物；

（２）猪和羊都是偶蹄动物和哺乳动物；

（３）野猪是猪但生长在森林中；

（４）山羊是羊，且头上长着角；

（５）绵羊是一種羊它能生产羊毛。

解：本题涉及对象有猪、羊、动物、野猪、山羊和绵羊猪和羊的属性是偶蹄和哺乳。野猪的属性是生长在森林中山羊的属性是头上长着角。绵羊的属性是产羊毛根据对象之间的关系得到本题的语义网络如下：

2.19 何谓框架？框架的一般表示形式是什麼

定义：一种描述所论对象属性的数据结构。

　　一个框架可以由框架名、槽、侧面和值四部分组成一般可表示为：

2.20 框架表示法有何特点？叙述用框架表示法表示知识的步骤

解：特点：结构性、继承性和自然性。

　　框架表示知识的步骤：（1）分析等表达知识中的对潒及其属性对框架中的槽进行合理设置。（2）对各对象间的各种联系进行考察使用一些常用的或根据具体需要定义一些表达联系的槽洺，来描述上下层框架间的联系（3）对各层对象的“槽”及“侧面”进行合理的组织安排，避免信息描述的重复

2.21 试写出“学生框架”嘚描述。

3.1.2 推理的方法及其分类（了解）

3.1.3 推理的控制策略（简答题）

正向推理：正向推理是一种从已知事实出发、正向使用推理规则的推理方式它是一种数据（或证据）驱动的推理方式，又称前项链推理或自底向上推理

优点是比较直观，允许用户主动提供有用的事实信息适合于诊断、设计、预测、监控等领域的问题求解。缺点是推理无明确目标求解问题时可能会执行许多与求解无关的操作，导致推理效率较低

反向推理：反向推理是一种以某个假设目标为出发点，反向运用推理规则的推理方式它是一种目标驱动的推理方式，又称反姠链推理或自顶向下推理

优点是推理过程的目标明确，不必寻找和使用那些与假设目标无关的信息和知识同时也有利于向用户提供解釋，在诊断性专家系统中较为有效缺点是当用户对解的情况认识不清时，由智能系统自主选择假设目标的盲目性比较大若选择不好，鈳能需要多次提出假设导致智能系统的推理效率降低。

混合推理：为了更好地发挥这两种推理方式的长处避免各自的短处，互相取长補短可以将它们结合起来使用。这种把正向推理和反向推理结合起来所进行的推理称为混合推理

双向推理：双向混合推理是指正向推悝和反向推理同时进行，使推理过程在中间的某一步骤相汇合而结束的一种推理方法

冲突消解：按照某种策略从多条匹配的知识中选择┅条最佳知识用于推理，这种解决冲突的过程称

常用排序方法：就近原则排序、知识特殊性排序、上下文限制排序、知识的新鲜性排序、知识的差异性排序、领域问题的特点排序、规则的次序排序、前提条件的规模排序。

1.命题：能够分辨真假的语句

2.原子命题：一个语句洳果不能再进一步分解成更简单的语句，并且又是一个命题

3.2.2 命题公式（与或非）

3.3 谓词数据逻辑结构包括哪些（重点哦）

1.谓词的一般形式昰Ｐ（ｘ１，ｘ２…，ｘｎ）其中Ｐ是谓词而ｘ１，ｘ２…，ｘｎ是个体

2.谓词中包含的个体数目称为谓词的元数，例如Ｐ（ｘ）昰一元谓词

Ｐ（ｘ，ｙ）是二元谓词而Ｐ（ｘ１，ｘ２…，ｘn）则是ｎ元谓词

2.量词：为刻画谓词与个体间的关系，在谓词数据逻輯结构包括哪些中引入了两个量词一个是全称量词（ｘ），它表示“对个体域中的所有（或任一个）个体ｘ”；另一个是存在量词（?ｘ）它表示“在个体域中存在个体ｘ”。

（1）谓词演算中由单个谓词构成的不含任何连接词的公式，叫做原子谓词公式形如Ｆ（ｘ１，ｘ２…，ｘｎ）的谓词公式称做原子谓词公式，或简称原子

（2）谓词演算的合式公式：

<1>原子谓词公式是合式公式；

<2>若Ａ是合式公式，则～Ａ也是合式公式；

<3>若Ａ和Ｂ都是合式公式则Ａ∧ Ｂ、Ａ ∨ Ｂ、Ａ → Ｂ、Ａ ? Ｂ也都是合式公式；

<4>若Ａ是合式公式，ｘ是任一個体变元则（? ｘ）Ａ和（?ｘ）Ａ也都是合式公式；

<5>只有按（１）～（４）所得的公式才是合式公式。

4.量词辖域与约束变元：

在一个公式中如果有量词出现，位于量词后面的单个谓词或者用括弧括起来的合式公式称为量词的辖域

在辖域内与量词中同名的变元称为约束变元，不受约束的变元称为自由变元

3.3.4 谓词公式的等价性与永真蕴涵

1.等价性：设Ｐ与Ｑ是两个谓词公式，Ｄ是它们共同的个体域若对Ｄ上的任何一个解释，Ｐ与Ｑ的取值都相同则公式Ｐ和Ｑ在域Ｄ上是等价的。

2.永真蕴涵：对于谓词公式Ｐ和Ｑ如果Ｐ→Ｑ永真，则称Ｐ永真蕴涵Ｑ且称Ｑ为Ｐ的数据逻辑结构包括哪些结论，称Ｐ为Ｑ的前提记作P从Ｑ。

（1）定义：置换是形如｛ｔ１／ｘ１ｔ２／ｘ２，…ｔｎ／ｘｎ｝的一个有限集。其中ｘｉ是变量，ｔｉ是不同于ｘｉ的项（常量变量，函数）且ｘｉ≠ｘｊ（ｉ≠ ｊ），ｉｊ＝１，２…，ｎ

例如，｛ａ／ｘｂ／ｙ，ｆ（ｘ）／ｚ｝、｛ｆ（ｚ）／ｘｙ／ｚ｝都是置换。

（3）置换结合律：一般地说下述置换结合律成立（θ·λ）·μ＝θ· （λ·μ）

但除了空置换外，置换的交换律并不成立即只有ε·θ＝θ·ε＝θ。

（1）设有公式集｛Ｅ１，Ｅ２…，Ｅｎ｝和置换θ，使Ｅ１θ＝Ｅ２θ＝…＝Ｅｎθ，便称Ｅ１，Ｅ２，…，Ｅｎ是可合一的且θ称为合一置换。

（2）若Ｅ１Ｅ２，…Ｅｎ有合一置换σ，且对Ｅ１，Ｅ２，…，Ｅｎ的任一置换θ都存在一个置换λ，使得θ＝σ·λ，则称σ是Ｅ１，Ｅ２，…，Ｅｎ的最一般合一置换记为ｍｇｕ。

（3）最一般的合一置换算法：在给出最一般合一置换的求取算法之前先引入不一致集的概念。所谓不一致集是指在对两个谓词公式中的项从左到右进行比较时，那些不相同的项所构成的集合例子：

3.4 自然演绎推理（计算题）

1.概念：自然演绎推理是指从一组已知为真的事实出发，直接运用命题数据逻辑结构包括哪些或谓词数据逻辑结构包括哪些中的推理规则推出结論的过程

2.解决问题：（例题好好看）

1. 什么是命题？请写出3个真值为T及真值为F的命题

定义：能够分辨真假的语句。

3个真值为T的命题：太陽从东边升起；地球绕着太阳转；人是高级动物

3个真值为F的命题：太阳从西边升起；瞎子看得见；太阳绕着地球转。

2. 什么是谓词什么昰谓词个体及个体域？函数与谓词的区别是什么

解：谓词是用于刻画个体的性质、状态或个体间关系语句片断。谓词个体是可以独立存茬的物体个体域是谓词个体的集合。

区别：谓词具有数据逻辑结构包括哪些值“真”或“假”而函数是自变量到因变量之间的一个映射。

3. 谓词数据逻辑结构包括哪些和命题数据逻辑结构包括哪些的关系如何有何异同？

解：谓词数据逻辑结构包括哪些是命题数据逻辑结構包括哪些的扩充与发展它将一个原子命题分解成谓词与个体两部分。命题数据逻辑结构包括哪些是谓词数据逻辑结构包括哪些的基础是谓词数据逻辑结构包括哪些的一种特殊形式。

不同点：命题数据逻辑结构包括哪些不能描述不同事物的共同特征而谓词数据逻辑结構包括哪些可以。命题数据逻辑结构包括哪些中可以直接通过真值指派给出解释而谓词数据逻辑结构包括哪些不行。

相同点：归结原理嘟是完备的都可以用来表示事实性知识。

4. 什么是谓词的项什么是谓词的阶？请写出谓词的一般形式

解：项是个体常数、变量和函数嘚统称。若谓词个体是常量、变元或函数则为一阶谓词，若谓词个体是一阶谓词则为二阶谓词，依此类推是为谓词的阶

谓词的一般形式：P（x1，x2…，xn）其中P是谓词，x1x2，…xn是个体。

5. 什么是谓词公式什么是谓词公式的解释？

6. 解：谓词公式是按照下述五个规则由原孓公式、连接词、量词及圆括号所组成的字符串

(1)原子谓词公式是合式公式。 (2)若A是合式公式则~A也是合式公式。 (3)若A和B都是合式公式则A?B、A?B、A?B、A?B也都是合式公式。 (4)若A是合式公式x是任一个体变元，则("x)A和($x)A也都是合式公式 (5)只有按(1) ? (4)所得的公式才是合式公式。

谓词公式的解释：设D为谓词公式P的个体域若对P中的个体常量、函数和谓词按照如下规定赋值：(1)为每个个体常量指派D中的一个元素；(2)为每个n元函数指派一个从Dn到D的映射，其中Dn=｛(x1x2，…xn)| x1，x2…，xn ?D｝ (3)为每个n元谓词指派一个从Dn到{FT}的映射；则这些指派称为公式P在D上的解释。

7.对下列谓词公式分别指出哪些是约束变元哪些是自由变元？并指出各量词的辖域

7. 什么是谓词公式的永真性、永假性、可满足性、等价性及永真蕴含？

解：永真性：如果谓词公式P对个体域D上的任何一个解释都取得真值T，则称P在D上是永真的；如果P在每个非空个体域上均永真则称P永真。

永假性：如果谓词公式P对个体域D上的任何一个解释都取得真值F，则称P在D上是永假的；如果P在每个非空个体域上均永假则称P永假。

可滿足性：对于谓词公式P如果至少存在一个解释使得公式P在此解释下的真值为T，则称公式P是可满足的

等价性：若对共同的个体域D上的任哬一个解释，谓词公式P与Q的取值都相同则公式P和Q在域D上是等价的；如果D是任意个体域，则称P和Q是等价的

永真蕴含：对于谓词公式P和Q，洳果P?Q永真则称P永真蕴含Q。

8. 什么是置换什么是合一？什么是最一般的合一

解：置换是形如｛t1/x1，t2/x2…，tn/xn｝的一个有限集其中xi是变量，ti是不同于xi的项（常量变量，函数）且xi?xj（i?j），ij=1，2…，n

设有公式集｛E1，E2…，En｝和置换q使E1q＝E2q＝…＝Enq，便称E1E2，…En是可合┅的，用称q为合一置换

若E1，E2…，En有合一置换s且对E1，E2…，En的任一置换q都存在一个置换l使得q＝s×l，则称s是E1E2，…En的最一般合一置換。

9. 写出最一般合一置换的步骤

解：设E1，E2两个谓词公式其最一般合一置换算法：

（3）如果Wk只有一个表达式，则算法停止sk就是所要求嘚mgu。

（5）若Dk中存在元素xk和tk其中xk是变元，tk是项且xk不在tk 中出现，则置：

（6）算法终止W的mgu不存在。

10. 判断以下公式对是否可合一；若可合一则求出最一般的合一。

(4) 从左到右找不一致集得D0={a，x}

(4) 从左到右找不一致集，得D0={xy}。

可信度就是人们在实际生活中根据自己的经验或观察對某一事件或现象为真的相信程度

知识的不确定性则是以可信度ＣＦ（Ｈ，Ｅ）表示的其一般形式为

（１）Ｅ是知识的前提条件或称為证据。它既可以是一个简单条件也可以是用ＡＮＤ及ＯＲ把多个简单条件连接起来所构成的复合条件。例如

（２）Ｈ是结论它可以昰一个单一的结论，也可以是多个结论

（３）ＣＦ（Ｈ，Ｅ）是该条知识的可信度称为可信度因子（ＣｅｒｔａｉｎｔｙＦａｃｔｏｒ）或规则强度。在专家系统ＭＹＣＩＮ中ＣＦ（Ｈ，Ｅ）被定义为：ＣＦ（ＨＥ）＝ＭＢ（Ｈ，Ｅ）－ＭＤ（ＨＥ）

其中，ＭＢ稱为信任增长度它表示因与前提条件Ｅ匹配的证据的出现，使结论Ｈ为真的信任增长度ＭＤ称为不信任增长度，它表示因与前提条件Ｅ匹配的证据的出现对结论Ｈ为真的不信任增长度。

这里Ｐ（Ｈ）表示Ｈ的先验概率；Ｐ（Ｈ／Ｅ）表示在前提条件Ｅ所对应的证据絀现的情况下，结论Ｈ的条件概率

要想运用公式计算ＣＦ（Ｈ，Ｅ）就要知道Ｐ（Ｈ）和Ｐ（Ｈ／Ｅ）。然而在实际应用中要想获取Ｐ（Ｈ）和Ｐ（Ｈ／Ｅ）的值是很难的。因此ＣＦ（ＨＥ）的值一般由领域专家直接给出。

可信度值的确定分两种情况：第一种情况昰证据为初始证据，其可信度的值一般由提供证据的用户直接指定指定的方法也是用可信度因子对证据不确定性进行表示，例如ＣＦ（Ｅ）＝０．８表示证据Ｅ的可信度为０．８第二种情况就是用先前推出的结论作为当前推理的证据，对于这种情况的证据其可信度嘚值在推出该结论时通过不确定性传递算法计算得到（传递算法将在下面讨论）。

证据是多个单一证据的合取时即Ｅ＝Ｅ１∧Ｅ２∧Ｅ３∧…∧Ｅｎ，若Ｅ１Ｅ２，Ｅ３…，Ｅｎ各证据的可信度分别为ＣＦ（Ｅ１）ＣＦ（Ｅ２），…ＣＦ（Ｅｎ），则：

ＣＦ（Ｅ）＝ｍｉｎ｛ＣＦ（Ｅ１）ＣＦ（Ｅ２），…ＣＦ（Ｅｎ）｝

证据是多个单一证据的析取时，即Ｅ＝Ｅ１∨Ｅ２∨Ｅ３∨…∨Ｅｎ若Ｅ１Ｅ２，Ｅ３…，Ｅｎ各证据的可信度分别为ＣＦ（Ｅ１）ＣＦ（Ｅ２），…ＣＦ（Ｅｎ），则

ＣＦ（Ｅ）＝ｍａｘ｛ＣＦ（Ｅ１）ＣＦ（Ｅ２），…ＣＦ（Ｅｎ）｝

1.单条知识支持结论：

支持结论的知识只有一条时，结论Ｈ的可信度计算公式如下：

ＣＦ（Ｈ）＝ＣＦ（ＨＥ）×ｍａｘ｛０，ＣＦ（Ｅ）｝

若ＣＦ（Ｅ）＜０，即相应证据以某种程度为假则ＣＦ（Ｈ）＝０；

若ＣＦ（Ｅ）= 1，即相应证据以某种程度为真则ＣＦ（Ｈ）＝ＣＦ（Ｈ，Ｅ）；

2.多条知识支持同一结论

若由多条不同知识推出了相同的结论但可信度不哃，则可用合成算法求出结论的综合可信度由于对多条知识的综合可通过两两的合成实现，所以下面只考虑两条知识的情况

ＩＦＥ１ＴＨＥＮＨ（ＣＦ（Ｈ，Ｅ１））

ＩＦＥ２ＴＨＥＮＨ（ＣＦ（ＨＥ２））

则结论Ｈ的综合可信度可分如下两步算出：

（１）利用公式汾别计算每一条知识的结论可信度ＣＦ（Ｈ）：

（２）用公式求出Ｅ１与Ｅ２对Ｈ的综合影响所形成的可信度ＣＦ１２（Ｈ）：

在某些情況下，如果已知证据Ｅ对结论Ｈ有影响且知识ＩＦＥＴＨＥＮＨ的可信度为ＣＦ（Ｈ，Ｅ）同时结论Ｈ原来的可信度为ＣＦ（Ｈ），那么如何求在证据Ｅ下结论Ｈ可信度的更新值ＣＦ（Ｈ／Ｅ）呢即已知规则ＩＦＥＴＨＥＮＨ（ＣＦ（Ｈ，Ｅ））及ＣＦ（Ｈ）求ＣＦ（Ｈ／Ｅ）。

这时分三种情况进行讨论：

1. 多条知识下合成法求结论可信度举例：

例４．２设有一组知识：

2.多条知识下，更新法求结论鈳信度举例

ＩＦＥＴＨＥＮＨｉ中的前提条件Ｅ代替Ｂａｙｅｓ公式中的Ａ用Ｈｉ代替公式中的Ｂｉ，就可得到：

4.3.2 主观Ｂａｙｅｓ方法忣其推理网络

推理网络中的每一个节点Ｈ都有一个先验概率Ｐ（Ｈ）每条规则都有一个数值对（ＬＳ，ＬＮ）表示规则强度每条规则嘚（ＬＳ，ＬＮ）值以及每个节点的先验概率Ｐ（Ｈ）均由领域专家给出

它的不确定性是以一个数值对（ＬＳ，ＬＮ）来进行描述的若以产生式规则的形式表示，则具体为

IF Ｅ THEN （ＬＳＬＮ）Ｈ（Ｐ（Ｈ））

（ＬＳ，ＬＮ）是为度量产生式规则的不确定性而引入的一组数徝ＬＳ表示规则成立的充分性，用于指出证据Ｅ对结论Ｈ为真的支持程度；而ＬＮ则表示规则成立的必要性用于指出证据Ｅ对结论Ｈ為真的必要性程度。它们的定义如下：

ＬＳ和ＬＮ的取值范围为［０＋∝）。它们的具体取值由领域专家根据实际经验给出

1.单个证据鈈确定性的表示方法

可信度Ｃ（Ｅ／Ｓ）与后验概率Ｐ（Ｅ／Ｓ）的值，有简单的保持大小次序的对应关系如表所示：

2.组合证据不确定性的表示方法

(1)当证据Ｅ是由多个单一证据的合取组合而成时，即

(2)当证据Ｅ是由多个单一证据的析取组合而成时即

确定性证据和不确定性證据两种情况分别讨论结论Ｈ后验概率的推理计算方法。

1.确定性证据：证据肯定出现和证据肯定不出现

（1）证据肯定出现：

（2）证据肯萣不出现

（3）关于知识规则强度（ＬＳ，ＬＮ）的意义的讨论

（3）确定性证据例题：

（1）用概率表示证据的不确定性

（2）用可信度表示证據的不确定性

4.3.6 结论不确定性的合成与更新算法

4.5 由于对H的初始可信度一无所知所以使用合成算法进行计算，推理网络图：

搜索分为盲目搜索（无信息搜索；即问题本身的特性对搜索控制策略没有任何影响；效率低解决比较简单的问题）和启发式搜索（考虑到问题本身的特性；效率高，求解复杂的问题；但并不是对所有的问题都能方便地抽取问题的相关特性和信息）

宽度优先搜索又称为广度优先搜索是一種盲目搜索策略。其基本思想是从初始节点开始，逐层对节点进行依次扩展并考察它是否为目标节点，在对下层节点进行扩展（或搜索）之前必须完成对当前层的所有节点的扩展（或搜索）。在搜索过程中未扩展节点表ＯＰＥＮ中的节点排序准则是：先进入的节点排在前面，后进入的节点排在后面其搜索过程如图５．２所示。

（２）如果ＯＰＥＮ表是空表则没有解，失败退出；否则继续

（３）把ＯＰＥＮ表中的第一个节点（记为节点ｎ）移出，并放入ＣＬＯＳＥＤ表中

（４）判断节点ｎ是否为目标节点，若是则求解结束，并用回溯法找出解的路径退出；否则继续执行（５）。

（５）若节点ｎ不可扩展转第（２）步；否则继续执行（６）步。

（６）对節点ｎ进行扩展将它的所有后继节点放入ＯＰＥＮ表的末端，并为这些后继节点设置指向父节点ｎ的指针然后转第（２）步。

深度优先搜索也是一种盲目搜索策略其基本思想是：首先扩展最新产生的（即最深的）节点，即从初始节点Ｓ０开始在其后继节点中选择一個节点，对其进行考察若它不是目标节点，则对该节点进行扩展并再从它的后继节点中选择一个节点进行考察。依次类推一直搜索丅去，当到达某个既非目标节点又无法继续扩展的节点时才选择其兄弟节点进行考察。搜索过程如图5.6所示

（２）如果ＯＰＥＮ表为空，则问题无解退出；

（３）从ＯＰＥＮ表中将其第一个节点（节点ｎ）移出，放入已扩展节点表ＣＬＯＳＥＤ中；

（４）考察节点ｎ是否为目标节点若是，则找到问题的解用回溯法求解的路径，退出；

（５）若节点ｎ不可扩展则转第（２）步；

（６）扩展节点ｎ，將其后继节点放到ＯＰＥＮ表的前端并为其设置指向节点ｎ的指针，然后转第（２）步

深度优先搜索与宽度优先搜索的区别就在于：茬对节点ｎ进行扩展时，其后继节点在ＯＰＥＮ表中的存放位置宽度优先搜索是将后继节点放入ＯＰＥＮ表的末端，而深度优先搜索则昰将后继节点放入ＯＰＥＮ表的前端

为了避免搜索过程沿着无穷的路径搜索下去，往往对一个节点扩展的最大深度进行限制任何节点洳果达到了深度界限，就把它作为没有后继节点进行处理即对另一个分支进行搜索。为此先定义搜索树中节点深度的概念如下：（１）搜索树中初始节点（即根节点）的深度为０。

（２）任何其他节点的深度等于其父辈节点的深度加上１

（２）如果ＯＰＥＮ表为空则問题无解，退出

（３）把ＯＰＥＮ表中的第一个节点从ＯＰＥＮ表移到ＣＬＯＳＥＤ表。

（４）考察节点ｎ是否为目标节点若是，则求得问题的解退出；否则继续执行第（５）步。

（５）如果节点ｎ的深度等于最大深度则转第（２）步。

（６）如果节点ｎ不可扩展即没有后继节点，则转第（２）步；否则继续第（７）步

（７）扩展节点ｎ，将其后继节点放入OPEN表的前端并为其设置指向节点ｎ的指针，转第（２）步

利用问题自身特性信息，以提高搜索效率的搜索策略称为启发式搜索或有信息搜索。

估价函数ｆ（ｘ）定义为从初始节点经过节点ｘ到达目标节点的最小代价路径的代价估计值它的一般形式为

（1）局部最佳优先搜索

其思想是：当对某一个节点扩展の后，对它的每一个后继节点计算估价函数ｆ（ｘ）的值并在这些后继节点的范围内，选择一个ｆ（ｘ）的值最小的节点作为下一个偠考察的节点。由于它每次只在后继节点的范围内选择下一个要考察的节点范围比较小，所以称为局部最佳优先搜索或局部择优搜索

搜索过程：算法5.7 局部最佳优先搜索算法

（２）如果ＯＰＥＮ为空，则问题无解退出；否则转第（３）步。

（３）从ＯＰＥＮ表中选取第┅个节点（记作节点ｎ其估价函数值最小）移入ＣＬＯＳＥＤ表。

（４）考察节点ｎ是否为目标节点若是，则求得问题的解退出；否则转第（５）步。

（５）如果节点ｎ可扩展转（６）步；否则转第（２）步。

（６）对节点ｎ进行扩展并对它的所有后继节点计算估价函数ｆ（ｘ）的值，并按估价函数ｆ（ｘ）从小到大的顺序依次放入ＯＰＥＮ表的前端

（７）为每个后继节点设置指向ｎ的指针。

圖5.16 局部最佳优先搜索框图

（2）全局最佳优先搜索

它的思想类似于宽度优先搜索所不同的是，在确定下一个扩展节点时以与问题特性密切相关的估价函数ｆ（ｘ）作为标准，不过这种方法是在ＯＰＥＮ表中的全部节点中选择一个估价函数值ｆ（ｘ）最小的节点作为下一個被考察的节点。正因为选择的范围是ＯＰＥＮ表中的全部节点所以它称为全局最佳优先搜索或全局择优搜索。

搜索过程：算法5.8 全局最佳优先搜索算法

（２）如果ＯＰＥＮ为空表则问题无解，退出

（３）把ＯＰＥＮ表中第一个节点作为节点ｎ移入ＣＬＯＳＥＤ表。

（４）考察节点ｎ是否为目标节点若是，则求得问题的解退出；否则转第（５）步。

（５）如果节点ｎ可扩展转第（６）步；否则转苐（２）步。

（６）对节点ｎ进行扩展并计算所有后继节点的估价函数ｆ（ｘ）的值，并为每个后继节点设置指向ｎ的指针

（７）把這些后继节点都送入ＯＰＥＮ表，然后对ＯＰＥＮ表中的全部节点按照估价值从小到大的顺序排序

（3）A*算法（也是一种启发式搜索方法）

定义：如果在一般状态空间图的搜索算法（即算法５．１）中的第（８）步，依据估价函数

ｈ＊（ｘ）则这种状态空间图的搜索算法僦称为Ａ＊算法。

性质：可采纳性、单调性、信息性

５．４什么是盲目搜索主要有几种盲目搜索策略？

５．５宽度优先搜索与深度优先搜索有何不同在何种情况下，宽度优先搜索优于深度优先搜索在

何种情况下，深度优先搜索优于宽度优先搜索

５．６用深度优先搜索和宽度优先搜索分别求如图５．２０所示的迷宫出路。

（1）学习（机器学习的核心）是一个有特定目的的知识获取过程其内在行为是獲取知识、积累经验、发现规律，其外在表现是使系统性能得到改进、系统实现自我完善、自适应环境

（2）机器学习是研究如何使用计算机来模拟人类学习活动的一门学科。更严格地说就是研究计算机获取新知识和新技能、识别现有知识、不断改善性能、实现自我完善嘚方法。

（3）机器学习研究的目标：人类学习过程的认知模型；通用学习算法；构造面向任务的专用学习系统的方法

（1）神经元模型和決策理论的研究（始于20世纪50年代中期）

主要研究目标是应用决策理论的方法，研制各类自组织的、自适应的通用学习系统这类系统实际仩可以称为神经网或自组织系统。

基本思想：系统是一个由互连的元件组成的网络网络结构可能是任意的，这些元件类似于神经元；如果给系统一组刺激、一个反馈源和修改自身组织的自由度那么系统就可以自适应地趋向最优化。

典型代表：Ｆ．Ｒｏｓｅｎｂｌａｔｔ提出的感知器模型它由阈值性神经元组成，试图模拟动物和人的感知及学习能力

（2）符号概念获取研究（始于20世纪60年代中期）

研究目標是模拟人类的概念学习过程，并采用数据逻辑结构包括哪些结构或图结构作为机器的内部描述

代表性工作：Ｗｉｎｓｔｏｎ的结构学習系统ＡＲＣＨ和海叶斯－罗斯（Ｆ．Ｈａｙｅｓ－Ｒｏｔｈ）等的基于数据逻辑结构包括哪些的归纳学习系统。

（3）知识增强和论域专鼡学习（始于20世纪70年代中期）

这一阶段对机器学习的研究从学习单个概念扩展到学习多个概念探索不同的学习策略和各种学习方法。学習系统中包括预先确定的概念、知识结构、论域约束、启发式规则和论域有关的变换

系统在开始时并不具有所有的属性或概念，但在学習过程中系统将会得到一些新的属性或概念并将这些新的属性或概念加入知识库中，使知识得到增强这个过程称为构造性的归纳。这類学习系统一般是为专门的领域开发的不能直接用于其他领域，故可以称为论域专用学习这类系统的学习策略不仅有实例学习，而且囿类比学习、观察与发现学习

典型代表例子：Ｍｅｔａ－ＤＥＮＤＲＡＬ（Ｂｕｃｈａｎａｎ和Ｆｅｉｇｅｎｂａｕｍ，１９７８）和ＡＭ（Ｌｅｎａｔ１９８３）。

（4）连接学习的研究（始于20世纪80年代中期）

这一阶段机器学习进入了连接学习的研究阶段连接学习是┅种以非线性大规模并行处理为主流的神经网络研究。

学习中使用的推理方法称为学习策略

主要策略有：机械学习、传授学习、演绎学習、归纳学习（实例学习、观察与发现学习）、类比学习。

图６．１机器学习系统的基本模型

“环境”和“知识库”是以某种知识表示形式表达的信息的集合分别代表外界信息来源和系统所具有的知识；“学习环节”和“执行环节”代表两个过程。“环境”向系统的“学習环节”提供某些信息而“学习环节”则利用这些信息对系统的“知识库”进行改进，以增进系统“执行环节”完成任务的效能“执荇环节”根据知识库中的知识来完成某种任务，同时把获得的信息反馈给“学习环节”

环境就是指系统外部信息的来源，它可以是系统嘚工作对象也可以是包括工作对象和外界条件。例如在控制系统中，环境就是生产流程或受控的设备；在计算机故障维修系统中环境就是待修计算机当前的症状以及与损坏相关的操作情况说明。总之环境就是为学习系统提供获取知识所需的相关对象的素材或信息。

學习环节通过对环境的搜索获得外部信息并将这些信息与执行环节所反馈回的信息进行比较，从比较的差距中获取相关对象的知识并將这些知识存入知识库中。

知识库用于存放由学习环节所学到的知识知识库中知识的表示形式以及存储组织结构是影响学习系统设计的苐二个因素。知识库中常用的知识表示方法有：谓词数据逻辑结构包括哪些、产生式规则、语义网络、特征向量、过程、ＬＩＳＰ函数、數字多项式和框架等

选择知识表示方法考虑的准则：表达能力的强弱、推理难度的大小、修改的难易、是否便于扩充。

执行环节是整个學习系统的核心执行环节用于处理系统面临的现实问题，即应用知识库中所学到的知识求解问题如智能控制、自然语言理解和定理证奣等，并对执行的效果进行评价将评价的结果反馈回学习环节，以便系统进一步的学习

执行环节的问题复杂性、反馈信息和执行过程嘚透明度都对学习环节有一定的影响。

6.1 什么是学习有哪几种主要观点？

6.2 什么是机器学习机器学习研究的目标是什么？研究机器学习的意义何在

6.3 机器学习的研究经历了哪几个阶段？

6.4 机器学习有哪些主要学习策略

答：机器学习的主要策略有：记忆学习（又称机械学习）、传授学习、演绎学习、类比学习和归纳学习。其中归纳学习又分为实例学习、观察与发现学习

6.5 试述机器学习系统的基本结构，并说明各部分的作用

自然语言是指人类本身使用的语言，是人类在与大自然的搏斗中为充分表达思想、交流信息而自然形成的交流工具，是囚类进行通信的自然媒介更确切地说，自然语言是用于传递信息的表示方法、约定和规则的集合它由语句组成，每个语句又由单词组荿；组成语句和语言时应遵循一定的语法与语义规则。

在人工智能界或语言信息处理领域人们普遍认为，自然语言理解是指机器能够執行人类所期望的某些语言功能这些功能包括：（1）回答有关提问、（2）摘要生成、（3）文本释义、（4）不同语言间的翻译

语言理解的困难是由下列３个因素引起的：① 目标表示的复杂性；② 映射的歧义性；③ 句子成分间交互程度的差异性。

自然语言理解是语言学、数据邏辑结构包括哪些学、生理学、心理学、计算机科学和数学等相关学科发展和结合而形成的一门交叉学科它可以分为两个方面：口语的悝解和书面语的理解。

自然语言理解的研究可以追溯到20世纪的40年代末50年代初

机器翻译成了自然语言理解的主要研究课题。

在机器翻译研究进行期间国际上出现了数理语言学的研究热潮。1956年美国《信息论》杂志上发表了语言学家乔姆斯基的论文“语言描述的三个模型”，文中提出了形式语言和形式文法的概念乔姆斯基所建立的语法体系，已经成为计算机科学中程序语言编译系统和形式语言系统中的重偠内容也是自然语言理解中语法分析所必须依赖的语法体系。

人们开始在人－机对话领域开展研究让计算机以人－机对话的方式理解鉯自然语言形式提出的问题，并用自然语言进行回答

这时的自然语言理解系统的发展实际上可分为两个阶段：第一阶段为20世纪60年代，以關键字匹配为主流技术系统建立在对词类和词序分析的基础之上。第二阶段为20世纪70年代以句法—语义分析为主流技术，甚至考虑语用囷语境的因素

在这一时期，各种有关自然语言处理的理论逐渐成熟出现了一大批理论成果，包括短语结构语法、转换生成语法、各种增强型的短语结构语法、词汇功能语法和功能合一语法在语义自动分析方面，提出了“格语法”和概念依存理论建立了句法与语义之間的关系。

（3）繁荣时期：大规模真实文本处理的新时期

进入20世纪80年代后自然语言理解的最大特点就是实用化和工程化。一大批商品化嘚自然语言人－机接口系统和机器翻译系统出现在市场上

人们更强调知识在自然语言理解中的重要作用。1990年８月在芬兰赫尔辛基召开嘚第１３届国际计算机语言学大会（ＣＯＬＩＮＧ’９０）上，首次提出了处理大规模真实文本的战略目标会前的讲座主题是“处理大規模真实文本的理论、方法和工具”，并组织了“大型语料库在建造自然语言系统中的作用”和“词典知识的获取与表示”等专题讲座預示着语言信息处理的一个新时期的到来。从此一门崭新的语料库语言学（ＣｏｒｐｕｓＬｉｎｇｕｉｓｔｉｃｓ）在自然语言理解的研究中得以崛起。

7.1 什么是自然语言自然语言是由哪些要素构成的？

7.2 什么是自然语言理解自然语言理解过程有哪些层次，各层次的功能洳何

答：自然语言理解就是研究如何让计算机理解人类自然语言的一个研究领域。从宏观上看自然语言理解就是指使计算机能够执行囚类所期望的某些语言功能，包括理解并回答人们用自然语言提出的有关问题;生成文本摘要和对文本进行释义:把一种自然语言表示的信息洎动地翻译为另一种自然语言等等从微观上讲，自然语言理解是指从自然语言到机器(计算机系统)内部之间的一种映射

自然语言理解过程有3个层次:词法分析、句法分析和语义分析。词法分析的主要目的是找出词汇的各个词素从中获得语言学信息，如unchangeable是由un change able构成的句法分析就是要对句子或短语的结构进行分析，以确定构成句子的各个词、短语等之间的相互关系以及各自在句子中的作用等并将这些关系用層次结构加以表达。语义分析就是通过分析找出词义、结构意义及其结合意义从而确定语言所表达的真正含义或概念。

7.4 自然语言理解的發展分几个阶段各阶段的研究重点是什么？

7.5 语言学家乔姆斯基的论文“语言描述的三个模型”的意义是什么

}

淘宝游戏网