你的进度
0/ 31 节已标记完成
下一节: 1.1 启发式搜索与对抗游戏
完成记录保存在此浏览器中。
这门课在网上
CSCI3230 笔记里的内容
数字只算这门课 31 节公开笔记里写了什么,不是网上已记录的关系。目前其中 0 节已细致地记录到网上。
在网上定理卡 68 · 定义 95 · 反例 33 · 概念视角 26 · 思想史 1 · 证明透视 36
第 1 章 · 2 节
搜索与对抗选择
证明 A* 的最优性条件,区分局部搜索,并说明极小极大法及 alpha-beta 界限的依据。
- 1.1
启发式搜索与对抗游戏
证明 A* 的最优性条件,区分局部搜索,并说明极小极大法及 alpha-beta 界限的依据。
- 1.2
约束传播与搜索
安全地使用弧一致性,区分局部支持与整体解。
第 2 章 · 1 节
知识与规划
区分真确性与可推导性,证明 Horn 规则推论可靠,并验证改变状态的行动计划。
- 2.1
逻辑推论与 STRIPS 规划
区分真确性与可推导性,证明 Horn 规则推论可靠,并验证改变状态的行动计划。
第 3 章 · 1 节
学习与表示
推导感知器及神经网络更新,证明可分数据的错误界,并分析决策树的信息增益。
- 3.1
学习规则与表示方式的限制
推导感知器及神经网络更新,证明可分数据的错误界,并分析决策树的信息增益。
第 4 章 · 1 节
一阶推论
构造最一般合一代换,以模型证明归结可靠,并证明有限命题归谬的完备性。
- 4.1
合一、归结与精确推论的界限
构造最一般合一代换,以模型证明归结可靠,并证明有限命题归谬的完备性。
第 5 章 · 1 节
结构化知识与专家系统
为继承与事件脚本给有限语义,构造会终止的目标导向规则求值,并保留明确解释。
- 5.1
框架、脚本与可解释的专家推理
为继承与事件脚本给有限语义,构造会终止的目标导向规则求值,并保留明确解释。
第 6 章 · 1 节
计划空间推理
给出完备有限规划程序,证明因果链接计划有效,并检查威胁与持续性假设。
- 6.1
状态空间搜索与受保护因果链接
给出完备有限规划程序,证明因果链接计划有效,并检查威胁与持续性假设。
第 7 章 · 1 节
数学语言模型
证明 CKY 解析并推导 HMM 前向与维特比递推,再由已标记序列估计参数。
- 7.1
文法、歧义与隐状态语言模型
证明 CKY 解析并推导 HMM 前向与维特比递推,再由已标记序列估计参数。
第 8 章 · 1 节
视觉基础
推导归一化 Sobel 响应及噪声方差,分析平滑后的定位,并证明阈值连通提取程序。
- 8.1
图像梯度、噪声与边缘连通性
推导归一化 Sobel 响应及噪声方差,分析平滑后的定位,并证明阈值连通提取程序。
第 9 章 · 1 节
概率推断
条件独立与有限后验计算。
- 9.1
条件独立与证据
计算有限贝叶斯(Bayes)后验,并指出条件独立假设的确切用途。
第 10 章 · 1 节
序列决策
折扣随机规划与最优性。
- 10.1
折扣决策与价值迭代
证明 Bellman 收缩性,为价值误差提供证书,并由精确不动点求出最优平稳策略。
第 11 章 · 1 节
HMM 平滑
由前向–后向消息求状态及转移后验。
- 11.1
隐马尔可夫模型的前向–后向平滑
以前缀和后缀概率推导状态及转移后验。
第 12 章 · 1 节
因子推断
使用有限因子表进行精确推断。
- 12.1
以变量消去进行精确推断
推导和积变量消去,证明其不变式,并在明确证据下计算后验。
第 17 章 · 1 节
真值维护
在撤回假设后重新计算有根据的结论,并理解局部支持计数为何会在循环中失效。
- 17.1
撤回假设时的真值维护
在撤回假设后重新计算有根据的结论,并理解局部支持计数为何会在循环中失效。
第 18 章 · 1 节
规划与松弛
推导正目标回归与可采纳的删除松弛规划下界,并分析送货及返回的例子。
- 18.1
STRIPS 规划与删除松弛下界
推导正目标回归与可采纳的删除松弛规划下界,并分析送货及返回的例子。
第 19 章 · 1 节
局部搜索
分析有限局部搜索的终止、停机结论、平台与独立重启的成功概率。
- 19.1
爬山法、邻域与随机重启
分析有限局部搜索的终止、停机结论、平台与独立重启的成功概率。
第 20 章 · 1 节
基于规则的推理
前向链推理、最小模型与工作队列的明确代价。
- 20.1
Horn 规则、前向链推理与反模型
追踪有限规则系统,并将最小模型证明与工作队列算法联系起来。
第 21 章 · 1 节
目标与智能体模型
明确制定智能体目标,推导受行动影响的贝叶斯状态估计与有限时域控制,并区分信息、架构与模型误差。
- 21.1
理性目标与有限信念状态控制
明确制定智能体目标,推导受行动影响的贝叶斯状态估计与有限时域控制,并区分信息、架构与模型误差。
第 22 章 · 1 节
图搜索
追踪广度优先、深度优先和一致代价图搜索,证明各自停止规则的保证。
- 22.1
图搜索:广度、深度与代价
追踪广度优先、深度优先和一致代价图搜索,证明各自停止规则的保证。
第 23 章 · 1 节
模拟退火
推导 Metropolis 接受规则、追踪搜索过程,并区分固定温度的平衡与降温保证。
- 23.1
有限搜索空间上的模拟退火
推导 Metropolis 接受规则、追踪搜索过程,并区分固定温度的平衡与降温保证。
第 24 章 · 1 节
命题搜索
利用单子句传播和回溯判定有限 CNF 的可满足性,并检验逻辑蕴涵。
- 24.1
以搜索进行命题推理
利用单子句传播和回溯判定有限 CNF 的可满足性,并检验逻辑蕴涵。
第 25 章 · 1 节
规则执行政策
明确定义有限规则系统的触发、冲突处理与终止语义,并区分执行轨迹和逻辑闭包。
- 25.1
规则议程、冲突与状态变化
明确定义有限规则系统的触发、冲突处理与终止语义,并区分执行轨迹和逻辑闭包。
第 26 章 · 1 节
有类型专家政策
建立有限有类型专家政策工具,区分推导与行动选择,并证明替代证据支持何时能在撤回后保留结论。
- 26.1
有类型证据、获取政策与规则溯源
建立有限有类型专家政策工具,区分推导与行动选择,并证明替代证据支持何时能在撤回后保留结论。
第 27 章 · 1 节
获取规则工具
追踪有限树的熵减,证明树与规则等价,并审核可执行布尔诊断工具。
- 27.1
决策树获取与规则工具编译
追踪有限树的熵减,证明树与规则等价,并审核可执行布尔诊断工具。
第 28 章 · 1 节
决策树剪枝
追踪减错剪枝,区分验证集上的保证与泛化能力。
- 28.1
用验证数据为决策树剪枝
追踪减错剪枝,区分验证集上的保证与泛化能力。
第 29 章 · 1 节
评估监督学习
不泄漏评估数据地训练及比较两个有限分类器,计算混淆矩阵,并证明验证集选择的误差界。
- 29.1
一个受控分类实验
不泄漏评估数据地训练及比较两个有限分类器,计算混淆矩阵,并证明验证集选择的误差界。
第 30 章 · 1 节
计算图
证明有限图的反向微分,推导 softmax 交叉熵梯度,并追踪完整的同步参数更新。
- 30.1
计算图与 softmax 学习
证明有限图的反向微分,推导 softmax 交叉熵梯度,并追踪完整的同步参数更新。
第 31 章 · 1 节
共享神经算子
推导平移等变共享滤波与有限递归反向传播,完整追踪小型应用及精确训练步骤。
- 31.1
共享卷积与递归梯度
推导平移等变共享滤波与有限递归反向传播,完整追踪小型应用及精确训练步骤。
第 32 章 · 1 节
概率句法分析:求和、取最大值与歧义
推导有限概率文法的内部概率与维特比(Viterbi)表格递推,理解两个结果的区别。
- 32.1
概率句法分析:求和、取最大值与歧义
推导有限概率文法的内部概率与维特比(Viterbi)表格递推,理解两个结果的区别。
第 33 章 · 1 节
贝叶斯网络
以局部条件表定义网络,证明其因子分解,并以 d-分离由图读出条件独立性。
- 33.1
贝叶斯网络:因子分解与 d-分离
以局部条件表定义贝叶斯网络,证明其乘积是联合分布,并由图读出条件独立性。
第 34 章 · 1 节
策略迭代
精确评估平稳策略,证明策略改进,并说明在最优策略处终止。
- 34.1
折扣决策问题的策略迭代
用线性方程组评估平稳策略,证明策略改进定理,并说明策略迭代在有限步内终止于最优策略。