跳到正文

CSCI3230

人工智能之基本原理

搜尋與對抗遊戲、邏輯及基於規則的推理、規劃、概率推斷與貝葉斯網絡、序列決策,以及決策樹與神經網絡學習。

30 章 · 31 節EN · 繁 · 简
我的課程筆記

你的進度

0/ 31 節已標記完成

下一節: 1.1 啟發式搜尋與對抗遊戲

完成記錄儲存在此瀏覽器中。

這門課在網上

CSCI3230 筆記裏的內容

定理卡
68
定義
95
反例
33
概念視角
26
思想史
1
證明透視
36

有思想史的節

這些思想史還沒有放上時間線。

這門課的概念視角還沒有記錄到網上。

在知識圖譜中打開這門課

數字只算這門課 31 節公開筆記裏寫了甚麼,不是網上已記錄的關係。目前其中 0 節已細緻地記錄到網上。

在網上定理卡 68 · 定義 95 · 反例 33 · 概念視角 26 · 思想史 1 · 證明透視 36

這些思想史還沒有放上時間線。

這門課的概念視角還沒有記錄到網上。

在知識圖譜中打開這門課

數字只算這門課 31 節公開筆記裏寫了甚麼,不是網上已記錄的關係。目前其中 0 節已細緻地記錄到網上。

第 2 章 · 1 節

知識與規劃

區分真確性與可推導性,證明 Horn 規則推論可靠,並驗證改變狀態的行動計劃。

定理 2 · 定義 4反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 2.1

    邏輯推論與 STRIPS 規劃

    區分真確性與可推導性,證明 Horn 規則推論可靠,並驗證改變狀態的行動計劃。

第 3 章 · 1 節

學習與表示

推導感知器及神經網絡更新,證明可分數據的錯誤界,並分析決策樹的資訊增益。

定理 3 · 定義 4反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 3.1

    學習規則與表示方式的限制

    推導感知器及神經網絡更新,證明可分數據的錯誤界,並分析決策樹的資訊增益。

第 4 章 · 1 節

一階推論

構造最一般合一代換,以模型證明歸結可靠,並證明有限命題歸謬的完備性。

定理 2 · 定義 3反例 1視角 1證明透視 2

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 4.1

    合一、歸結與精確推論的界限

    構造最一般合一代換,以模型證明歸結可靠,並證明有限命題歸謬的完備性。

第 5 章 · 1 節

結構化知識與專家系統

為繼承與事件腳本給有限語義,構造會終止的目標導向規則求值,並保留明確解釋。

定理 2 · 定義 5反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 5.1

    框架、腳本與可解釋的專家推理

    為繼承與事件腳本給有限語義,構造會終止的目標導向規則求值,並保留明確解釋。

第 6 章 · 1 節

計劃空間推理

給出完備有限規劃程序,證明因果連結計劃有效,並檢查威脅與持續性假設。

定理 2 · 定義 4反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 6.1

    狀態空間搜尋與受保護因果連結

    給出完備有限規劃程序,證明因果連結計劃有效,並檢查威脅與持續性假設。

第 7 章 · 1 節

數學語言模型

證明 CKY 解析並推導 HMM 前向與維特比遞推,再由已標記序列估計參數。

定理 3 · 定義 3反例 1視角 1證明透視 2

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 7.1

    文法、歧義與隱狀態語言模型

    證明 CKY 解析並推導 HMM 前向與維特比遞推,再由已標記序列估計參數。

第 8 章 · 1 節

視覺基礎

推導正規化 Sobel 響應及雜訊方差,分析平滑後的定位,並證明閾值連通擷取程序。

定理 2 · 定義 5反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 8.1

    影像梯度、雜訊與邊緣連通性

    推導正規化 Sobel 響應及雜訊方差,分析平滑後的定位,並證明閾值連通擷取程序。

第 9 章 · 1 節

概率推斷

條件獨立與有限後驗計算。

定理 1 · 定義 2反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 9.1

    條件獨立與證據

    計算有限貝葉斯(Bayes)後驗,並指出條件獨立假設的確切用途。

第 10 章 · 1 節

序列決策

折扣隨機規劃與最優性。

定理 4 · 定義 2反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 10.1

    折扣決策與價值迭代

    證明 Bellman 收縮性,為價值誤差提供證書,並由精確不動點求出最優平穩策略。

第 11 章 · 1 節

HMM 平滑

由前向–後向訊息求狀態及轉移後驗。

定理 1 · 定義 1反例 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 11.1

    隱馬爾可夫模型的前向–後向平滑

    以前綴和後綴概率推導狀態及轉移後驗。

第 12 章 · 1 節

因子推論

使用有限因子表作精確推論。

定理 2 · 定義 3反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 12.1

    以變量消去作精確推論

    推導和積變量消去,證明其不變式,並在明確證據下計算後驗。

第 17 章 · 1 節

真值維護

在撤回假設後重新計算有根據的結論,並理解局部支持計數為何會在循環中失效。

定理 1 · 定義 2反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 17.1

    撤回假設時的真值維護

    在撤回假設後重新計算有根據的結論,並理解局部支持計數為何會在循環中失效。

第 18 章 · 1 節

規劃與鬆弛

推導正目標回歸與可採納的刪除鬆弛規劃下界,並分析送貨及返回的例子。

定理 5 · 定義 1反例 1證明透視 2

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 18.1

    STRIPS 規劃與刪除鬆弛下界

    推導正目標回歸與可採納的刪除鬆弛規劃下界,並分析送貨及返回的例子。

第 20 章 · 1 節

基於規則的推理

前向鏈推理、最小模型與工作隊列的明確代價。

定理 1 · 定義 3反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 20.1

    Horn 規則、前向鏈推理與反模型

    追蹤有限規則系統,並將最小模型證明與工作隊列算法聯繫起來。

第 21 章 · 1 節

目標與智能體模型

明確訂定智能體目標,推導受行動影響的貝葉斯狀態估計與有限時域控制,並區分資訊、架構與模型誤差。

定理 2 · 定義 2反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 21.1

    理性目標與有限信念狀態控制

    明確訂定智能體目標,推導受行動影響的貝葉斯狀態估計與有限時域控制,並區分資訊、架構與模型誤差。

第 23 章 · 1 節

模擬退火

推導 Metropolis 接受規則、追蹤搜尋過程,並區分固定溫度的平衡與降溫保證。

定理 2 · 定義 2反例 2證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 23.1

    有限搜尋空間上的模擬退火

    推導 Metropolis 接受規則、追蹤搜尋過程,並區分固定溫度的平衡與降溫保證。

第 25 章 · 1 節

規則執行政策

明確定義有限規則系統的觸發、衝突處理與終止語義,並區分執行軌跡和邏輯閉包。

定理 1 · 定義 3反例 2視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 25.1

    規則議程、衝突與狀態變化

    明確定義有限規則系統的觸發、衝突處理與終止語義,並區分執行軌跡和邏輯閉包。

第 26 章 · 1 節

有類型專家政策

建立有限有類型專家政策工具,區分推導與行動選擇,並證明替代證據支持何時能在撤回後保留結論。

定理 1 · 定義 4反例 1視角 1思想史 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 26.1

    有類型證據、獲取政策與規則溯源

    建立有限有類型專家政策工具,區分推導與行動選擇,並證明替代證據支持何時能在撤回後保留結論。

第 27 章 · 1 節

獲取規則工具

追蹤有限樹的熵減,證明樹與規則等價,並審核可執行布林診斷工具。

定理 2 · 定義 4反例 1視角 1證明透視 2

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 27.1

    決策樹獲取與規則工具編譯

    追蹤有限樹的熵減,證明樹與規則等價,並審核可執行布林診斷工具。

第 28 章 · 1 節

決策樹剪枝

追蹤減錯剪枝,區分驗證集上的保證與泛化能力。

定理 1 · 定義 3反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 28.1

    用驗證數據為決策樹剪枝

    追蹤減錯剪枝,區分驗證集上的保證與泛化能力。

第 29 章 · 1 節

評估監督學習

不洩漏評估數據地訓練及比較兩個有限分類器,計算混淆矩陣,並證明驗證集選擇的誤差界。

定理 1 · 定義 3反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 29.1

    一個受控分類實驗

    不洩漏評估數據地訓練及比較兩個有限分類器,計算混淆矩陣,並證明驗證集選擇的誤差界。

第 30 章 · 1 節

計算圖

證明有限圖的反向微分,推導 softmax 交叉熵梯度,並追蹤完整的同步參數更新。

定理 2 · 定義 4反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 30.1

    計算圖與 softmax 學習

    證明有限圖的反向微分,推導 softmax 交叉熵梯度,並追蹤完整的同步參數更新。

第 31 章 · 1 節

共享神經算子

推導平移等變共享濾波與有限遞歸反向傳播,完整追蹤小型應用及精確訓練步驟。

定理 2 · 定義 3反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 31.1

    共享卷積與遞歸梯度

    推導平移等變共享濾波與有限遞歸反向傳播,完整追蹤小型應用及精確訓練步驟。

第 32 章 · 1 節

概率句法分析:求和、取最大值與歧義

推導有限概率文法的內部概率與維特比(Viterbi)表格遞推,理解兩個結果的區別。

定理 3 · 定義 2反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 32.1

    概率句法分析:求和、取最大值與歧義

    推導有限概率文法的內部概率與維特比(Viterbi)表格遞推,理解兩個結果的區別。

第 33 章 · 1 節

貝葉斯網絡

以局部條件表定義網絡,證明其因子分解,並以 d-分離由圖讀出條件獨立性。

定理 2 · 定義 3反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 33.1

    貝葉斯網絡:因子分解與 d-分離

    以局部條件表定義貝葉斯網絡,證明其乘積是聯合分布,並由圖讀出條件獨立性。

第 34 章 · 1 節

策略迭代

精確評估平穩策略,證明策略改進,並說明在最優策略處終止。

定理 4 · 定義 2反例 1視角 1證明透視 1

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 34.1

    折扣決策問題的策略迭代

    以線性方程組評估平穩策略,證明策略改進定理,並說明策略迭代在有限步內終止於最優策略。

Vercel 瀏覽統計與公開頁面效能量度均須分別取得同意,兩者均非使用網站的必要條件。

網站功能儲存(按需使用)

安全、登入及你選擇的偏好會按需使用儲存,與可選統計分開處理。

撤回會停止後續統計;需要卸載已載入的統計程式時,頁面會重新載入。已傳送的資料不會因此刪除。

查看 Cookie 與儲存詳情