Intro to Artificial Intelligence

https://classroom.udacity.com/courses/cs271/lessons/48688925/concepts/29449387610923

基本术语

  • 完全可观测(象棋)、部分可观测(需要机器内部记忆:纸牌)
  • 确定性的(象棋)、随机性的(骰子、纸牌)
  • 离散(有限:象棋)、连续(无限:扔飞镖)
  • 良性(非抵抗你:天气)、对抗性(象棋)

AI不确定性来源

  • 传感器限制
  • 对抗者干扰
  • 随机性环境
  • 计算机惰性
  • 忽视

定义一个问题

  1. Initial state
  2. Actions (s) -> {a1, a2, a3...}
  3. Result (s, a) -> s'
  4. Goal test (s) -> T/F
  5. Path cost (s-a->s-a->s) -> n
    Step cost (s, a, s') -> n
Intro to Artificial Intelligence_第1张图片
树搜索

广度优先搜索(最短路径搜索)

树搜索所做的是状态空间上的叠加

Intro to Artificial Intelligence_第2张图片
图搜索
Intro to Artificial Intelligence_第3张图片
等代价搜索
Intro to Artificial Intelligence_第4张图片
三种遍历算法
Intro to Artificial Intelligence_第5张图片
三种遍历算的边界
Intro to Artificial Intelligence_第6张图片
A*算法-贪婪算法和等代价算法的结合
Intro to Artificial Intelligence_第7张图片
A*算法
A*算法
Intro to Artificial Intelligence_第8张图片
A*算法对h函数的依赖
贝叶斯网络
Intro to Artificial Intelligence_第9张图片
概率
Intro to Artificial Intelligence_第10张图片
概率
Intro to Artificial Intelligence_第11张图片
后验概率
Intro to Artificial Intelligence_第12张图片
贝叶斯规则
Intro to Artificial Intelligence_第13张图片
贝叶斯网络
贝叶斯规则
Intro to Artificial Intelligence_第14张图片
贝叶斯网络
条件独立
Intro to Artificial Intelligence_第15张图片
条件概率
Intro to Artificial Intelligence_第16张图片
条件独立
Intro to Artificial Intelligence_第17张图片
贝叶斯网络的优势
Intro to Artificial Intelligence_第18张图片
效应解释
Intro to Artificial Intelligence_第19张图片
D隔离
Intro to Artificial Intelligence_第20张图片
公式
Intro to Artificial Intelligence_第21张图片
Intro to Artificial Intelligence_第22张图片

机器学习

Intro to Artificial Intelligence_第23张图片
机器学习

你可能感兴趣的:(Intro to Artificial Intelligence)