【高级人工智能】国科大《高级人工智能》符号主义笔记 + 考试记忆版

这篇具有很好参考价值的文章主要介绍了【高级人工智能】国科大《高级人工智能》符号主义笔记 + 考试记忆版。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

国科大《高级人工智能》罗老师部分——符号主义笔记

  • 罗老师上课很有意思,但是这部分内容还是挺难理解的,需要仔细思考
  • 今年考试题目这部分跟往年不一样,老师讲的重点(A搜索+归结原理)也没考😅

几个概念

  • 逻辑:表示信息以便得出结论的形式语言
  • 语法:定义语言中的句子
  • 语义:定义句子的意思
  • 逻辑研究的内容:研究形式化定义的 sentences 之间的关系
  • 两个角度:
    • 语义:entailment 蕴含,逻辑推导
    • 语法:inference 演绎,形式推演
      国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能

一、语义 Entailment 蕴含

1.定义

是基于语义的句子(即句法)之间的一种关系
K B ⊨ α KB\models\alpha KBα
知识库KB蕴涵句子 α \alpha α,当且仅当 α \alpha α在KB为真的所有世界(代指 Model)中为真
(这个定义要记住)

Model:使sentence为真的assignment(真值指派),即为model

重点:当且仅当 M ( K B ) ⊆ M ( α ) M(KB)\subseteq M(\alpha) M(KB)M(α)时, K B ⊨ α KB\models\alpha KBα(证 ⊨ \models ,找Model)

国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能

2.命题逻辑:语法与语义

语法(Syntax):定义语言中的句子;
命题(Proposition):一个陈述句,要么是对的,要么是错的;
原子命题(Atomic propositions):最小的命题;
文字(Literals):原子命题或它们的否定;
语义(Semantics):每个模型指定每个命题符号的真/假。
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能
注: ⊨ \models 不是命题的合法句子

证明:
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能
语义等价转换
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能

3.命题逻辑中的知识库KB

KB:满足命题逻辑语法的 sentence 的集合;
假设:这组 sentence 中,一共有n个原子命题;
真值指派(truth assignment):对每个原子命题赋值;
一共有2^n种真值指派,其中:使得KB中的每个sentence都为真的真值指派,就是KB的model;
在此基础上,在命题逻辑中,我们可以明确的定义:
K B ⊨ α KB\models\alpha KBα

  • Entailment ( ⊨ \models ):逻辑上的概念,刻画两组sentence之间的关系;
  • Implication (¬,∧,∨,⟹,⟺):Proposition(命题)之间的一种运算子,用真值表刻画语义。

4.什么是valid和satisfiable

  • 一个句子是valid,如果他在所有模型都是 true
  • 一个句子是satisfiable,如果他在存在true的模型
    国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能
    国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能
    几个证明题:
    国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能
    (之前考过)
    国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能
    5.总结:蕴含的三个等价条件:
    国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能

二、形式推演 Deduction

1.定义:

国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能
有两种:11条规则 + 1条规则(归结原理)
Inference:可靠性证明+完备性证明(见上图)

2.归结原理(Resolution)

1)合取范式Conjunctive Normal Form (CNF—universal)
目的是将一些列命题用∧和∨连起来,具体步骤如下:
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能
2)归结
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能

3)证明归结原理的可靠性与完备性:
可靠性(Sound):If K B ⊢ α KB\vdash\alpha KBα,that K B ⊨ α KB\models\alpha KBα
sound的证明方法很简单,只要check一次resolution的过程是正确的(利用真值表),实际上就是去证明这个子句合取第二个子句可以蕴含下面那个子句。【用真值指派的方法】

完备性:If K B ⊨ α KB\models\alpha KBα,that K B ⊢ α KB\vdash\alpha KBα
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能
4)归结原理+A*搜索

  • A*搜索:要设计好一个启发式函数,可以通过原问题的松弛问题的解来进行求解
  • 初始状态:{KB,!a}
  • 目标:goal(goal包含空集)
  • 每次的动作:选一个可以归结的原子命题进行归结。
  • 启发函数:所有包含a的句子里找一个最短的,假定这个最短的句子是有k个原子命题。现在已经有!a了,那至少也要做k次归结才能归结出空集,那启发函数就是h()=k。这个估计耗散一定小于等于真实耗散,它是可采纳的。
  • 例外的情况:KB推不出a,那就不会有包含空集的goal,那就如果找不到可以归结的原子命题,那搜索就停止。

三、Inference over Horn and Definite Clauses

1.一些概念

“负文字”(negative literal):文字包含否定符号(¬);否则称为“正文字”(positive literal)。
Definite clause:有且只有一个正文字
Horn clause:最多只有一个正文字

2.肯定式推理Modus Ponens

国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能
可靠性证明:If K B ⊢ α KB\vdash\alpha KBα,that K B ⊨ α KB\models\alpha KBα

与归结原理一样,用真值表,即证明:
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能

完备性证明:If K B ⊨ α KB\models\alpha KBα,that K B ⊢ α KB\vdash\alpha KBα
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能
注:p是包含变量的句子,p-theta就是按theta赋值,所以p也是蕴含p-theta的

四、一阶谓词逻辑

1.基本形式

国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能
全称-存在转化:
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能

2.实例化

国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能

3.合一化(理解为某种替代)

理解为某种替换(合一的算子)
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能

4.一阶谓词逻辑的归结原理(重要)

1)归结原理(-替换)
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能

2)合取范式
①去掉存在量词及其修饰的变量使每个都使全称量词修饰的变量
②消去biconditionals( ⇔ \Leftrightarrow )和implications( ⇒ \Rightarrow
③把 ⌝ \urcorner 放到里面去
④标准化变量(有些变量不是同一个object,要用不同的变量表示)
⑤Skolemize:用关于x的函数表示依赖于x的变量
⑥通用的全称量词删掉
⑦展开在析取上的合取
Eg:
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能
3)归结策略
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能

删除策略:删除纯文字、删除重言式
限制策略:支持集策略、单文字子句策略、祖先过滤策略

4)GMP的可靠性证明
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能

5.逻辑编程:Prolog

主要思想:编知识库KB
(1)语法(https://ruanyifeng.com/blog/2019/01/prolog.html)

①friend(X, Y) :- friend(Y,X).

  • X和Y都是大写,表示这是两个变量;
  • 符号:-表示推理关系,含义是只要右边的表达式friend(Y, X)为true,那么左边的表达式friend(X, Y)也为true。

②onesidelove(X, Y) :- loves(X, Y), + loves(Y,X).

  • 如果一条规则取决于多个条件同时为true,则条件之间使用逗号分隔;
  • 如果一条规则取决于某个条件为false,则在条件之前加上+表示否定。

(2)有时会推出错误的答案(它的实现不sound),有时正确答案也推不出(不complete)【考过】

五、模糊逻辑

(没讲推理)

  • 模糊性:事件发生的程度,而不是是否发生
  • 随机性:事情发生的不确定性

1.定义

国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能

2.模糊集的表示

为了能够表示出论域中的元素与其隶属度之间的对应关系,扎德引入了一种模糊集的表示方式:先为论域中的每个元素都标上其隶属度,然后再用+号把它们连接起来:
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能
连续论域:
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能
3.模糊关系的运算
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能
模糊关系合成:(类似矩阵乘法)
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能
4.用模糊逻辑表示自然语言
国科大高级人工智能大作业,# 高级人工智能,学校课程,人工智能文章来源地址https://www.toymoban.com/news/detail-786747.html

六、考试题目整理

1.选择题

  • prolog概念
  • “永真”、“永假、”“不可满足”的判断

2.简答题

  • 知识表示
  • 自动化的知识推理
  • 集合运算符交集并集符号 和 逻辑句子连接词中合取和析取符号
  • 描述逻辑蕴含 ⊨ \models 和 逻辑连接词蕴含⟹

3.综合应用题

  • 设计形式推演规则:任意合取范式作为输入,推出的结论时可靠但不完备的
  • Modus Ponens规则证明中间的一部分

到了这里,关于【高级人工智能】国科大《高级人工智能》符号主义笔记 + 考试记忆版的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 高级人工智能之群体智能:粒子群算法

    粒子群优化算法(Particle Swarm Optimization, PSO)是一种基于群体协作和信息共享的优化技术。它由Kennedy和Eberhart于1995年提出,灵感来源于鸟群和鱼群的社会行为。PSO是解决连续空间优化问题的有效方法,特别适合于多峰和高维问题。以下是PSO的基本思想和工作原理: 1.1基本思想

    2024年01月18日
    浏览(39)
  • 【机器学习】符号主义类模型:解码智能的逻辑之钥

    在人工智能的广阔领域中,符号主义类模型以其独特的逻辑推理方式,为智能模拟开辟了一条新路径。这一理论坚信,人类与计算机同属于物理符号系统,因此,通过构建规则库和推理引擎,我们可以将人类的逻辑思维编码成计算机可识别的符号操作,进而模拟人的认知过程

    2024年04月25日
    浏览(43)
  • 【2022级研究生人工智能高级语言程序设计考试说明】

    考试题共包括4道大题: 第一大题:分类和回归----(7选1) 第二大题:降维和聚类----(6选1) 第三大题:API调用(课程中学习过的所有云平台)----(11选1) 第四大题:深度学习项目----(10选1) 题目采取随机分配方式,请查阅 人工智能高级语言程序设计考试-题目分配表 ,

    2024年02月11日
    浏览(60)
  • 密码学与人工智能的融合:如何实现更高级别的安全保障

    随着人工智能技术的不断发展,我们的生活、工作和社会都在不断变得更加智能化和自动化。然而,随着这种变革的推进,我们也面临着更多的安全挑战。密码学是一种数学性质的科学,它主要研究如何保护信息免受未经授权的访问和篡改。在这篇文章中,我们将探讨密码学

    2024年04月11日
    浏览(53)
  • Python编程入门基础及高级技能、Web开发、数据分析和机器学习与人工智能

    安装 Python 环境,选择一个 IDE,如 PyCharm、VSCode等。 安装 Python 环境是使用 Python 进行编程的第一步。Python 官网提供了 Windows、Linux 和 macOS 等主流操作系统的安装包,可以前往官网下载对应版本的 Python 并进行安装。 在安装完 Python 后,需要使用 pip 工具对常用的第三方库进行

    2024年02月09日
    浏览(71)
  • 读十堂极简人工智能课笔记01_人工智能简史

    8.1.2.1. 希望这个点子能让机器履行人脑的多数工作并自我复制 9.1.3.1. 并不遵循特定的程序 10.1.2.1. 有的问题是不可用计算机计算的 10.1.3.1. 图灵测试 10.1.3.2. 从此成为人工智能领域的一项重要测试 10.1.3.3. 它衡量不了许多其他形式的人工智能 10.1.3.3.1. 预测和优化 10.1.3.3.

    2024年02月19日
    浏览(53)
  • 读十堂极简人工智能课笔记08_人工智能的未来

    1.2.2.1. 其骨头是用塑料生产的,结构相当精巧,足以匹配人类的骨骼 2.2.2.1. 其灵感来自人脑 2.2.2.2. 如今被用于神经科学、机器人和计算机科学 2.2.3.1. 每个处理器又由18个较小的处理器组成 2.2.3.1.1. 16个用于模拟神经元 2.2.3.1.2. 1个用于管理 2.2.3.1.3. 1个备用 2.2.3.2. 其巧妙

    2024年02月21日
    浏览(55)
  • 人工智能概论复习笔记

    笔者精力有限,本文还没有完全完成 人工智能概述是人工智能导论课程的第一个模块,它主要介绍了人工智能的定义、人工智能的发展历史以及人工智能的研究方向。这一部分内容旨在帮助学生了解人工智能的基本概念和背景知识。 人工智能(Artificial Intelligence),英文缩写

    2024年01月15日
    浏览(63)
  • 广西民族大学高级人工智能课程—头歌实践教学实践平台—机器翻译--English to Chinese

    任务描述 本关任务:基于机器学习的思想,是一种数据驱动的研究思想,因此首先要对准备研究的数据进行处理。对于机器翻译模型,数据预处理主要分为两个方面: 标准化自然语言语句的格式 构建训练所用的语言词典 将语词转化为向量 相关知识 为了完成本关任务,你需

    2024年02月19日
    浏览(51)
  • 人工智能(第三版)阅读笔记

      要确定人工智能的优缺点,就必须首先理解和定义智能。   R.斯腾伯格:智能是个体从经验中学习、正确推理、记忆重要信息,以及应对日常生活需求的认知能力。 不同的动物物种具有不同程度的智能,但并不是所有能够思维的物体都有智能--智能也许就是高效以及有效的思

    2024年01月23日
    浏览(51)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包