第七章 機(jī)器學(xué)習(xí)modified

第七章機(jī)器學(xué)習(xí)7.1基本概念機(jī)器學(xué)習(xí)學(xué)習(xí)——知識(shí)獲取過程內(nèi)在行為——獲取知識(shí)，發(fā)現(xiàn)規(guī)律，更新技能外在行為——改進(jìn)性能，適應(yīng)環(huán)境，實(shí)現(xiàn)自我完善機(jī)器學(xué)習(xí)指機(jī)器模擬人的學(xué)習(xí)行為

機(jī)器學(xué)習(xí)的分類根據(jù)學(xué)習(xí)方法分機(jī)械式學(xué)習(xí)指導(dǎo)式學(xué)習(xí)示例學(xué)習(xí)類比學(xué)習(xí)解釋學(xué)習(xí)根據(jù)推理方式分基于演繹的學(xué)習(xí)例如：解釋學(xué)習(xí)基于歸納的學(xué)習(xí)例如：示例學(xué)習(xí)7.1基本概念7.2學(xué)習(xí)方法簡(jiǎn)介

機(jī)械式學(xué)習(xí)指導(dǎo)式學(xué)習(xí)示例學(xué)習(xí)類比學(xué)習(xí)解釋學(xué)習(xí)機(jī)械式學(xué)習(xí)（RoteLearning）/死記硬背式 例如：塞繆爾的跳棋程序CHECKERS

利用存儲(chǔ)空間換取處理時(shí)間

7.2學(xué)習(xí)方法簡(jiǎn)介7.2學(xué)習(xí)方法簡(jiǎn)介指導(dǎo)式學(xué)習(xí)（LearningbybeingTold)/教授式學(xué)習(xí) 例如：專家系統(tǒng)的知識(shí)獲取方式征詢建議轉(zhuǎn)換成可執(zhí)行的內(nèi)部形式并入知識(shí)庫評(píng)價(jià)示例學(xué)習(xí)（Learningfromexamples)概念

從若干個(gè)有關(guān)的例子中，經(jīng)歸納得出的一般性概念的學(xué)習(xí)方法。

每個(gè)例子都有僅適于該例的特殊知識(shí)，示例學(xué)習(xí)就是從這些特殊知識(shí)中歸納出適用于更大范圍的一般性知識(shí)。它覆蓋所有的正例，并排除所有的反例。7.2學(xué)習(xí)方法簡(jiǎn)介例：以一批動(dòng)物特性的描述作為示例，告訴學(xué)習(xí)系統(tǒng)哪個(gè)動(dòng)物是“馬”，哪個(gè)不是。當(dāng)示例足夠多時(shí)，學(xué)習(xí)系統(tǒng)就能概括出“馬”的基本概念模型，使自己能夠識(shí)別馬，把馬與其它動(dòng)物區(qū)別開來。7.2學(xué)習(xí)方法簡(jiǎn)介學(xué)習(xí)模型

示例空間驗(yàn)證知識(shí)庫搜索解釋形成知識(shí)通過搜索，從示例空間選擇合適的示例，經(jīng)解釋得到所需信息，對(duì)信息綜合、歸納形成一般知識(shí)，放入知識(shí)庫，最后再從示例空間中選擇更多的示例對(duì)它進(jìn)行驗(yàn)證7.2學(xué)習(xí)方法簡(jiǎn)介歸納推理枚舉歸納設(shè)a1、a2……an是某類事物A中的具體事例。若a1、a2……an都有屬性P，則當(dāng)n足夠大時(shí)，可歸納出A中所有事物都具有屬性P

聯(lián)想歸納已知兩個(gè)事物a和b，已有n個(gè)屬性P1,P2…。。。Pn相同或相似。當(dāng)發(fā)現(xiàn)a具有屬性Pn+1，且n足夠大時(shí)，可歸納出b也具有屬性Pn+17.2學(xué)習(xí)方法簡(jiǎn)介

類比歸納設(shè)A、B是兩類事物的集合

A={a1、a2……}B={b1、b2……}

當(dāng)ai具有屬性P時(shí)，bi就有屬性Q與之對(duì)應(yīng)，即 P（ai）→

Q（bi）i=1、2、3…

則當(dāng)A與B中產(chǎn)生一對(duì)新元素a′?A和b′?B時(shí)，若a′有屬性P，則可歸納出b′有屬性Q，即

P（a'）→

Q（b'）7.2學(xué)習(xí)方法簡(jiǎn)介另：逆推理歸納，消除歸納等7.2學(xué)習(xí)方法簡(jiǎn)介7.2學(xué)習(xí)方法簡(jiǎn)介概念聚類 ------將事例按照一定的準(zhǔn)則分類例：相容啟發(fā)，最近鄰物體的尋求等類比學(xué)習(xí)（LearningbyAnalogy）概念已知兩個(gè)相似域在某些方面相似，從而推出它們?cè)谄渌矫嬉蚕嗨?。例? S－源域 T－目標(biāo)域設(shè)S1，S2是S中