人工智能导论

期末一天一本换时间段方案

绪论

基本概念

智能是知识和智力的总和

• 知识：一切智能行为的基础
• 智力：获取知识并应用求解问题的能力

智能的特征

• 具有感知能力
• 具有记忆与思维能力

思维

• 逻辑思维
• 形象思维
• 顿悟思维

又称为灵感思维

• 具有不定期的突发性
• 具有非线性的独创性及模糊性
• 穿插于形象思维与逻辑思维之中，起突破、创新、升华的作用

• 具有学习能力
• 具有行为能力

人工智能是用人工方法在机器上实现的智能。

研究如何构造智能机器或智能系统，使他能模拟、延申、扩展人类智能的一个学科。

发展史

研究的基本内容

• 知识表示

• 符号表示法
• 连接机制表示法（使用神经网络表示知识）

• 机器感知

• 机器视觉
• 机器听觉

• 机器思维
• 机器学习

• 自动获取知识

• 机器行为

研究领域

知识表示与知识图谱

知识与知识表示的概念

知识的概念

• 把有关信息关联在一起所形成的信息结构

知识的特性

• 相对正确性
• 不确定性

• 由随机性引起
• 由模糊性引起
• 由经验引起
• 由不完全性引起

• 可表示性与可利用性

知识的表示

将人类知识形式化或者格式化

一阶谓词逻辑表示法

命题

一个非真即假的陈述句

• 一个命题不能同时既为真又为假，但可以在一种条件下为真，在另一种条件下为假

谓词

一个谓词分为谓词名与个体两个部分

谓词的一般形式：
$$\text{P}(x_1,x_2,...,x_n)$$
$\text{P}$是谓词名，$x_1,x_2,...,x_n$是个体。
如果$x_1,x_2,...,x_n$都是个体常量、变元或者函数，则称$\text{P}$为一阶谓词。

谓词公式 $公式待补充$

• 连接词
• 量词
• 谓词公式
• 量词的辖域

谓词公式的 性质

• 谓词公式的解释
• 永真性、可满足性、不可满足性
• 谓词公式的永真蕴涵

一阶谓词逻辑知识表示方法

一般步骤

• 定义谓词及个体，确定每个谓词及个体的确切含义
• 赋值
• 连接谓词形成谓词公式

特点

优点

• 自然性
• 精确性
• 严密性
• 容易实现

局限性

• 不能够表示不确定的知识
• 组合爆炸

指随着优化问题规模的不断增大，决策变量取值的不同组合量、可行解数量以及寻找最优解时需要考虑的组合量也会迅速大幅度增加，且往往是以指数形式增加，最终导致无法从中找到最优解。

• 效率低

虽然有这么多局限性，但还是挺重要的，许多专家系统的知识表达都用这个呢！

产生式表示法

框架表示法

知识图谱

确定性推理方法

不确定性推理方法

搜索求解策略

智能计算及其应用