ARTICLE · INTELLIGENCE

战地情报 · 详情页

来自尧图项目组的一线实战观察与深度解析

人工智能导论核心概念速查:思维、知识表示与推理

人工智能导论核心概念速查:思维、知识表示与推理

简介:这份资料面向软件工程等专业学习《人工智能导论》的学生,聚焦教材第五版中的简答题与名词解释,帮助梳理概念、应对课程考核与期末复习。压缩包共1个PDF文件,约2.65MB,内容按知识点逐条整理,便于打印或电子端查阅。已有1020人学习下载,说明其在同类复习资料中具有一定参考价值。资料覆盖逻辑思维、形象思维与顿悟思维的对比,符号表示法与连接机制表示法,机器学习的学习机理、方法与系统构成,以及模式识别、人工神经网络等基础概念;同时深入知识表示部分,包括知识的不确定性、一阶谓词逻辑的优缺点、产生式系统的基本结构与工作流程、产生式与蕴含式的区别、框架表示法的槽与侧面结构及继承性,并延伸至知识图谱的逻辑结构与构建过程、推理的分类与正向逆向推理流程。整体以问答形式呈现,条理清晰,适合考前快速过一遍核心考点,也可作为课堂笔记的补充对照。

1. 人工智能导论到底在讲什么:从“思维”这个词说起

很多人第一次翻开人工智能导论的教材,看到“逻辑思维、形象思维、顿悟思维”这几个词,第一反应是:这跟写代码有什么关系?其实这门课真正想回答的问题很朴素——人是怎么想事情的,机器能不能照着学一遍。逻辑思维像做数学题,一步一步推,过程串行、严密、容易写成规则;形象思维像认脸,一眼看过去就判断出来了,过程是并行协同的,很难形式化,但信息不全时照样能给出靠谱答案;顿悟思维则是那种“洗澡时突然想通了”的灵感,突发、非线性、带点模糊,穿插在前两种思维之间。搞懂这三种思维的区别,是理解后面知识表示、推理、搜索、神经网络所有内容的起点,因为每一种技术路线,本质上都在模仿其中某一种思维方式。这份整理把整本教材的核心概念压缩成简答题和名词解释,适合考前快速建立框架,也适合刚入门的人把术语和直觉对上号。

2. 知识怎么塞进机器:符号表示法与连接机制表示法

要让机器“会想”,第一步是把它需要知道的东西表达出来。人工智能导论里把这件事叫知识表示,而最上层的分岔路口只有两条:一条是把知识写成符号和规则,另一条是把知识摊成一张巨大的连接网络。这两条路对应了人工智能发展史上两种截然不同的哲学,也是考试里最爱考对比的地方。

2.1 符号表示法:把知识写成“如果……那么……”

符号表示法的思路很直白:用有具体含义的符号,按不同方式和顺序组合起来表示知识。一阶谓词逻辑、产生式都是这一类。打个比方,它像一本写得极其规范的操作手册,每一条都是“如果炉温超过上限,则立即关闭风门”这种格式。它的好处是自然、精确、严密、容易实现,人看得懂,机器也能按规则匹配。但短板同样明显:没法表示不确定的知识,规则一多就容易组合爆炸,效率掉得厉害。通俗地说,符号派相信智能就是符号操作,把世界翻译成逻辑公式,推理就是公式变换。

2.2 连接机制表示法:让神经元自己连出规律

连接机制表示法走的是另一条路:把大量物理对象以不同方式连接起来,在连接之间传递和加工信息,以此表示概念和知识,人工神经网络就是典型代表。它不写“如果……那么……”,而是给一堆简单处理单元配上权重,让网络从数据里自己调参数。类比一下,符号表示像有人手把手教你规则,连接机制像你看了几千张猫的图片后自己形成了“猫感”。它的优势是能处理模糊、不完整的信息,缺点是内部像个黑匣子,解释性差。教材里把人工神经网络定义为大量简单处理单元经广泛连接组成的人工网络,用来模拟大脑神经系统的结构和功能,这句话点明了它的仿生底色。

2.3 两种表示法怎么选:看知识有没有结构

选哪种表示法,关键看知识长什么样。领域知识之间关系不密切、不存在明显结构关系,又带经验性和不确定性,适合产生式这类符号方法;知识本身有清晰的层次和继承关系,比如“鸟”有翅膀、“麻雀”是鸟,框架表示法更顺手,因为下层框架可以继承上层框架的槽值再补充修改;而面对图像、语音这种原始信号,符号规则根本写不完,神经网络才是正解。教材里还提到知识图谱,它用图形化技术描述知识资源及其载体,由相互连接的实体及属性构成,逻辑上分模式层和数据层,构建方式有自顶向下和自底向上两种。可以把它理解成符号派和连接派之间的折中:既有结构化的实体关系,又能大规模存储和查询。

3. 机器怎么“想”出结论:推理的几条主干道

知识存进去之后,机器得会用。推理就是从已知事实出发,运用已掌握的知识找出蕴涵的事实或归纳出新事实的过程。这一章把教材里最容易混的几组推理类型拆开讲,因为简答题里“演绎和归纳有什么区别”“单调和非单调差在哪”几乎是必考题。

3.1 演绎、归纳、默认:三种找答案的姿态

演绎推理是从一般到个别,比如“所有人都会死,苏格拉底是人,所以苏格拉底会死”,结论是必然的。归纳推理反过来,从个别到一般,看到很多只天鹅是白的,归纳出“天鹅都是白的”,其中完全归纳是必然性推理,不完全归纳是非必然性推理,随时可能被一只黑天鹅推翻。默认推理又叫缺省推理,是在知识不完全的情况下,先假设某些条件已经具备再往下推,比如默认“鸟都会飞”,除非明确知道这只鸟是企鹅。三者的区别在于结论的可靠程度和前提的完整程度:演绎最稳但要求前提齐全,归纳能扩展知识但有风险,默认推理则是现实世界里最常用的将就办法。

3.2 确定性与不确定性:结论是“真假”还是“多大程度可信”

确定性推理里,知识和证据都是确定的,结论非真即假;不确定性推理里,知识和证据不都确定,结论也只能带一个可信程度。教材用可信度 CF 来描述“根据经验对一个事物为真的相信程度”,它带有主观性和经验性。静态强度 CF(H,E) 表示规则本身有多强,即证据 E 为真时对结论 H 的影响程度;动态强度 CF(E) 表示证据当前的不确定程度。多条证据支持同一结论时要做 CF 合成,同号时按公式叠加,异号时要先做减法再归一,这块公式是考试重灾区,建议对着教材把符号抄准。证据理论那条线则用信任函数和似然函数刻画,步骤是先建样本空间,再给基本概率分配,然后算子集的信任函数值和似然函数值,最后得出结论。

3.3 正向、逆向与混合:从哪头开始推

正向推理是数据驱动,从初始事实出发,在知识库里找可适用的知识构成可适用知识集,按冲突消解策略选一条推出新事实,再循环,直到求出解或没有可用知识。逆向推理是目标驱动,先选定一个假设目标,再找支持它的证据,找不到就换假设,优点是目的性强、不用碰无关知识、便于向用户解释,缺点是起始目标选得盲目。混合推理则是两者接力:先正向后逆向,用正向推理帮忙选目标再逆向证实;或者先逆向后正向,先假设再借逆向中得到的信息做正向扩展。冲突消解策略包括按针对性排序、按事实新鲜性排序、按匹配度排序、按条件个数排序,本质是在多条可用规则里挑一条先走。

3.4 常见误区:这几组概念最容易张冠李戴

第一组,产生式和蕴含式。很多人以为产生式就是蕴含式的另一种写法,其实产生式还包含操作、规则、变换、算子、函数,“如果炉温超过上限则关闭风门”是产生式但不是蕴含式;而且蕴含式只能表示精确知识、匹配必须精确,产生式可以表示不精确知识,匹配只要相似度落在预设范围内就算匹配成功。

第二组,单调推理和非单调推理。单调推理随着新知识加入,结论越来越接近目标;非单调推理则相反,新知识可能否定已推出的结论,要退回前面某一步重新开始。默认推理就是典型的非单调推理,因为新证据可能推翻默认假设。

第三组,盲目搜索和启发式搜索。盲目搜索在不具备问题特定信息的条件下按固定步骤走,宽度优先、深度优先都是;启发式搜索会利用领域知识动态决定先扩展哪个节点,重排 OPEN 表,选最有希望的先走。A* 算法就是启发式搜索的代表,只要问题有解,它一定能搜到解且是最优解,前提是估计函数满足可采纳性。

第四组,可信度和概率。可信度是经验性的相信程度,主观性强;概率有严格的公理体系。教材里模糊集合给每个元素赋予 0 到 1 之间的隶属度,描述它属于集合的强度,这跟可信度也不是一回事,隶属度刻画的是“像不像”,可信度刻画的是“信不信”。

4. 从搜索到进化:机器怎么在巨大空间里找最优解

很多人工智能问题本质上是在一个巨大的可能性空间里找一条路或一个最优配置。教材后半部分从状态空间搜索一路讲到遗传算法和粒子群算法,主线就是:空间太大,穷举不行,得想办法聪明地找。

4.1 状态空间与盲目搜索:先把问题画成一张图

状态空间表示法用状态变量和操作符号表示问题,是一个四元组。把问题画成图之后,搜索要回答四个基本问题:是否一定能找到解、找到的是不是最佳解、时间和空间复杂度如何、会不会陷入死循环。宽度优先搜索按接近起始节点的程度逐层扩展,能找到最短路径但内存吃得凶;深度优先搜索先扩展最新产生的节点,省内存但可能一头扎进死胡同。回溯搜索用三张表兜底:PS 表记录当前路径,NPS 表存待搜索状态以便回退,NSS 表记不可解状态避免重复踩坑。这套“血泪经验”式的设计,本质是用空间换确定性。

4.2 启发式搜索与 A*:给搜索装一个“方向感”

启发式搜索利用与问题有关的信息简化搜索过程,核心是估计函数 h(n)。h(n) 比重大,搜索工作量降下来,但可能找不到最优解;比重小,工作量大,极限情况退化成盲目搜索,但更可能找到最优解。A* 算法的特性里,可采纳性指最短路径存在时保证找到它,单调性和信息性则刻画启发函数的质量:h1(n) ≤ h2(n) 时称 h2 信息性更多,搜索状态更少,但算 h 本身也要花时间,可能抵消收益。这里有个容易翻车的点:A* 的最优性依赖可采纳性,随便改 h 函数就可能破坏这个前提。

4.3 遗传算法与粒子群:向生物借灵感

遗传算法借鉴自然选择和自然遗传机制,用选择、重组、变异三种操作迭代求解,从多个解开始逐步产生新解。二进制编码把解映射到 0/1 位串上,优点是像生物染色体、遗传操作易实现、处理的模式数最多,缺点是相邻整数可能Hamming距离很大、要先给精度、高维问题串太长效率低。自适应遗传算法在种群趋于一致或局部最优时增大交叉概率 Pc 和变异概率 Pm 以跳出,分散时减小以保护优良个体。粒子群算法把每个个体看作搜索空间中没有体积质量的粒子,以一定速度飞行,每次迭代跟踪个体极值和全局极值更新位置和速度,流程就是初始化、评价适应度、更新个体极值、更新全局极值、更新速度和位置、检查终止条件。这两类方法都属于智能计算,特点是全局优化、概率搜索、对问题数学要求不高,适合传统方法啃不动的复杂非线性优化。

4.4 常见误区:搜索和优化不是一回事

第一个误区,把启发式搜索等同于 A*。启发式搜索是一大类方法,A* 只是其中满足特定条件的代表,还有贪婪最佳优先等变体。

第二个误区,认为 h(n) 越大越好。信息性多确实减少搜索状态,但计算 h 的代价可能反噬,教材明确说这可能抵消减少搜索空间带来的益处。

第三个误区,把遗传算法的“选择”理解成挑最好的留下就完事。选择概率分配有蒙特卡罗法和排序法,个体选择有转盘赌、锦标赛、最佳个体保存,不同策略影响多样性和收敛速度,不是简单取最大值。

第四个误区,把智能计算当成万能钥匙。遗传算法、粒子群是元启发式随机优化,不保证每次得到全局最优,参数设置和编码方式对结果影响很大,工程上通常要多次运行取稳定结果。

5. 专家系统与机器学习:知识从哪来、什么时候别硬上

教材最后落到两个应用性很强的话题:专家系统和机器学习。前者是把人类专家的知识搬进计算机,后者是让计算机自己从数据里学。两者都绕不开一个现实问题——知识获取,而这恰恰是决定一个项目该不该做的分水岭。

5.1 专家系统的骨架:知识库和推理机分家

专家系统是运用知识和推理来解决只有专家才能解决的复杂问题的智能程序,基本组成里知识库和推理机是分离的,这是它和传统程序最大的结构差异。传统程序等于数据结构加算法,知识隐含在代码里;专家系统等于知识加推理,知识单独成库,改知识不用动推理机。它的特点包括具有专家水平的专业知识、能有效推理、有启发性、灵活性、透明性和交互性,透明性体现在能向用户解释推理过程。开发步骤上,教材强调专门的任务、专家合作、原型设计、用户参与、辅助工具、知识库与推理机分离这几条设计原则。知识获取分非自动、自动、半自动三种模式,机械式学习是直接记忆存储,指导式学习是把外部指示转化成内部细节知识再评价完善,示例学习是从若干例子归纳出一般概念。

5.2 什么时候开发专家系统是合理的

教材给了三档判断,非常实用。可能性上,任务主要依靠经验性知识、不需要大量常识就能解决,存在真正的领域专家,开发目标明确且任务不太难。合理性上,要有较高经济效益,或者人类专家奇缺但多处需要,或者专家经验不断丢失,或者危险场合需要专业知识。合适性上,问题能通过符号操作和符号结构求解、需要启发式经验规则才能得到答案,复杂度可控,范围大小可驾驭且有实用价值。反过来,如果任务依赖大量常识推理、没有稳定专家来源、目标模糊,硬上专家系统基本就是给自己挖坑。

5.3 机器学习的边界:学习系统由四部分组成

机器学习是使计算机模拟人的学习行为,自动获取知识和技能、不断改善性能。它研究三方面问题:学习机理、学习方法、学习系统。一个学习系统一般由环境、学习、知识库、执行与评价四部分组成。BP 神经网络是教材里的重头戏,正向传播是输入信息由输入层经隐层到输出层,反向传播是修改各层权值使误差信号最小。步骤上,隐层数和神经元数目前尚无理论指导,初始权值一般取均值为 0 的随机分布,训练数据要做线性比例变换到 [0,1] 或 [-1,1] 区间,分类输出还要编码成名义变量。用神经网络解优化问题的一般步骤则是把可行解用换位矩阵表示、与神经元稳态输出对应、构造能量函数使最小值对应最优解、用罚函数法确定连接权和偏置、让网络按动态方程运行到稳定再解释为解。

5.4 常见误区:别把工具当答案

第一个误区,以为专家系统什么领域都能做。它适合经验性、符号化、范围可控的任务,依赖大量常识的开放问题不适合。

第二个误区,把知识获取当成一次性工作。教材把知识获取分成抽取、转换、输入、检测四步,检测环节要反复评价,知识库是养出来的不是灌进去的。

第三个误区,认为 BP 网络隐层越多越好。隐层数和神经元数没有理论指导,堆深了容易过拟合、训练慢,工程上要靠实验定。

第四个误区,把数据挖掘和知识发现混为一谈。知识发现是从数据库中发现知识的全过程,数据挖掘是其中从数据库挖掘知识的一步,任务包括数据总结、概念描述、分类、聚类、相关性分析、偏差分析和建模,方法有统计方法、粗糙集、可视化、机器学习等,别把整条流水线叫成一个工具。

6. 什么时候该用这套整理、什么时候别指望它

这份简答题加名词解释整理,最合适的用法是考前两周对着目录自测:遮住答案,看自己能不能用一两句话把“产生式系统的基本结构”“A* 的可采纳性”“专家系统与传统程序的区别”说清楚,说不清就回去翻教材对应章节。它也能帮刚接触人工智能的人快速建立术语地图,比如先搞懂符号表示和连接机制是两条路线,再理解推理、搜索、学习分别解决什么问题,后面看论文或做项目时不容易被名词吓住。但它有明确的边界:第一,它是对教材知识点的浓缩,不是教材本身,公式推导、算法伪代码、例题过程这些需要理解细节的内容,光背简答撑不住;第二,它不覆盖编程实践,看完不等于会写 A* 或调 BP 网络,动手部分得另找实验;第三,概念会随教材版本调整,遇到表述差异以手头教材为准,别拿一份整理当唯一标准。

我自己的习惯是,每次复习这类概念性资料,先合上文档用大白话给自己讲一遍,讲不顺的地方就是没真懂的地方,再回去查教材,而不是反复抄写名词解释。有一次我自以为把可信度 CF 的合成公式背熟了,结果做题时异号情况一算就错,后来才发现是没理解“先做减法再归一”背后的直觉。从那以后我每次碰不确定性推理,都强制自己先用一个具体例子手算一遍再记公式。希望这份整理能帮你把人工智能导论里那些绕口的名词,变成能张口就来的常识。

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

RELATED READING

延伸阅读

更多一线实战笔记与深度复盘,助您持续精进