你的進度
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
折扣決策問題的策略迭代
以線性方程組評估平穩策略,證明策略改進定理,並說明策略迭代在有限步內終止於最優策略。