Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Fudan University

人工智能导论

Fudan University via XuetangX

Overview

本课程是计算机学科的核心课程,是高校人工智能人才培养的基础和重点环节。课程向学生介绍人工智能领域的基本知识,内容设计由简到繁,循序渐进的讲述智能体在解决现实问题相关原理和技术。整体设计从“知识-思维-技术”三个层次全方位培养学生的能力,为学生夯实人工智能的专业基础知识,形成机器学习引导的问题解决思维方式,并具备将所学知识应用到实际场景的技术能力。

本课程的教学内容共分为四个模块,涵盖人工智能的四大类经典方法,第一个模块是搜索的基本方法,包括搜索问题的定义,无信息搜索方法,有信息搜索方法。第二个模块是对抗搜索,内容包括博弈搜索和约束满足问题的回溯搜索方法。第三个模块是强化学习,内容包括马尔可夫决策过程,模型无关的强化学习以及值近似的强化学习。第四个模块是概率图模型,内容包括贝叶斯网络的表示和推理,以及马尔可夫模型和隐马尔可夫模型。

Syllabus

  • 绪章
    • 第一章 无信息搜索
      • 1.1 搜索问题定义
      • 1.2 搜索空间
      • 1.3 状态空间图和搜索树
      • 1.4 搜索算法的基本设定和评测
      • 1.5 树搜索和图搜索
      • 1.6 代价无关搜索算法
      • 1.7 一致代价搜索算法
    • 第二章 有信息搜索
      • 2.1 启发式函数
      • 2.2 贪心搜索算法
      • 2.3 A*搜索算法
      • 2.4 可采纳的启发式函数
      • 2.5 一致的启发式函数
      • 2.6 构建启发式函数
      • 2.7 启发式函数的性质
    • 第三章 对抗搜索
      • 3.1 博弈的类型
      • 3.2 对抗搜索
      • 3.3 估值函数
      • 3.4 剪枝算法
      • 3.5 期望对抗搜索
      • 3.6 其他博弈类型
      • 3.7 期望的效用
    • 第四章 约束满足问题
      • 4.1 约束满足问题的定义
      • 4.2 约束图
      • 4.3 约束满足问题的性质
      • 4.4 回溯搜索
      • 4.5回溯搜索的提升-变量和值的选择
      • 4.6 回溯搜索的提升 - 过滤
      • 4.7 回溯搜索的提升 - 树结构
    • 第五章 强化学习 - 有模型的方法
      • 5.1 序列决策问题
      • 5.2 马尔可夫决策过程
      • 5.3 马尔可夫决策过程样例
      • 5.4 值迭代算法
      • 5.5 期望最大搜索树中的值迭代
      • 5.6 策略评估
      • 5.7 策略迭代
    • 第六章 强化学习- 无模型的方法
      • 6.1 强化学习 - 无模型设定
      • 6.2 基于模型的强化学习
      • 6.3 策略评估 - 模型无关的方法 -  蒙特卡洛算法
      • 6.4 策略评估 - 模型无关的方法 - 时序差分算法
      • 6.5 策略评估 - 模型无关的方法 - 算法比较
      • 6.6 策略控制 - 基本设定
      • 6.7 策略控制 - 蒙特卡洛的策略评估
      • 6.8 策略控制 - 蒙特卡洛的策略提升
      • 6.9 策略控制 - 时序差分方法
    • 第七章 强化学习- 值函数近似的方法
      • 7.1 状态的泛化
      • 7.2 值函数近似方法
      • 7.3 值函数近似的策略评估基本设定
      • 7.4 值函数近似的策略评估算法
      • 7.5 值函数近似的策略控制算法
    • 第八章 概率图模型 - 表示
      • 8.1 概率基础
      • 8.2 贝叶斯公式
      • 8.3 概率分布的独立性
      • 8.4 贝叶斯网络简介
      • 8.5 贝叶斯网络的基本语义
      • 8.6 贝叶斯网络的独立性
      • 8.7 D分离方法
      • 8.8 D分离方法 - 样例演示
      • 8.9 贝叶斯网络的独立性隐含关系
    • 第九章 概率图模型 - 推理
      • 9.1 基于枚举的概率推理
      • 9.2 因子介绍
      • 9.3 基于因子的枚举法
      • 9.4 因子的变量消元方法
      • 9.5 变量消元方法中的消元顺序选择
      • 9.6 基于采样的近似概率推理
      • 9.7 直接采样
      • 9.8 拒绝采样
      • 9.9 似然权重采样
    • 第十章 概率图模型 - 隐马尔可夫模型
      • 10.1 马尔可夫模型
      • 10.2 马尔可夫模型的迷你前向算法
      • 10.3 马尔可夫模型的稳态性质
      • 10.4 隐马尔可夫模型
      • 10.5 隐马尔可夫模型的过滤任务
      • 10.6 隐马尔可夫模型的极大似然解释
      • 10.7 隐马尔可夫模型的近似求解 - 粒子滤波
    • 期末考试
      • 线下见面课程 - 强化学习模块
        • 线下见面课程 - 搜索算法模块

          Taught by

          Wei Zhongyu

          Tags

          Reviews

          Start your review of 人工智能导论

          Never Stop Learning.

          Get personalized course recommendations, track subjects and courses with reminders, and more.

          Someone learning on their laptop while sitting on the floor.