http://open.163.com/movie/2017/9/Q/S/MCTMNN3UI_MCTMNR8QS.html
01 什么是人工智能（課程介紹）
02 推理：目標(biāo)樹(shù)與問(wèn)題求解
03 推理：目標(biāo)樹(shù)與基于規(guī)則的專家系統(tǒng)
04 搜索：深度優(yōu)先、爬山、束搜索
05 搜索：最優(yōu)、分支限界、A*
06 搜索：博弈、極小化極大、α-β
07 約束：解釋線條圖
08 約束：搜索、域縮減
09 約束：視覺(jué)對(duì)象識(shí)別
10 學(xué)習(xí)介紹、最近鄰
11 學(xué)習(xí)：識(shí)別樹(shù)、無(wú)序
12 學(xué)習(xí)：神經(jīng)網(wǎng)絡(luò)、反向傳播
13 學(xué)習(xí)：遺傳算法
14 學(xué)習(xí)：稀疏空間、音韻學(xué)
15 學(xué)習(xí)：相近差錯(cuò)、妥適條件
16 學(xué)習(xí)：支持向量機(jī)
17 學(xué)習(xí)：boosting算法
18 表示：分類、軌跡、過(guò)渡
19 架構(gòu)：GPS、SOAR、包容架構(gòu)、心智社會(huì)
20 概率推理I
21 概率推理II
22 模型融合、跨通道偶合、課程總結(jié)

2019.7.3
01 什么是人工智能（課程介紹）
簡(jiǎn)介：這一講首先介紹了人工智能的定義[0:00:00]。之后，教授講解了生成測(cè)試法，并詳細(xì)談到了給事物命名的重要性：
“給某種事物命名后，你就對(duì)它擁有了力量”[0:11:30]。再后，教授介紹了人工智能發(fā)展的簡(jiǎn)史，講到了本課程中將會(huì)接觸到的各種人工智能程序[0:20:28]。
最后，教授展望了人工智能的未來(lái)并講了一些課程事務(wù)信息[0:32:40]。

人工智能的定義
關(guān)于：思維、感知、行動(dòng)
根本：建模
支持模型建立的表示系統(tǒng)
算法
生成測(cè)試法
生成測(cè)試時(shí)將所有的都窮舉出來(lái)，然后測(cè)試。
給事物命名的重要性
對(duì)它擁有了力量
人工智能發(fā)展的簡(jiǎn)史
各種人工智能程序

2019.7.4
02 推理：目標(biāo)樹(shù)與問(wèn)題求解
簡(jiǎn)介：這一講首先通過(guò)一個(gè)積分題引出了課程內(nèi)容，講解早期人工智能中求解符號(hào)積分的人工智能程序，
該程序能夠求解出MIT微積分期末考試中的幾乎所有積分題目并打敗大一學(xué)生[0:00:00]。之后，
教授介紹了安全變換和啟發(fā)式變換，并用它們求解了這個(gè)積分題[0:05:40]。詳細(xì)介紹了程序求解積分題的方法之后，
教授講解了人工智能這方面中值得思考的問(wèn)題[0:31:40]。

早期人工智能中求解符號(hào)積分的人工智能程序
安全變換和啟發(fā)式變換

問(wèn)題歸約

2019.7.5、7.10
03 推理：目標(biāo)樹(shù)與基于規(guī)則的專家系統(tǒng)
簡(jiǎn)介：這一講首先介紹了一個(gè)移動(dòng)方塊的人工智能程序，并以此詳細(xì)講解了目標(biāo)樹(shù)的概念，
這一程序不僅能夠能夠?qū)崿F(xiàn)目標(biāo)，還能解釋自己在過(guò)程中的一些行為[0:00:00]。
第二部分，教授詳細(xì)介紹了基于規(guī)則的專家系統(tǒng)，有一個(gè)醫(yī)療方面的專家系統(tǒng)比醫(yī)生的診斷還要準(zhǔn)確，
教授講解了它是如何做到的[0:18:20]。第三部分，教授通過(guò)雜貨店裝袋的例子，總結(jié)了知識(shí)工程中的三大原則[0:33:17]。

目標(biāo)樹(shù)（樹(shù)）
可以回答關(guān)于自身行為的問(wèn)題：
why 向上找
how 向下找

基于規(guī)則的專家系統(tǒng)（規(guī)則）

前向鏈系統(tǒng)：
已知事實(shí)推出結(jié)論
例如：幾點(diǎn)動(dòng)物的特征，推導(dǎo)出是什么動(dòng)物
這個(gè)系統(tǒng)已構(gòu)成目標(biāo)樹(shù)，所以它也能回答關(guān)于自身行為的問(wèn)題

后向鏈系統(tǒng)：
從假設(shè)往回找事實(shí)，即回溯
例如：因?yàn)槭谦C豹所以應(yīng)該具有那些特征

演繹系統(tǒng)


知識(shí)工程中的三大原則：知識(shí)轉(zhuǎn)化為規(guī)則的能力
啟發(fā)式一：考慮個(gè)案
啟發(fā)式二：對(duì)看起來(lái)相同，但實(shí)際操作不同的兩個(gè)對(duì)象，區(qū)別對(duì)待
啟發(fā)式三：看新系統(tǒng)何時(shí)出問(wèn)題，出問(wèn)題的原因是缺少某條規(guī)則，讓程序無(wú)法執(zhí)行它被期望執(zhí)行的東西

規(guī)則與常識(shí)之間有沒(méi)有關(guān)系？ 不可知論

2019.7.11-13
04 搜索：深度優(yōu)先、爬山、束搜索
簡(jiǎn)介：這一講開(kāi)始討論各種搜索算法，首先是最基本的大英博物館法，也就是找出一切可能的蠻力算法[0:00:00]。
之后教授通過(guò)例子講解了深度優(yōu)先搜索算法和廣度優(yōu)先搜索算法[0:08:05]。
之后，教授介紹了搜索中如何避免重復(fù)搜索，并用其分別優(yōu)化深度優(yōu)先和廣度優(yōu)先算法，得到爬山算法和束搜索算法[0:20:26]。
最后，教授講解了故事閱讀中搜索的程序例子[0:41:15]。

搜索
起點(diǎn)到終點(diǎn)的路徑問(wèn)題
不是關(guān)于地圖的，是關(guān)于選擇的
回溯，擴(kuò)展隊(duì)列，知情
大英博物館法
樹(shù)
找出一切可能的蠻力算法

深度優(yōu)先搜索算法
從左原則，一直找到最深的點(diǎn)，如果沒(méi)到目標(biāo)點(diǎn)則回溯到前面做選擇的點(diǎn)繼續(xù)此過(guò)程
初始化--擴(kuò)展--隊(duì)列，放在隊(duì)列前端
回溯，擴(kuò)展隊(duì)列
廣度優(yōu)先搜索算法
一層一層的找，直到出現(xiàn)目標(biāo)點(diǎn)
初始化--擴(kuò)展--隊(duì)列，放在隊(duì)列末端
擴(kuò)展

缺點(diǎn)：
搜索時(shí)同一個(gè)點(diǎn)去了多次，多次重復(fù)考慮了相同的路徑
考慮是否走反的問(wèn)題
深度和廣度優(yōu)先算法找到的路徑，不一定是最優(yōu)路徑，效率低
不擴(kuò)展隊(duì)列中的第一個(gè)路徑，除非末端之前從未被擴(kuò)展過(guò)，帶擴(kuò)展路徑和以擴(kuò)展路勁

# 知情算法
爬山搜索算法
深度優(yōu)先算法的優(yōu)化
根據(jù)那個(gè)節(jié)點(diǎn)距離目標(biāo)近來(lái)選擇節(jié)點(diǎn)，不一定是最優(yōu)路徑
可以提高搜索速度
排序后放在隊(duì)列前面
回溯，擴(kuò)展隊(duì)列，知情
問(wèn)題：
連續(xù)空間中的問(wèn)題：
找一個(gè)方向走到海拔最高的位置
1.困在局部極大值
2.電線桿問(wèn)題
3.等高線圖中的問(wèn)題
束搜索算法
廣度優(yōu)先搜索算法的改良
將每一層中考慮的路徑數(shù)限制在一個(gè)較小的固定數(shù)字上，留兩個(gè)離目標(biāo)最近的節(jié)點(diǎn) 比如束寬：2
放不放隊(duì)列前面不影響，只要保證束寬即可

最佳優(yōu)先搜索算法
總是尋找一個(gè)樹(shù)中最佳的路徑，距離目標(biāo)最近的距離，可能找了三層后發(fā)現(xiàn)另一個(gè)路徑是更佳的，所以它是跳動(dòng)的


常識(shí)層面通過(guò)建立目標(biāo)樹(shù)來(lái)回答問(wèn)題
反思層面的知識(shí)：
通過(guò)查找更高層的內(nèi)容，反思它自身的思考過(guò)程來(lái)回答


05 搜索：最優(yōu)、分支限界、A*
簡(jiǎn)介：這一講主要討論了最短路徑問(wèn)題。
首先教授在黑板上演示了一個(gè)例子，介紹分支限界法[0:00:00]。之后，教授引入了擴(kuò)展列表，避免重復(fù)擴(kuò)展，以優(yōu)化分支限界法[0:18:35]。
再后，教授通過(guò)可容許啟發(fā)式對(duì)算法進(jìn)行了優(yōu)化，避免尋找最短路徑時(shí)往反方向進(jìn)行的無(wú)謂搜索[0:25:15]。
最后，教授將上述兩種優(yōu)化加到分支限界法上，得到A*算法，并講解了A*算法中可能碰到的一些問(wèn)題[0:36:00]。

最短路徑問(wèn)題
尋找最短路徑，而不是一般路徑或者好的路徑
直線距離與實(shí)際可行的距離
尋找最短路徑的方法
擴(kuò)展最短路徑法，直到找到一條，并且其他的擴(kuò)展都不比這個(gè)小
積累長(zhǎng)度 啟發(fā)式距離
啟發(fā)式距離：直線距離，無(wú)論兩者間有無(wú)路線
分支限界法
擴(kuò)展最短路徑法，直到找到一條，并且其他的擴(kuò)展都不比這個(gè)小
優(yōu)化分支限界法
擴(kuò)展列表，避免相同節(jié)點(diǎn)重復(fù)擴(kuò)展（死馬原則，只要發(fā)現(xiàn)這一條路徑不可能成為最短路徑，就立即去掉）
可容許啟發(fā)式對(duì)算法進(jìn)行優(yōu)化，避免尋找最短路徑時(shí)往反方向進(jìn)行的無(wú)謂搜索，（直線距離下界法）
上述兩種優(yōu)化加到分支限界法上，得到A*算法
此種方法在地圖條件下總是有效的，且是優(yōu)先考慮的，但在非地圖上可能會(huì)出現(xiàn)問(wèn)題
可容許啟發(fā)式，在非地圖條件下會(huì)造成問(wèn)題
擴(kuò)展最短路徑，避免相同節(jié)點(diǎn)重復(fù)擴(kuò)展。（積累長(zhǎng)度 估計(jì)最短距離）
一致性啟發(fā)式
對(duì)可容許性進(jìn)行強(qiáng)化
不止限定在地圖條件下，使之更具有一般性，加更強(qiáng)的條件
可容許： H(x,g)<=D(x,g)
一致性： |H(x,g)-H(y,g)|<=D(x,y)


06 搜索：博弈、極小化極大、α-β
07 約束：解釋線條圖
08 約束：搜索、域縮減
09 約束：視覺(jué)對(duì)象識(shí)別
10 學(xué)習(xí)介紹、最近鄰
11 學(xué)習(xí)：識(shí)別樹(shù)、無(wú)序
12 學(xué)習(xí)：神經(jīng)網(wǎng)絡(luò)、反向傳播
13 學(xué)習(xí)：遺傳算法
14 學(xué)習(xí)：稀疏空間、音韻學(xué)
15 學(xué)習(xí)：相近差錯(cuò)、妥適條件
16 學(xué)習(xí)：支持向量機(jī)
17 學(xué)習(xí)：boosting算法
18 表示：分類、軌跡、過(guò)渡
19 架構(gòu)：GPS、SOAR、包容架構(gòu)、心智社會(huì)
20 概率推理I
21 概率推理II
22 模型融合、跨通道偶合、課程總結(jié)