北京化工大学人工智能期末复习

第一章绪论：

1.什么是人工智能？人工智能的意义和目标是什么？

人工智能是智能机器所执行的通常与人类智能有关的智能行为；用人工的方法在机器上实现的功能。人工智能研究的近期目标是使现有的计算机不仅能做一般的数值计算及非数值信息的数据处理而且能运用知识处理问题能模拟人类的部分智能行为。

2.完整的物理符号系统的基本功能？

输入符号、输出符号、存储符号、复制符号

建立符号结构：通过找出各符号间的关系，在符号系统中形成符号结构。

条件性转移：根据已有符号，继续完成活动过程。

3.人工智能有哪些主要学派？他们的认知观分别是什么？（一两句话描述即可）

符号主义（逻辑主义、心理学派、计算机学派），物理符号系统假设和有限合理性原理，认为人工智能源于数理逻辑。

连接主义（仿生学派、生理学派），神经网络及神经网络间的连接机制与学习算法，认为人工智能源于仿生学，特别是对人脑模型的研究。

行为主义（进化主义、控制论学派），控制论及感知-动作型控制系统，认为人工智能源于控制论。

4.人工智能的研究领域包括哪些？（机器视觉。。。。）

数据挖掘、模式识别、机器视觉、自然语言处理、智能系统、专家系统、机器学习、神经网络、机器人学、人工生命、智能CAD、组合优化问题、自动定理证明、分布式人工智能系统、智能通信等

5.什么是图灵测试？

让一位测试者分别于一台计算机和一个人进行交谈，而测试者事先并不知道哪一个被测者是人，哪一个是计算机。如果交谈后测试者分不出哪一个被测者是人，哪一个是计算机，则可以认为这台被测的计算机具有智能。

第二章知识表示（语义网络、谓词逻辑。。。）1.知识的层次及其概念？

噪声-》数据-》信息-》知识-》元知识

数据：信息的载体和表示

信息：数据的语义

知识：把有关信息关联在一起形成的结构

元知识：有关知识的知识，是知识库的高层知识

2.知识的属性及引起不确定性的因素？

相对正确性

不确定性（引发因素：随机性、模糊性、不完全性、经验）

可表示性与可利用性

3.知识的分类？

按作用范围：常识性知识、领域性知识

按作用及表示：事实性知识、过程性知识、控制性知识

结构及表现形式：逻辑性知识、形象性

知识确定性：确定性知识、不确定性知识

4.什么是知识表示？

就是知识的符号化和形式化的过程，是研究用机器表示知识的可行性、有效性的一般方法，是一种数据结构与控制结构的统一体，既考虑知识的存储又考虑知识的使用。

5.常用的知识表示方法及其衡量标准？（6、7种、谓词、语义网络等等）

衡量标准：完备性、一致性、正确性、灵活性、可扩充性、可理解性、可利用性、可维护性

表示方法：

1.一阶谓词表示法（应用：自动问答系统、机器人行动规划系统、机器博弈系统、问题求解系统）

2.产生式表示法（应用：动物识别系统）

3.框架表示法（一种描述所论对象（一个事物、事件或概念）属性的数据结构）。

4.语义网络表示法（采用网络形式表示人类知识，应用：自然语言理解系统）

5.面向对象表示法（模块性、封装性、继承性、多态性、易维护性）

6.状态空间表示法（以状态和运算符为基础来表示和求解问题的一种方法）

7.问题规约表示法（从目标出发，逆向推理，通过一系列变换把初始问题变换为子问题集合，最终归约为一个平凡的本原问题的集合；与/或树求解）

6.会用一阶谓词表示所给的知识。

用谓词演算公式表示下列句子

(1)北京市的夏天既干燥又炎热。

(2)喜欢读《三国演义》的人必读《水浒》。

(3)有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。

7.会用语义网络表示知识。

Every dog has bitten a postman.Every dog has bitten every postman.

”小信使“这只鸽子从春天到秋天占有一个窝。

北京化工大学位于北四环和北三环之间。

8.会用框架表示知识。

试构造一个描述你的寝室或办公室的框架系统。

9.面向对象的基本特征及其表示。

模块性、封装性、继承性、多态性、易维护性

第三章搜索和推理

1.搜索的分类？

搜索方向：数据驱动、目的驱动、双向搜索

搜索策略：盲目搜索、启发式搜索

盲目搜索：回溯、宽度优先、深度优先、有界深度优先

2.宽度优先与深度优先搜索算法过程的不同点。

宽度优先：队列结构（FIFO）

深度优先：堆栈结构（FILO）

3.理解A*算法和估价函数。

估计函数：估计待搜索结点的”有希望“程度，并依次给他们排定次序。一般形式为

f(n)=g(n)+h(n)

其中，g(n)是初始结点到结点n的实际代价；h(n)是结点n到目标结点的最优路径的估计代价。

A*算法：g*(n)：初始结点到结点n的最小代价h*(n)：结点n到目标结点的最小代价4.理解产生式系统的推理方式。

知识库+推理机

5.规则推理的冲突消解方法？能根据要求进行简单的推理。

按针对性排序按已知事实新鲜性排序按匹配度排序按条件个数排序按上下文限制排序按冗余限制排序根据领域问题的特点排序

6.什么是不确定推理？

从不确定性的初始证据出发，通过运用不确定性的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。

7.能求解证据和结论的不确定计算方法。

C-F模型

8.什么是模糊集与隶属度函数？

论域、元素、集合

集合中所有元素的隶属度全体构成集合的隶属度函数

9.模糊集的合成计算及截集。

R:A X B 合成方法：最大-最小合成

10.模糊综合评判方法及其求解方法。

最大隶属度法重心法加权平均判决法中位数法