简介:山东大学《人工智能导论》概念汇总PDF,面向该校人工智能导论课程的期末备考与知识点速查。资源以单个PDF文件呈现,包体仅2.28MB,内容按章节整理绪论、知识表示与知识图谱、确定性推理方法等模块,涵盖智能与知识、一阶谓词逻辑、产生式表示、框架表示、知识图谱、推理方法等核心概念,并补充搜索策略与遗传算法相关要点。作者基于原版整理出V2版本,结合期末考试可能性进行删减,代码框内容标注为非重点,便于高效定位高频考点。目前已有433人学习下载,适合正在准备考试的学生,也适合想快速建立AI基础概念框架的初学者。
1. 人工智能导论概念地图:从智能定义到推理方法的一条主线
这份「人工智能导论概念汇总」梳理下来,会发现整门课其实是一条清晰的链条:先解决“什么是智能”,再用知识表示把智能落地为机器可处理的形式,然后用确定性推理与不确定性推理让机器基于知识得出结论。真正拉开分数差距的不是概念背诵,而是“谓词公式化子句集”和“可信度合成”这两类计算题——选择题靠记忆能拿分,归结原理与 CF 计算一错就是整道大题。这份笔记适合两类人:一是系统复习备考的人,需要一张完整的概念地图;二是学完一遍但理不清章节关系的人。第一章先给总框架,接下来逐模块拆解重点、难点与易错点,最后落到一份可直接执行的查漏补缺清单。
2. 知识表示四件套:谓词逻辑、产生式、框架与知识图谱
2.1 从「智能」到「知识表示」:概念题的第一组高频考点
梳理这门课的起点,会发现所有概念都围绕一条逻辑链展开。智能被定义为「知识与智力的总和」,这个定义是第一章的核心。知识是在长期生活实践和科学实验中积累起来的对客观世界的认识与经验,它是一切智能行为的基础;智力则是获取知识并应用知识求解问题的能力。两者缺一不可——只有知识没有智力,无法运用;只有智力没有知识,无从运用。
最容易考到的辨析是智能的四个特征:感知能力、记忆与思维能力、学习能力、行为能力。记忆负责存储感知到的外部信息以及思维产生的知识;学习能力则对应学习系统的组成:环境、学习、知识库、执行与评价。这里有一个容易忽略的细节:学习系统不是简单的“输入输出”,而是环境提供信息、学习环节加工信息、知识库存储结果、执行与评价环节反馈效果,形成闭环。
人工智能的定义也有两种表述要求掌握:一是用人工的方法在机器(计算机)上实现的智能,二是使机器具有类似于人的智能。与之配套的五个研究方向——知识表示、机器感知、机器学习、机器思维、机器行为——是简答题的常见素材。深度学习在概念上特指基于深层神经网络模型和方法的机器学习;人工神经网络则是用大量简单处理单元经广泛连接组成的人工网络,用来模拟大脑神经系统的结构和功能。这一组定义梳理下来,重点在于区分「知识表示」与「机器学习」的边界:前者解决知识怎么存,后者解决知识怎么学。
知识本身有四个特性:相对正确性、不确定性、可表示性与可利用性。这里要注意「相对正确性」不是“错误”,而是说知识的正确性依赖于前提条件;「不确定性」则与第四章的不确定性推理方法直接挂钩。知识表示的定义是一句话:将人类知识形式化或者模型化。这是后续所有表示方法的总纲。
2.2 一阶谓词逻辑:形式化的第一站,也是子句集化的前置基础
一阶谓词逻辑是整门课最重要的形式化工具。先记住逻辑分类:经典逻辑包括经典命题逻辑与一阶谓词逻辑,非经典逻辑包括三值逻辑、多值逻辑与模糊逻辑。命题是「非真即假的陈述句」,命题逻辑研究命题及命题之间的关系。命题逻辑的缺陷是:无法反映所描述事物的结构及逻辑特征,也不能表述不同事物间的共同特征。谓词逻辑正是为解决这个缺陷而引入——谓词 P(x₁, x₂, …, xₙ) 由谓词名和个体组成,「某老师是一个教师」表示为一元谓词 Teacher(某)。
符号系统是必须熟练掌握的内容:
| 符号 | 含义 | 示例 |
|---|---|---|
| ¬ | 否定 | ¬P(x) |
| ∨ | 析取 | P∨Q |
| ∧ | 合取 | P∧Q |
| → | 蕴含 | RUNS(小李, faster)→WINS(小李, champion) |
| ↔ | 等价 | P↔Q |
| ∀ | 全称量词 | (∀x)[ROBOT(x)→COLOR(x, GRAY)] |
| ∃ | 存在量词 | (∃x)STUDENT(x) |
连接词的优先级从高到低排列:¬,∧,∨,→,↔。量词的辖域是位于量词后面的单个谓词或用括弧括起来的谓词公式,辖域内出现的是约束变元,辖域外出现的是自由变元。谓词公式有四种性质:永真性/永假性、可满足性/不可满足性、等价性、永真蕴含。
一阶谓词逻辑表示法的优缺点是一道经典简答题。优点是自然性、精确性、严密性、容易实现;局限性是不能表示不确定的知识、组合爆炸、效率低。注意「组合爆炸」指的是推理过程中可能产生的子句数量急剧膨胀,这个点在后文归结原理中会实际遇到。
2.3 产生式、框架与知识图谱:三种表示法的对比
产生式表示法是另一套必须掌握的体系。确定性规则知识表示为 P→Q,确定性事实性知识表示为(对象,属性,值),不确定性规则知识表示为 P→Q(置信度),不确定性事实性知识表示为(对象,属性,值,置信度)。这里有一个高频辨析题:产生式与谓词逻辑中的蕴含式有什么区别?两点:第一,除逻辑蕴含外,产生式还包括各种操作、规则、变换、算子、函数等;第二,蕴含式只能表示精确知识,而产生式还可以表示不精确知识。
产生式系统的结构由三部分组成:规则库存放描述相应领域内知识的产生式集合,综合数据库存放问题求解过程中各种当前信息,控制系统负责整个系统的运行。当多条规则同时匹配成功时,需要进行冲突消解。产生式表示法的优点是自然性、模块性、有效性、清晰性,缺点是效率不高、不能表达结构性知识。
框架表示法以「框架」为基本数据结构。框架名描述对象类型,槽描述某一方面的属性,侧面描述属性的一个方面。原文的〈教师〉框架非常典型:姓名(单位:姓、名)、年龄(单位:岁)、性别(范围:男、女,缺省:男)、职称(范围:教授、副教授、讲师、助教,缺省:讲师)、部门(单位:系、教研室)等。当具体信息填入槽或侧面后就得到事例框架。框架表示法的特点是结构性、继承性、自然性。
知识图谱是本章末尾的概念。定义:用各种图形等可视化技术描述知识资源及其载体,挖掘、分析、构建、绘制和显示知识及它们之间的相互联系。它可被看作一张图,节点表示实体或概念,边由属性或关系构成。逻辑结构包含模式层与数据层——数据层由一系列事实组成,知识以事实为单位存储;模式层构建在数据层之上,是知识图谱的核心。体系架构按数据类型分三类:结构化数据(知识定义和表示都比较完备)、半结构化数据(部分是结构化的,但存在大量结构化程度较低的数据)、非结构化数据(没有定义和规范约束的“自由”数据)。构建方式有两种:自顶向下、自底向上。
2.4 知识表示方法的选择:一张表看清各自定位
| 表示方法 | 基本单元 | 擅长解决的问题 | 主要不足 |
|---|---|---|---|
| 一阶谓词逻辑 | 谓词公式 | 精确知识、推理严密性 | 不能表示不确定知识、组合爆炸 |
| 产生式 | 规则 P→Q | 过程性知识、规则型系统 | 效率不高、不能表达结构 |
| 框架 | 框架-槽-侧面 | 结构性知识、继承关系 | 不适合强过程性推理 |
| 知识图谱 | 实体-关系-属性 | 大规模关联知识、语义检索 | 构建成本高、动态更新难 |
这个选择维度梳理下来会发现:考试不会让你设计一个知识表示系统,而是要你看到一段描述能判断它适合用哪种方法。判断关键词——“如果…则…且带置信度”对应产生式;“对象的属性层级”对应框架;“实体之间的关系网络”对应知识图谱;“严格的逻辑推导”对应谓词逻辑。
3. 确定性推理:子句集化、鲁宾逊归结与归结反演的完整做题流
3.1 推理分类:概念辨析的密集区
推理的分类是本章选择题和简答题的富矿,需要按多个维度记忆。按推理方向:演绎推理从全称判断推导出单称判断,即由一般性知识推出适合某一具体情况的结论;归纳推理从足够多的事例中归纳出一般性结论,是从个别到一般的推理。归纳推理又分完全归纳与不完全归纳——完全归纳考察了相应事物的全部对象,不完全归纳只考察部分对象。默认推理又称缺省推理,是在知识不完全的情况下假设某些条件已经具备所进行的推理。
按结论确定性分:确定性推理所用知识与证据都是确定的,结论也是确定的;不确定性推理所用知识与证据不都是确定的,结论也不确定。注意原文特别标注:第四章的不确定性推理定义以第四章为准,即“从不确定性的初始证据出发,通过运用不确定性的知识,最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程”。
按推理单调性分:单调推理随着推理向前推进和新知识的加入,结论越来越接近最终目标;非单调推理则因新知识的加入否定已有结论,使推理退回前面某一步重新开始。按是否使用启发性知识分:启发式推理使用与问题有关且能加快推理过程、提高搜索效率的知识;非启发式推理不使用。
按推理方向还有四种:正向推理以已知事实为出发点,也称事实驱动推理;逆向推理以某个假设目标为出发点,也称目标驱动推理;混合推理分两种——先正向后逆向(先由已知事实演绎出部分结果,再用逆向推理证实目标或提高可信度)和先逆向后正向(先假设目标逆向推理,再利用逆向推理中得到的信心进行正向推理推出更多结论);双向推理则是正向与逆向同时进行并在某一步骤上“碰头”。冲突消解策略有按针对性排序、按已知事实的新鲜性排序、按匹配度排序、按条件个数排序四种。
3.2 谓词公式化为子句集:九步法必须形成肌肉记忆
子句集化是归结原理的前置步骤,也是最容易在考场上翻车的环节。先明确相关名词:原子谓词公式是不可再分解的命题;文字是原子谓词公式及其否定;子句是任何文字的析取式;空子句是永假的、不可满足的子句;子句集由子句构成。核心定理:谓词公式不可满足的充要条件是其子句集不可满足。
把谓词公式化为子句集有严格的九步:
- 消去谓词公式中的“→”和“↔”:P→Q 等价于 ¬P∨Q,P↔Q 等价于 (P∧Q)∨(¬P∧¬Q)
- 把否定符号¬移到紧靠谓词的位置:使用双重否定律、德·摩根定律、量词转换律
- 变量标准化:去重名,使不同量词约束的变元不同名
- 消去存在量词:若存在量词不出现在全称量词的辖域内,把存在量词量化变量换成一个新变量;若出现在全称量词的辖域内,则进行 Skolem 化,用 Skolem 函数代替每个存在量词量化的变量
- 化为前束形:前束形 =(前缀){母式},前缀是全称量词串,母式是不含量词的谓词公式
- 化为 Skolem 标准形:(∀x₁)(∀x₂)…(∀xₙ)M,其中 M 是子句的合取式
- 略去全称量词
- 消去合取词,把母式写成子句的集合
- 子句变量标准化,使不同子句中的变元不同名
用一个例子完整走一遍。已知事实:“凡是容易的课程,某同学都喜欢;C 班的课程都是容易的;ds 是 C 班的一门课程。”定义谓词 EASY(x):x 是容易的;LIKE(x, y):x 喜欢 y;C(x):x 是 C 班的一门课程。公式化之后是三个式子:(∀x)(EASY(x)→LIKE(某, x))、(∀x)(C(x)→EASY(x))、C(ds)。
对第一个式子走九步法:先消蕴含得 (∀x)(¬EASY(x)∨LIKE(某, x))。没有蕴含符号和否定符号问题,量词只有全称,无需 Skolem 化,前束形就是自身,略去全称量词得子句 ¬EASY(x)∨LIKE(某, x)。第二个式子同理得 ¬C(x)∨EASY(x),第三个本身就是原子公式。子句集为 {¬EASY(x)∨LIKE(某, x), ¬C(x)∨EASY(x), C(ds)}。
第 4 步是整条链路中最容易出错的地方。存在量词如果不在任何全称量词辖域内,直接用常量替代,比如 (∃x)DOG(x) 可化为 DOG(D),这里的 D 是一个新常量;如果存在量词位于全称量词辖域内,比如 (∀x)(∃y)MOTHER(y, x),则 y 依赖 x,必须用 Skolem 函数 f(x) 代替,化为 (∀x)MOTHER(f(x), x)。判断标准就一句话:看存在量词前面有没有全称量词,有,就必须引入依赖这些全称变元的函数。
3.3 鲁宾逊归结原理:从命题逻辑到谓词逻辑的升级
归结原理的基本思想:子句集中子句之间是合取关系,只要有一个子句不可满足,整个子句集就不可满足。检查子句集 S 是否包含空子句,若包含则 S 不可满足;若不包含,则在 S 中选择合适的子句进行归结,一旦归结出空子句,就说明 S 不可满足。
命题逻辑中的归结:设 C₁ 与 C₂ 是子句集中的任意两个子句,如果 C₁ 中的文字 L₁ 与 C₂ 中的文字 L₂ 互补,那么从 C₁ 和 C₂ 中分别消去 L₁ 和 L₂,并将二个子句中余下的部分析取,构成一个新子句 C₁₂。例如 ¬P∨Q 与 ¬Q∨R 归结得 ¬P∨R。归结式 C₁₂ 是其亲本子句 C₁ 与 C₂ 的逻辑结论:如果 C₁ 与 C₂ 为真,则 C₁₂ 为真。用归结式 C₁₂ 代替 C₁ 与 C₂ 后得到新子句集 S₁,由 S₁ 的不可满足性可推出原子句集 S 的不可满足性;将 C₁₂ 加入原子句集 S 得到新子句集 S₁,则 S 与 S₁ 在不可满足的意义上是等价的。谓词逻辑中的归结需要先做最一般合一,再进行二元归结。
归结反演是应用归结原理证明定理的过程,步骤必须按顺序写:将已知前提表示为谓词公式 F;将待证明的结论表示为谓词公式 Q,并否定得到 ¬Q;把谓词公式集 {F, ¬Q} 化为子句集 S;应用归结原理对 S 中的子句进行归结,把每次得到的归结式并入 S,反复进行,若出现空子句则停止,此时证明 Q 为真。做归结时建议按照由长到短的子句顺序进行。
用招聘例题完整走一遍归结反演。前提:(1) 三人中至少录取一人——P(A)∨P(B)∨P(C);(2) 如果录取 A 而不录取 B,则一定录取 C——P(A)∧¬P(B)→P(C),化为 ¬P(A)∨P(B)∨P(C);(3) 如果录取 B,则一定录取 C——P(B)→P(C),化为 ¬P(B)∨P(C)。结论:公司一定录取 C,否定得 ¬P(C)。子句集 S = {P(A)∨P(B)∨P(C), ¬P(A)∨P(B)∨P(C), ¬P(B)∨P(C), ¬P(C)}。归结:第 1 和第 2 个子句消除 P(A) 得 P(B)∨P(C);P(B)∨P(C) 与 ¬P(B)∨P(C) 消除 P(B) 得 P(C);P(C) 与 ¬P(C) 归结得空子句 NIL,证明成立。
用归结原理求解问题与证明不同,需要引入 ANSWER 谓词。步骤:已知前提 F 用谓词公式表示并化为子句集 S;待求解问题 Q 用谓词公式表示,否定 Q,再与 ANSWER 构成析取式 ¬Q∨ANSWER;把 ¬Q∨ANSWER 化为子句集并入 S 得 S′;对 S′ 进行归结,若得到归结式 ANSWER,答案就在 ANSWER 中。经典例题:“某老师是某同学甲的老师;甲与乙是同班同学;如果 x 与 y 是同班同学,则 x 的老师也是 y 的老师;求乙的老师是谁。”定义 Teacher(a,b):a 是 b 的老师,Classmate(a,b):a 与 b 是同班同学。子句集加上 ¬Teacher(A, 乙)∨ANSWER(A) 后,通过归结逐步消解,最终得到 ANSWER(某老师),答案即某老师。
4. 不确定性推理三兄弟:可信度、证据理论与模糊推理
4.1 可信度方法:CF 的四步计算流程
可信度方法的核心是可信度因子 CF(H, E),反映前提条件与结论的联系强度,取值范围 [-1, 1]。CF(H, E)=0 表示证据的出现与否与 H 无关。知识的不确定性表示形如:IF 头痛 AND 流涕 THEN 感冒 (0.7)。证据的不确定性 CF(E) 同样取值 [-1, 1]:CF(E)=1 能肯定它为真,CF(E)=0 表示未获得任何相关观察,CF(E)=-1 能肯定它为假。
计算流程分四步。第一步,多个单一证据的合取:E = E₁ AND E₂ AND … AND Eₙ,则 CF(E) = min{CF(E₁), CF(E₂), …, CF(Eₙ)};多个单一证据的析取:E = E₁ OR E₂ OR … OR Eₙ,则 CF(E) = max{CF(E₁), CF(E₂), …, CF(Eₙ)}。第二步,不确定性的传递:CF(H) = CF(H, E) × max{0, CF(E)}。这里最容易漏的是 max{0, CF(E)}——当 CF(E) < 0 时,CF(H) = 0,意味着证据为假时结论可信度为 0,而不是直接拿负值去乘。
第三步,结论不确定性的合成。设有两条知识 IF E₁ THEN H(CF(H, E₁)) 和 IF E₂ THEN H(CF(H, E₂)),先分别求 CF₁(H) 和 CF₂(H),再合成:
- 当 CF₁(H) 与 CF₂(H) 均大于等于 0:CF₁,₂(H) = CF₁(H) + CF₂(H) − CF₁(H) × CF₂(H)
- 当两者均小于 0:CF₁,₂(H) = CF₁(H) + CF₂(H) + CF₁(H) × CF₂(H)
- 当一正一负:CF₁,₂(H) = (CF₁(H) + CF₂(H)) / (1 − min{|CF₁(H)|, |CF₂(H)|})
多个结论合成时按顺序两两合成。原文例题里三条知识叠加:先算 CF₁(H)=0.28、CF₂(H)=0.48,因两者为正,CF₁,₂(H) = 0.28 + 0.48 − 0.28×0.48 = 0.63;再与 CF₃(H)=-0.27 合成,一正一负,结果为 (0.63 − 0.27) / (1 − 0.27) = 0.49。这个例子完整走一遍,做题时思路就清晰了。
4.2 证据理论:信任函数、似然函数与正交和
证据理论建立在样本空间 D 之上。首先要区分概率分配函数与概率:概率分配函数作用于 D 的子集,概率作用于元素。这是理解证据理论的第一道坎。概率分配函数 M 给 D 的每个子集分配一个 [0,1] 的值,且所有子集的 M 值之和为 1。注意特殊约定:M(∅) = 0。
信任函数 Bel(A) 表示对 A 为真的总的信任程度,等于 A 的所有子集的概率分配函数值之和。例如 D={红, 黄, 蓝},若 M({红})=0.3、M({黄})=0、M({红, 黄})=0.2,则 Bel({红, 黄}) = M({红}) + M({黄}) + M({红, 黄}) = 0.5。
似然函数 Pl(A) 又称不可驳斥函数或上限函数,表示对 A 为非假的信任程度,定义为 Pl(A) = 1 − Bel(¬A)。接上例,Pl({蓝}) = 1 − Bel(¬{蓝}) = 1 − Bel({红, 黄}) = 1 − 0.5 = 0.5。
概率分配函数的正交和用于合并两个证据源。设 M₁ 和 M₂ 是两个概率分配函数,正交和 M = M₁ ⊕ M₂ 定义为 M(∅) = 0,对其他子集 A ≠ ∅,M(A) = K⁻¹ × Σ_{B∩C=A} M₁(B) × M₂(C),其中 K = Σ_{B∩C≠∅} M₁(B) × M₂(C)。如果 K≠0,正交和 M 也是一个概率分配函数;如果 K=0,则不存在正交和,说明 M₁ 与 M₂ 矛盾,没有可能存在概率函数。做题时分三步:先算 K,再判断是否矛盾,最后算各子集的 M 值。K 是归一化因子,也是判断证据是否冲突的关键——K 越接近 0,证据冲突越严重。
基于证据理论的不确定性推理步骤:建立问题的样本空间 D;由经验或随机性规则和事实的信度度量求得基本概率分配函数;计算所关心子集的信任函数值与似然函数值;由信任函数值和似然函数值得出结论。实际应用中常用区间 [Bel(A), Pl(A)] 表示对 A 的不确定性度量,下限是信任度,上限是似然度,区间越大不确定性越高。
4.3 模糊推理:隶属度、模糊集合运算与模糊决策
模糊推理的基础是隶属度与隶属函数。隶属度给集合中每个元素赋予一个介于 0 和 1 之间的实数,描述其属于一个集合的强度;集合中所有元素的隶属度全体构成集合的隶属函数。模糊集合有三种表示方法:Zadeh 表示法、序偶表示法、向量表示法。
模糊集合的运算需要分清两组。基本运算:包含关系(A⊆B 当且仅当对所有 x 有 μA(x) ≤ μB(x))、相等关系(μA(x) = μB(x))、并运算(隶属度取 max)、交运算(隶属度取 min)、补运算(隶属度取 1 − μA(x))。代数运算:代数积 A·B(隶属度相乘)、有界和 A⊕B(min{1, μA(x) + μB(x)})、有界积 AⓧB(max{0, μA(x) + μB(x) − 1})。原文例题给出了具体计算:A 与 B 的代数积是逐点相乘,有界和是相加后与 1 取小,有界积是相加减 1 后与 0 取大。这组运算是模糊推理的计算基础,做题时先写出两个集合的隶属度向量,再逐元素套公式。
模糊关系表示两个模糊集合中元素之间的关联程度,模糊关系的合成对应到矩阵运算:两个矩阵做“min-max 合成”——先取对应元素 min,再取结果 max。这本质上是模糊版的矩阵乘法,把“乘”换成“取小”,把“加”换成“取大”。模糊推理由模糊关系合成得到结论,结论通常是一个模糊向量。模糊决策把模糊向量转化为确定值,三种方法:最大隶属法(直接取隶属度最大的元素)、加权平均判决法(以隶属度为权重求加权平均)、中位数法(取隶属度分布的中位数)。三种方法的适用场景不同,最大隶属法最简单但丢失信息最多,加权平均最为常用。
5. 五类易漏点:从 Skolem 化到证据正交和的边界陷阱
5.1 Skolem 化时忽略存在量词与全称量词的相对位置
易漏点:看到存在量词就直接用一个常量替换,没有先判断它是否在全称量词的辖域内。为什么漏:九步法中第 4 步有两种情况,教科书上「换个变量」与「Skolem 化」两行字相邻,复习时容易只记住后半句。怎么补:做题时先圈出所有存在量词,逐个检查前面是否有全称量词——没有就用新常量(如 D₁)替换,有就必须引入 Skolem 函数(如 f(x₁, x₂)),函数的参数是该存在量词前面所有全称量词约束的变元。这个判断熟练后,子句集化才算真正过关。
5.2 双向蕴含消去时少拆一条子句
易漏点:把 P↔Q 直接写成 P→Q 或 ¬P∨Q,漏掉 (¬P∧¬Q) 那一支。为什么漏:九步法第 1 步处理蕴含符号时,→ 和 ↔ 各有对应规则,但 ↔ 的规则是两个方向的合取,考场上一紧张容易只做一个方向。怎么补:把两条规则写在一起记——P→Q ⇔ ¬P∨Q,P↔Q ⇔ (P∧Q)∨(¬P∧¬Q)。P↔Q 的本质是双向同时成立,拆开后如果公式还有否定符号前置,再用德·摩根定律把 ¬(P∧Q) 展开为 ¬P∨¬Q。建议每次做完第 1 步后回查一次:原公式里有没有 ↔ 符号,有的话是否拆出了两个蕴含。
5.3 可信度合成时忽略 CF(E) 的负值处理
易漏点:在不确定性的传递算法里直接套公式 CF(H) = CF(H,E) × CF(E),没有先对 CF(E) 做 max{0, CF(E)} 处理。为什么漏:传递算法的公式看着只有一个乘法,但其中嵌了一个 max 函数,负的证据可信度在逻辑上意味着证据为假,此时结论可信度应归零而非取负值。怎么补:每步计算前先检查 CF(E) 的符号,为负直接写 CF(H)=0,然后继续参与后续合成。合成阶段还要注意符号配对——同号用加减型公式,异号用分数型公式,原文例题里 0.28 与 0.48 同正用加法,0.63 与 −0.27 异号用除法,两步对照着做一遍就不会混淆。
5.4 证据理论中 Bel(∅) 与 Pl 的补集关系张冠李戴
易漏点:算 Pl(A) 时直接用 1 − Bel(A),把补集关系写反。为什么漏:Pl(A) 的定义是 1 − Bel(¬A),直觉上容易认为“对 A 为非假的信任”应该等于“对 A 为真的信任”的补,但实际上要经过 ¬A 的中间转换。怎么补:把两个公式配对记忆——Bel(A) 是 A 的所有子集 M 值求和,Pl(A) 是 1 减去 A 的补集的所有子集 M 值求和。做例题时先写出 D 的全子集,标注每个子集的 M 值,再分别累加 Bel(¬A) 和 Bel(A)。另外 Bel(∅)=M(∅)=0 这个约定要单独记住,它是概率分配函数合法性的前提。
5.5 模糊集合的有界和与有界积记反公式
易漏点:A⊕B 写成 max{0, μA+μB−1},AⓧB 写成 min{1, μA+μB},把两个公式颠倒了。为什么漏:两个公式在形式上极为对称,一个和 1 取小、一个和 0 取大,负号和 1 的对应关系容易记混。怎么补:记口诀「有界和,上限钳制,与 1 取小;有界积,下限保护,与 0 取大」。有界和的结果永远不会超过 1,有界积的结果永远不会低于 0。做题时把两个集合的隶属度写成向量并排,逐元素算完再整体核对:有界和的每个分量都应该 ≤ min{1, 两个原分量之和},有界积的每个分量都应该 ≥ max{0, 两个原分量之和减 1}。
6. 复习清单与查漏补缺:按题型建立考前自查流程
考前冲刺不需要再通读一遍笔记,而是按题型做三类自查。第一类是概念辨析题,覆盖范围包括:智能与智力的区别、命题逻辑与谓词逻辑的区别、产生式与蕴含式的区别、可信度方法与证据理论的区别、演绎与归纳的区别。第二类是计算题,必练四道:谓词公式化子句集(九步法完整走一遍)、归结反演证明(招聘题类型)、可信度合成(多规则叠加)、模糊集合运算(代数积、有界和、有界积)。第三类是证明题,归结反演和用 ANSWER 谓词求解问题都要能独立写出四步标准流程。
我整理了一份自查清单,考前每项都要能不看笔记直接作答:
| 题型 | 核心考点 | 自查标准 |
|---|---|---|
| 概念辨析 | 智能特征、知识特性 | 能默写出四条特征并各举一例 |
| 子句集化 | 九步法、Skolem 化 | 15 分钟内完成一个含 ∀ 和 ∃ 的公式 |
| 归结反演 | 归结原理、空子句 | 能独立写出归结的每一步,标注消去的互补文字 |
| 可信度计算 | 传递、合成 | 能一口气算完三条规则的合成 |
| 证据理论 | Bel、Pl、正交和 | 能解释 K=0 时为什么不存在正交和 |
| 模糊推理 | 集合运算、关系合成 | 能区分三种模糊决策方法 |
查漏补缺的具体做法:把每章的例题答案盖住,在草稿纸上重新推一遍。子句集化做完后,对照原答案检查第 4 步是否存在量词处理错误;归结反演做完后,检查归结顺序是否按长到短排列;可信度合成做完后,检查每一处 max{0, CF(E)} 是否都写了。最容易翻车的位置集中在第五章列出的五类易漏点,建议把这五条抄在一张便签上贴在笔记本封面。
从那以后我每次考前都强制走一遍固定流程:先默写九步法和归结反演四步骤,再做一道含蕴含和存在量词的子句集化题,最后完整算一条可信度合成的大题。这套流程看起来机械,但恰恰把最常丢分的计算题变成了条件反射。复习到这个程度,走进考场时真正需要临时想的只剩下那些本来就靠理解的概念题了。希望这份整理能帮你把 AI 导论的知识网络理顺,考前少走弯路。
本文还有配套的精品资源,点击获取