☰
人工智能导论期末冲刺:知识表示、归结原理与可信度计算全攻略
2026/10/17 17:12:05 网站建设 项目流程

简介:这是一份山东大学《人工智能导论》课程概念汇总PDF,适合正在备考期末、考研复试或系统梳理AI基础概念的本科生与自学读者。内容以章节为主线,从智能、知识、智能特征出发,梳理人工智能定义与发展阶段;随后系统整理知识表示与知识图谱,涵盖一阶谓词逻辑、产生式、框架、语义网络等表示方法的定义、特点与适用场景;并延伸至确定性推理方法,涉及演绎/归纳推理、谓词公式及推理规则等核心知识点。资源共1个PDF文件,压缩包大小2.28MB,便于手机或电脑端随时翻阅。已有433人学习下载。相比零散课件,这份汇总将高频考点与易混淆概念集中浓缩,适合考前快速记忆与对照复习。

1. 这门课真正的高分逻辑:概念辨析打底,推理计算拿分

很多人把《人工智能导论》当成背诵课复习,一拿到卷子却懵了:机器学习、推理方法这些章节,选择题考的是细碎定义,大题却在考子句集归结、可信度计算和模糊集合运算。这门课真正的高分逻辑是概念辨析打底,推理计算拿分。知识表示、确定性推理、不确定性推理三章能覆盖试卷七成以上分数,搜索策略和遗传算法更多出现在客观题。你需要做的不是通读教材,而是把高频考点和计算模板记熟。这份概念汇总正适合期末冲刺与复试补基础的人直接拿着背和练。接下来我按出题顺序,把考点分布、高频真题和答题思路拆开讲透。

2. 知识表示与知识图谱:四个必考表示法的考点与答题模板

2.1 本章考什么:知识表示是后面所有推理题的“建模基础”

知识表示一章的直接分值不一定最高,但它决定你后面的大题能不能动笔。期末常见的出法是:选择题考“知识的特性”和“逻辑分类”,简答题考“用一阶谓词公式表示某条事实”,或者把知识表示揉进推理大题里,让你先建模型再证明。面试也爱考“你熟悉几种知识表示方法,各适合什么场景”。想拿分,不必把定义一字不差地背下来,但要掌握四种表示法的边界:能表达什么、不能表达什么、优点和局限是什么。背熟一张对比表,比反复翻教材有效得多。下面先过知识点,再给真题和答题模板。

2.2 一阶谓词逻辑:命题、谓词、量词与优先级

一阶谓词逻辑从命题逻辑发展而来,先理解命题逻辑的缺陷,才能解释为什么要引入谓词。命题是非真即假的陈述句,命题逻辑研究命题之间的符号关系,但无法反映命题内部的结构和逻辑特征,也不能把不同事物的共同特征表述出来。谓词逻辑用 P(x1, x2, …, xn) 描述个体与属性、个体与个体之间的关系,P 是谓词名,x1 到 xn 是个体。比如“甲是一位教师”写成 Teacher(甲),这就是一元谓词。

连接词和量词是选择题重灾区,优先级必须按顺序记:否定 ﹁ 最高,其次合取 ∧ 与析取 ∨,最后才是蕴含 → 和等价 ↔。量词要看辖域,即量词后面紧跟的单个谓词或括号内的谓词公式。在辖域内的个体变元叫约束变元,之外的叫自由变元。谓词公式的性质考五组:永真与永假、可满足与不可满足、等价、永真蕴含。这里的“可满足性”是下一章子句集和归结原理的理论起点,别当孤立概念跳过。

一阶谓词逻辑的优缺点要记牢。优点是自然性、精确性、严密性、容易实现;局限是不能表示不确定的知识、组合爆炸、效率低。面试被问“为什么专家系统不用纯谓词逻辑实现”,就答“它不擅长不确定知识,而且推理效率低”,这两个词就是得分点。

2.3 产生式与框架:规则表示与冲突消解、槽与侧面

产生式是最像 if-then 的表示法。确定性规则知识写成 P→Q;事实性知识用(对象,属性,值)三元组描述;知识带不确定性时,在规则或事实上追加置信度。它和谓词逻辑里的蕴含式有两条明显区别:一是产生式除逻辑蕴含外,还包括各种操作、规则、变换、算子、函数;二是蕴含式只能表示精确知识,产生式还能表示不精确知识。面试题问区别,按这两点答就完整。

产生式系统由三个部分组成:规则库存放领域知识,综合数据库存放求解过程的当前信息,控制系统负责整个系统的运行和问题求解。匹配成功的规则可能不止一条,控制系统需要做冲突消解,排序策略包括按针对性排序、按已知事实的新鲜性排序、按匹配度排序、按条件个数排序。这里“条件个数多”意味着规则更具体,通常优先执行。

框架表示法适合描述结构性知识。一个框架由框架名、槽、侧面组成:槽描述对象某一属性,侧面描述该属性的一方面,还可以填“缺省”表示默认值。教材里“教师”框架的性别槽范围是(男、女)、缺省男,职称槽范围是(教授,副教授,讲师,助教)、缺省讲师。把具体数据填入槽或侧面,就得到事例框架。框架表示法的特点是结构性、继承性、自然性。对比着记产生式的缺点——效率不高、不能表达结构性知识,正好互补。

2.4 知识图谱:模式层、数据层与两种构建方式

知识图谱可以看作一张图:节点表示实体或概念,边表示属性或关系。它的逻辑结构分数据层和模式层,数据层由事实组成,知识以事实为单位存储;模式层构建在数据层之上,是知识图谱的核心。数据按结构化程度分成结构化数据、半结构化数据、非结构化数据,非结构化数据指没有定义与规范约束的“自由”数据,比如自然语言文本。

构建方式有自顶向下和自底向上。自顶向下先定义模式层再填充数据层,适合领域明确、本体可控的场景;自底向上先积累数据再抽取模式,适合海量开放数据。判断题里“先有本体再填实例”对应自顶向下,别写反。面试追问“知识图谱和语义网络什么关系”时,可以答:语义网络是早期图形化知识表示,知识图谱是它在海量数据时代的工程化形态。这句不是教材原话,但能体现理解深度。

2.5 真题演练:知识表示题怎么答

真题一:用谓词公式表示“凡是容易的课程,某同学都喜欢”。先定义谓词:EASY(x) 表示 x 是容易的课程,LIKE(x, y) 表示 x 喜欢 y。再确定量词:“凡是”对应全称量词,且要用蕴含结构。正确写法是 (∀x)(EASY(x) → LIKE(某同学, x)),读作“对任意 x,如果 x 是容易的课程,则某同学喜欢 x”。容易写错的是 (∀x)(EASY(x) ∧ LIKE(某同学, x)),那等于断言所有课程都容易,并且某同学喜欢所有课程,与题意完全不符。

真题二:要求补全“教师”事例框架的槽与侧面。答题顺序是:先写框架名,再逐槽判断该填单位、范围还是缺省。例如年龄槽写“单位:岁”,性别槽写“范围:男、女,缺省:男”,职称槽的缺省值是讲师。最后把姓名、部门等具体值填入,得到事例框架。这类题丢分往往不是不会,而是没写“单位”和“范围”这些限定说明。

真题三(面试):为什么产生式系统需要冲突消解?面试官最想听的是“多条规则同时匹配时如何选择执行顺序”。标准答法:规则库中多条规则可能同时满足匹配条件,控制系统需要按一定策略选定一条优先执行,排序依据包括针对性、新鲜性、匹配度、条件个数。补一句“条件个数多说明更具体,通常优先”,印象分会更高。

2.6 知识表示方法对比表:背诵就背这一张

表示法适用场景核心考点主要局限
一阶谓词逻辑精确知识与关系推理连接词优先级、量词辖域、永真与可满足不能表示不确定知识、组合爆炸、效率低
产生式规则推理、专家系统P→Q、置信度、冲突消解效率不高、不能表达结构知识
框架结构化对象描述槽、侧面、缺省、事例框架侧重静态结构,规则推理需配合其他方法
知识图谱大规模实体关系网络数据层/模式层、自顶向下与自底向上构建与维护成本不低

这张表的右上部分是选择题,左下部分是简答题。答题时先点适用场景,再说核心考点,最后补局限,一个答案三段,踩点完整。

3. 确定性推理:子句集转换与归结反演的真题拆解

3.1 考点分布:推理分类是选择题大户,归结是证明题主力

确定性推理这一章的地位很明确:期末大题基本从这里出,而且是完整的大题。推理分类以选择题为主,考法就是给一种推理描述,让你判断它是演绎还是归纳、单调还是非单调、正向还是逆向。几个定义必须区分:演绎推理是从一般到个别,归纳推理是从个别到一般,完全归纳考察全部对象,不完全归纳只考察部分对象,默认推理是在知识不完全时假设某些条件已经具备。单调推理会随着新知识加入让结论越来越接近目标,非单调推理会因新知识否定已有结论、退回前面重新开始。正向推理又叫事实驱动,逆向推理又叫目标驱动,双向推理则是正向逆向同时进行并在某一步“碰头”。

自然演绎推理属于经典逻辑推理,规则包括 P规则(前提引入)、T规则(推理规则)、假言推理(P, P→Q ⇒ Q)、拒取式推理(P→Q, ﹁Q ⇒ ﹁P)。面试或简答题常让学生用自己的话解释拒取式,用“如果下雨则地湿;地没湿,所以没下雨”这个例子说明即可。

3.2 谓词公式化为子句集的九步:每一步都是得分点

归结的基础是子句集。一个谓词公式要化成子句集,必须按九步走,顺序错一步后面全乱,我把步骤整理成表:

步骤操作要点
1消去与符号P→Q 化为 ﹁P∨Q;P↔Q 化为(P∧Q)∨(﹁P∧﹁Q)
2否定内移用双重否定律、德·摩根定律、量词转换律把否定移到谓词前
3变量标准化不同量词约束的变元换名,避免重名
4消去存在量词不在全称辖域内换新常量;在全称辖域内做 Skolem 化
5化为前束形把所有全称量词移到最前面,构成前缀+母式
6化为 Skolem 标准形母式化为子句的合取式
7略去全称量词前束形中的全称量词默认省略
8消去合取词把合取式拆成多个子句
9子句变量标准化各子句之间变元重新命名

这九步每一步都可能单独出选择或判断题。Skolem 化是失分重灾区:存在量词不在任何全称量词辖域内时,直接换一个新常量;当存在量词出现在一个或多个全称量词辖域内时,必须用 Skolem 函数替代,例如 (∀x)(∃y)P(x, y) 应写成 P(x, f(x))。子句集不可满足的充要条件,就是原谓词公式不可满足。

提示:子句集转换第 4 步前,先看存在量词前面有没有全称量词。有,就上 Skolem 函数;没有,才允许换常量。

3.3 鲁宾逊归结原理:归结式怎么构造、何时停止

归结原理的核心是找互补文字。设 C1 与 C2 是子句集中的任意两个子句,C1 中有文字 L1,C2 中有文字 L2,且 L1 与 L2 互补,那么从 C1、C2 中分别消去 L1、L2,把余下部分析取,就得到归结式 C12。归结式是亲本子句的逻辑结论。如果从子句集归结出空子句,说明子句集不可满足;如果归结不出空子句,既不能说子句集不可满足,也不能说它可满足,只能说明当前归结没有找到矛盾。谓词逻辑的归结还要先做最一般合一替换,这就是所谓的二元归结式。

归结反演是证明定理的完整流程,按四步走:把前提表示为谓词公式 F;把待证结论表示为 Q 并否定,得到 ﹁Q;把集合 {F, ﹁Q} 化为子句集 S;在 S 上反复归结,每次得到的归结式并入子句集,直到出现空子句。归结时建议按由长到短的子句顺序进行,长子句参与归结往往一次能消去多个文字,少绕弯路。

3.4 真题一:招聘录用问题的归结反演完整写法

这是归结反演最典型的例题。某公司招聘,甲、乙、丙三人应试,公司表示:(1) 三人中至少录取一人;(2) 如果录取甲而不录取乙,则一定录取丙;(3) 如果录取乙,则一定录取丙。求证:公司一定录取丙。

设 P(x) 表示录取 x,将前提写成谓词公式: (1) P(甲) ∨ P(乙) ∨ P(丙) (2) P(甲) ∧ ﹁P(乙) → P(丙),等价于 ﹁P(甲) ∨ P(乙) ∨ P(丙) (3) P(乙) → P(丙),等价于 ﹁P(乙) ∨ P(丙)

结论 Q 为 P(丙),否定得到 ﹁P(丙)。把 {F, ﹁Q} 化成子句集 S:{P(甲)∨P(乙)∨P(丙), ﹁P(甲)∨P(乙)∨P(丙), ﹁P(乙)∨P(丙), ﹁P(丙)}。

归结过程: 第一步,子句1与子句2归结:P(甲)∨P(乙)∨P(丙) 与 ﹁P(甲)∨P(乙)∨P(丙) 消去 P(甲) 与 ﹁P(甲),得到 P(乙)∨P(丙)。 第二步,P(乙)∨P(丙) 与 ﹁P(乙)∨P(丙) 消去 P(乙) 与 ﹁P(乙),得到 P(丙)。 第三步,P(丙) 与 ﹁P(丙) 归结,得到空子句 NIL。因为空子句不可满足,所以 ﹁P(丙) 与前提矛盾,即公司一定录取丙。

答题时别只写归结链。先把符号约定写清楚,再把已知条件逐个转成子句,最后才写归结链。面试官最想听的是“归结出空子句说明结论的否定与前提矛盾,因此结论成立”,这句话就是这道题的收尾分。

3.5 真题二:求解问题“某同学乙的老师是谁”与 ANSWER 谓词

第二种典型题是应用归结原理求解问题,核心是在目标公式中引入 ANSWER 谓词。原例题:甲是乙的老师,乙与丙是同班同学,如果 x 与 y 是同班同学,则 x 的老师也是 y 的老师。求丙的老师是谁。

定义谓词 Teacher(a, b) 表示 a 是 b 的老师,Classmate(a, b) 表示 a 与 b 是同班同学。前提与规则表示为: 1 Teacher(甲, 乙) 2 Classmate(乙, 丙) 3 (∀x)(∀y)(∀z)(Classmate(x, y) ∧ Teacher(z, x) → Teacher(z, y)),子句化为 ﹁Classmate(x, y) ∨ ﹁Teacher(z, x) ∨ Teacher(z, y)

待求解目标 Q 是“存在 A,使得 Teacher(A, 丙)”。把它否定后与 ANSWER 构成析取式:﹁Teacher(A, 丙) ∨ ANSWER(A),并以子句形式并入子句集。归结过程是:子句1与子句3归结,得到 ﹁Classmate(乙, y) ∨ Teacher(甲, y);再与新目标子句 ﹁Teacher(A, 丙) ∨ ANSWER(A) 归结,得到 ﹁Classmate(乙, 丙) ∨ ANSWER(甲);最后与子句2 Classmate(乙, 丙) 归结,得到 ANSWER(甲)。ANSWER 中的甲,就是丙的老师。

面试变体常问“为什么求解问题要加 ANSWER 谓词”。不加 ANSWER,归结只能证明“存在某人是丙的老师”,却提不出具体是谁;加了 ANSWER,归结过程中答案变量就会被合一替换记录在 ANSWER 里。这正是归结反演从“证明”走向“求解”的关键。

3.6 答题模板与最常见的丢分环节

自然演绎的例题“凡是容易的课程某同学都喜欢”也能串起来。已知三条事实:容易的课程某同学都喜欢、某班的课程都是容易的、ds 是某班的一门课。求证某同学喜欢 ds。证明链是:C(ds) → EASY(ds) → LIKE(某同学, ds),即由 C(ds) 和规则推理得到 EASY(ds),再由 EASY(ds) 和第一条规则得到 LIKE(某同学, ds)。这类题只要把谓词定义写对,推导链按箭头一步步写,基本不丢分。

丢分主要发生在三处:一是子句集转换漏步骤,比如不再检查第 7 步“略去全称量词”是否已做;二是归结时互补文字找错,比如把 P 与 ﹁P 之外的文字当成互补;三是求解问题忘加 ANSWER 谓词。答题顺序也容易被扣印象分,正确顺序是先写“符号约定”,再写“已知前提的子句集”,最后才写“归结链”,别一上来就甩一堆子句。

4. 不确定性推理:可信度、证据理论与模糊推理的计算套路

4.1 考点分布:三道计算题的固定来源

不确定性推理是卷面上最“送分”也最“送命”的一章。送分是因为题型固定,只要套公式就能算;送命是因为同一章里有三套完全不同的数学框架——可信度方法、证据理论、模糊推理,考场上容易把公式混用。期末卷在这一章的常规配置是:可信度方法出大题,证据理论出选择或填空,模糊推理出计算小题。面试时面试官通常只问“你处理过哪些不确定性推理方法”,回答时先给三个名字,再挑可信度方法说公式,深度就够了。

先记清定义:不确定性推理是从不确定性的初始证据出发,运用不确定性的知识,推出具有一定程度不确定性但合理或近乎合理的结论。这里的“阈值”用来指出相似的限度,单纯考名字。

4.2 可信度方法:四条公式的用法与合成顺序

可信度方法用 CF 值刻画经验可信度。知识表示形式是 if P then Q (CF(Q, P)),其中 CF(Q, P) 称为可信度因子,反映前提与结论的联系强度,取值范围是 [-1, 1]。CF(H, E)=0 表示证据出现与否与 H 无关。证据可信度 CF(E) 的含义也要背:等于 1 能肯定它为真,等于 0 未获得任何相关观察,等于 -1 能肯定它为假。

组合证据的算法只有两条规则:多个单一证据做合取时取 min,做析取时取 max。例如 E=E1 AND E2,CF(E)=min{CF(E1), CF(E2)};E=E1 OR E2,CF(E)=max{CF(E1), CF(E2)}。别小看这个 min/max,很多人大题第一步就错在这里。

不确定性的传递算法是 CF(H) = CF(H, E) × max{0, CF(E)}。当 CF(E) 小于 0 时,max{0, CF(E)} 等于 0,所以 CF(H)=0,也就是证据为假时结论可信度为 0。当多条知识支持同一个结论 H 时,先分别求出每条知识的 CFi(H),再按合成公式合并。

注意:计算顺序是先求组合证据的 CF(E),再乘规则强度 CF(H,E),最后才做多条结论的合成。三道工序顺序换反,结果必错。

4.3 证据理论:概率分配、信任函数与似然函数

证据理论以样本空间 D 的子集为作用对象。概率分配函数给 D 的所有子集赋一个 [0,1] 之间的值,注意它作用的是子集而不是元素,这是和普通概率的实质区别。以 D={红,黄,蓝} 为例,设 M({红})=0.3、M({黄})=0、M({红,黄})=0.2,没有提到的子集概率分配值为 0。

信任函数 Bel(A) 表示对 A 为真的总信任程度,等于 A 的所有子集的概率分配值之和,且 Bel(∅)=M(∅)=0。沿用上面的例子:Bel({红,黄})=M({红})+M({黄})+M({红,黄})=0.3+0+0.2=0.5。似然函数 Pl(A) 又称不可驳斥函数或上限函数,定义是 Pl(A)=1-Bel(﹁A),表示对 A 为非假的信任程度。比如 Pl({蓝})=1-Bel({红,黄})=1-0.5=0.5。

概率分配函数的正交和用于合并两条证据。如果 K≠0,则正交和 M 也是一个概率分配函数;如果 K=0,则不存在正交和,称两个概率分配函数矛盾。考试多考这个判断题:K=0 说明证据冲突,合并无意义。

4.4 模糊推理:隶属度、模糊集合运算与关系合成

模糊推理部分先掌握“隶属度”概念。模糊逻辑给集合中每个元素赋一个介于 0 和 1 之间的实数,描述它属于该集合的强度,全体元素的隶属度构成隶属函数。模糊集合有三种表示法:Zadeh 表示法写成 0.2/x1 + 0.4/x2 的形式;序偶表示法写成 {(x1, 0.2), (x2, 0.4)};向量表示法把隶属度排成向量。题目给出的形式要会互相转换。

模糊集合的运算容易出计算题,而且四套公式长得像、结果完全不同。设两个模糊集合 A 与 B,对同一论域上的每个元素分别取隶属度 a 与 b,四种运算定义如下:

运算公式记忆锚点
代数积 A·Ba×b直接相乘
代数和 A+Ba+b-a×b相加后减去乘积
有界和 A⊕Bmin(1, a+b)相加后封顶为 1
有界积 AⓧBmax(0, a+b-1)相加后保底为 0

模糊关系的合成对应矩阵运算,规则是“× 取 min,+ 取 max”,也就是先对两个元素取小,再取大。模糊推理得到的结论通常是模糊向量,要转化为确定值,常用的模糊决策方法有三种:最大隶属法、加权平均判决法、中位数法。

4.5 真题演练:可信度合成与模糊运算带练

真题一(可信度合成):已知三条规则都指向结论 H:IF E1 THEN H(0.8),IF E2 THEN H(0.6),IF E3 THEN H(-0.5)。证据情况如下:CF(E1)=0.35,它由组合证据 E4 AND E5 推得,其中 CF(E4)=0.5,CF(E5)=max{0.6, 0.7}=0.7,嵌套规则强度为 0.7,所以 CF(E1)=0.7×min{0.5, 0.7}=0.35;CF(E2)=0.8;CF(E3)=0.54。

第一步,分别计算每条规则对 H 的可信度: CF1(H)=0.8×max{0, 0.35}=0.28 CF2(H)=0.6×max{0, 0.8}=0.48 CF3(H)=(-0.5)×max{0, 0.54}=-0.27

第二步,合成前两条同号知识: CF1,2(H)=0.28+0.48-0.28×0.48=0.626

第三步,与负值知识合成: CF1,2,3(H)=(0.626-0.27)/(1-min{0.626, 0.27})=0.356/0.73≈0.49

这道题的完整写法和原卷数值完全对得上。写的时候把每一步公式都列出来,别心算合并,阅卷按步骤给分,省掉中间行会白白丢分。

真题二(模糊运算):A=0.2/x1+0.4/x2+0.9/x3+0.0/x4+0.5/x5,B=0.1/x1+0.0/x2+0.7/x3+1.0/x4+0.3/x5。求四种运算结果。

运算结果
代数积 A·B0.02/x1 + 0/x2 + 0.63/x3 + 0/x4 + 0.15/x5
代数和 A+B0.28/x1 + 0.4/x2 + 0.97/x3 + 1.0/x4 + 0.65/x5
有界和 A⊕B0.3/x1 + 0.4/x2 + 1/x3 + 1.0/x4 + 0.8/x5
有界积 AⓧB0/x1 + 0/x2 + 0.6/x3 + 0/x4 + 0/x5

以 x3 为例验证:A 的隶属度 0.9,B 的隶属度 0.7。代数积是 0.9×0.7=0.63;代数和是 0.9+0.7-0.63=0.97;有界和是 min(1, 1.6)=1;有界积是 max(0, 0.6)=0.6。四个结果各不相同,考试时逐项算,别跳步。

4.6 答题模板:计算题怎么写字少不失分

计算题答题按“公式→代入→结论”三段写。先把要用的公式写出来,再逐行代入,最后一行写结论。比如可信度合成题,先写 CF(H)=CF(H,E)×max{0,CF(E)},再写“CF1(H)=0.8×max{0,0.35}=0.28”。面试口答类似,先说“我按四步走”,再说公式名,最后报结果。面试官最在意你是否知道“CF 为负时,max{0, CF(E)} 会直接把结论可信度清零”,这个细节是区分背公式还是真理解的分水岭。

5. 高频失分点合集:容易丢分的五类题与改正方法

从阅卷反馈和面试追问看,丢分最狠的不是难题,而是最常见的五类混淆。下面每条按“错在哪、为什么错、怎么答对”拆开讲,考前对着自查一遍。

5.1 失分点一:把产生式和蕴含式当成一回事

错在哪:选择题问“产生式与蕴含式的区别”,选了“两者等价”。简答题也常把产生式系统直接解释成“就是 if-then”,丢掉了它包含操作、规则、算子、函数这些内容的事实。

为什么错:因为两者写法都像 P→Q,学生看到相似形式就忽略了语义边界。教材里明确写过,产生式除逻辑蕴含外,还包括各种操作、规则、变换、算子、函数等;且蕴含式只能表示精确知识,产生式能表示不精确知识。只记形式不记语义,就会掉进这个坑。

怎么答对:答题固定句式是“两点区别:范围上,产生式更广;精确性上,产生式支持置信度”。再补一个例子,如 IF 头痛 AND 流涕 THEN 感冒(0.7),说明这类带置信度的知识没法用纯蕴含式表达。面试时这么答,比单纯背定义更像“真懂”。

5.2 失分点二:Skolem 化时把函词写成常量

错在哪:把 (∀x)(∃y)P(x, y) 直接化成 P(x, c),用一个常量替代存在量词约束的 y。

为什么错:忘了判断存在量词是否处在全称量词辖域内。第 4 步的规则是:存在量词不在全称辖域内,才可换新常量;在全称辖域内,必须用 Skolem 函数,比如 P(x, f(x))。写成常量等于丢失了 y 随 x 变化的依赖关系,后面的归结全错。

怎么答对:每次做完第 2 步否定内移后,停下来数一遍量词顺序。先找全称量词,再看存在量词的位置,决定用常量还是 Skolem 函数。这个习惯能救回一整道大题的分。

5.3 失分点三:归结时先从短子句入手

错在哪:归结反演一上来就拿单文字子句试,试了半天出不了空子句,还把归结链写得很长。

为什么错:短子句能匹配的文字少,可走的路径少,容易反复归结同一对子句,浪费时间。经验性策略是“由长到短”:长子句包含文字多,一次归结能消掉更多文字,更快逼近空子句。

怎么答对:笔试时先在草稿上把子句按长度排序,优先让两个长子句先归结;每得到一个新子句,立刻判断它是否与已有子句存在互补文字。正规考试不要求最优归结,但“按由长到短的顺序”这句话写在卷子上,也能体现你掌握了教材给的建议。

5.4 失分点四:可信度合成把 CF(E) 和 CF(H,E) 搞混

错在哪:计算 CF(H) 时,拿 CF(H,E) 去参与合取 min 或析取 max,或者把 CF(E) 直接当成结论可信度。

为什么错:两组字母长得太像。CF(E) 是证据可信度,用来描述当前观察对证据的支持程度;CF(H,E) 是规则强度,描述前提成立时结论的可信程度。它们的取值范围都是 [-1,1],角色完全不同。

怎么答对:按顺序背口诀——“合取取小、析取消大、传递先乘 max{0, CF(E)}、合成最后做”。每一步写清楚是“证据层”还是“规则层”。遇到 CF(E) 为负,先写 max{0, CF(E)}=0,再写 CF(H)=0,避免中间想当然。

5.5 失分点五:模糊集合四套运算记混

错在哪:代数和写成 min(1, a+b),有界积写成 a+b-a×b,四种运算互相串。

为什么错:符号太像。A·B 是点乘,A+B 是加,A⊕B 是有界和,AⓧB 是有界积,考场上紧张容易把“有没有封顶/保底”记错。

怎么答对:按记忆锚点对应:代数积直接乘;代数和是 a+b-a×b;有界和有 min(1, …) 封顶;有界积有 max(0, …) 保底。答题前先把四个公式默写在试卷空白处,再代入数值。这个动作只要十秒,能保证大题不白算。

6. 考前冲刺的正确练法:例题重做、标红记忆与四张押题牌

6.1 别背答案,把例题盖住重做

复习最大的坑,是看例题觉得“我全会了”,合上书却写不出第一行。原因在于教材例题的推导链和模板藏在排版里,眼睛一扫就以为记住了。正确做法是盖住解答,在演算纸上按完整格式重写:谓词定义、子句集九步、归结链、CF 合成公式、模糊运算结果,每一步都写,写完再对照。凡是第一遍写不出来的,用红笔标在知识点旁边,冲刺期只看标红部分。

6.2 面试口答的三种结构

概念题用“定义+特征+例子”三句话收尾。计算题按“公式+代入+结论”推进,先说出第一步要做什么,别急着口算。证明题先说“否定结论转子句集,归结出空子句即得证”,把思路框架给出来,再展开推导。面试官更愿意看到一个“知道自己在干什么”的考生,而不是一个背下答案的复读机。

6.3 押题牌:开门四张必考牌

最后两周如果时间紧,只练四张牌:知识表示对比题、子句集转换题、归结反演证明题、可信度与模糊运算计算题。这四类题覆盖这门课绝大多数大题的出题面。搜索策略和遗传算法在前面章节里更多以客观题身份出现,至少做到术语归属记得住,不深究推导。剩下的精力,全投到上面四张牌上。

我从这门课里养成的习惯,是每章结束前把例题盖住重做一遍,错题集中用红笔标出,考试当天只复习标红部分。这一招帮我躲过了不少“看着会做、上手就错”的坑。也希望这套方法对你有用,祝顺利。

本文还有配套的精品资源,点击获取

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询