专家系统总结

本学期主要学习的一门课程是专家系统，学期结束，对这门课程进行总结，参考书目是蔡自兴，[美] 约翰·德尔金，龚涛 著的《高级专家系统：原理设计及应用（第2版）》

1. 基本概念

1.1 专家系统的组成部分

专家系统由知识库、综合数据库、推理机、解释器、接口构成

• 知识库：用于存储领域专家的专门知识，包括事实、可行操作与规则。
• 综合数据库：用于存储领域或问题的初始数据和推理过程中得到的中间数据。
• 推理机：用于记忆所采用的规则和控制策略的程序，使整个专家系统以逻辑方式协调工作。推理机根据知识进行推理和导出结论。
• 解释器：向用户解释专家系统的行为，包括解释推理的结论的正确性以及系统输出其他候选解的原因。
• 接口：使系统与用户进行对话，使用户能够输入必要的数据、提出问题和了解推理过程及推理结果等。系统通过接口对用户的问题进行必要的解释。

关系：接口识别用户的问题，将其转化成内部表示；通过知识库中的规则；传入推理机中进行调度、执行和修正；再传入到解释器中向用户解释系统的行为，最后由接口再返回给用户形成一个闭环。

1.2 专家系统中常用的知识表示的方法

• 对象-属性-值三元组（O-A-V）：O-A-V中表示的对象可以是物理项（如轿车、球），或者抽象项（如爱或痛苦）。属性是所考虑问题的重要对象特征，其值指定属性的赋值可以是布尔的、数字的或者字符串的。
• 规则：规则指关联已知知识和待推测其他信息的知识结构。 框架：框架是一种表示概念或对象的一成不变知识的数据结构。
• 语义网络：语义网络是知识的一种图解表示，它由节点和弧线或链线组成。
• 节点用于表示实体、概念和情况等，弧线用于表示节点间的关系。
• 谓词逻辑：研究命题及命题之间关系的符号逻辑系统

1.3 不确定推理

• 有两种两种不确定性：关于证据的不确定、关于结论的不确定性
  (1) 描述观察到不确定程度
  (2) 当规则的条件满足时，产生某种结论的不确定程度
  (3) 描述多个规则对同一事件的不确定程度
• 不确定推理的一般形式：从不确定性的初始证据出发，通过运用不确定性的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。
• 证据的可信度：对一个事物给予一个介于0与1之间的系数来描述事实的不确定性，1代表完全确定，0代表完全不确定，这个系数称为可信度。

1.4 专家系统中常用的解释机制

• 预制文本解释法：通过预先估计所有可解的问题，将每个问题的解释语句存入系统中，通过显示这些文本来回答用户的问题。局限：维护程序和解释代码两者一致性困难；对用户的提问要事先安排好答案；缺乏统一的知识解释内容。

• 追踪解释法：通过对程序的追踪，说明专家系统是如何得到结论的，其中解释系统包括记录程序（推理知识）和显示程序（对结论有用的模型）。该信息是动态的，而文本解释是静态的。对于“How”解释，采用“自顶向下”的动态信息树，对于“Why”解释，采用动态信息树。特点：基于动态信息；解释过程简单；能保证求解过程和解释代码的一致性，但将记录内容翻译成易理解的知识做不到。（原因：程序与术语的区别；偏重how的解释）

• 策略解释法：为达到某个目标而制定的计划。具备追踪法的特点；解释层次抽象高，起点高；求解策略必须能抽象出来

• 自动程序员法：利用领域模型（描述性事实）和领域原理（问题求解方法）使程序自动设计专家系统

• ** 基于事实的自动解释机制**：利用真值对事实进行操作，组织具有一定关系的因果事实，生产一个有效的自动解释机。

1.5 产生式系统

• 定义：产生式是描述环境和行为关系的认知心理学术语，如今指规则。
• 组成：总数据库、产生式规则、控制策略 总数据库：
• 产生式规则：if（条件、前项）… then（操作、结果）…的条件句 控制策略：说明下一步该使用什么规则（分为三步：匹配、冲突解决、操作）

1.6 推理的类型

• 人类的推理：将事实和知识结合起来，解决问题。演绎推理；归纳推理；解释推理；类比推理；常识推理；非单调推理。
• 机器的推理：专家系统从已知信息获取新的知识的过程。假言推理、消解、非消解。

1.7 基于框架的专家系统的框架间的关系

• 继承的定义：类框架的所有特征由实例框架确定的过程。
• 框架中的主要关系：继承关系：单继承和多重继承关系

2. 计算题

2.1 模糊关系的计算

• 模糊关系

• 模糊关系的合成

• 对IF A THEN B类型的模糊规则的推理
  

• 对IF x is A and … and y is B THEN z is C类型的模糊规则的推理

2.2 神经网络的计算

神经网络的原理比较简单，书上也讲的比较详细，主要就是通过偏置乘输入的值和激活函数进行比较，这里就不再赘述。

2.3 遗传算法的计算

详细解释见：https://wenku.baidu.com/view/ebefd5debdeb19e8b8f67c1cfad6195f312be8c3.htmljia
计算方法：


例题：

3. 构建专家系统

3.1 构建基于规则的专家系统

1. 知识库的构建：if… and… then … if… then… else
2. 知识库的获取：手工知识获取；半自动获取；自动知识获取；人工神经网络知识获取
3. 构建数据库
4. 构建推理机，是对知识进行解释的程序，根据知识的语义，按一定的策略对知识进行执行，形成推理网络。

3.2 构建基于框架的专家系统

1. 指定问题并定义系统的范围。
2. 定义类及其属性。
3. 定义实例
4. 设计显示：在每个程序的开始给出应用程序标题显示
5. 定义WHEN CHANGED和WHEN NEEDED方法及守护程序。
6. 定义规则：本例使用方法和守护程序，因为这种方法表示过程功能强大，简单。
7. 评价并扩展系统：点击应用程序对系统进行检验