機械學(xué)習(xí)——類比學(xué)習(xí)

1、制作人：李品品制作人：李品品 學(xué)號：學(xué)號：31日期：日期：2010.12.14引言引言 機械學(xué)習(xí)機械學(xué)習(xí)是一種單純依靠記憶學(xué)習(xí)材料，而避免是一種單純依靠記憶學(xué)習(xí)材料，而避免去理解其復(fù)雜內(nèi)部和主題推論的學(xué)習(xí)方法。平時多去理解其復(fù)雜內(nèi)部和主題推論的學(xué)習(xí)方法。平時多稱為死記、死背或死記硬背。稱為死記、死背或死記硬背。 由美國心理學(xué)家由美國心理學(xué)家奧奧蘇伯爾蘇伯爾提出與機械學(xué)習(xí)相對的有意義學(xué)習(xí)概念，提出與機械學(xué)習(xí)相對的有意義學(xué)習(xí)概念，指符號所代表的新知識與學(xué)習(xí)者認(rèn)知結(jié)構(gòu)中已有的指符號所代表的新知識與學(xué)習(xí)者認(rèn)知結(jié)構(gòu)中已有的知識建立非實質(zhì)性的和人為的聯(lián)系。知識建立非實質(zhì)性的和人為的聯(lián)系。 這個理念也這個理

2、念也可以被描述為可以被描述為類比學(xué)習(xí)類比學(xué)習(xí)，這是一種很重要、很有，這是一種很重要、很有效的學(xué)習(xí)方略。運用類比，可迅速地把新舊知識進效的學(xué)習(xí)方略。運用類比，可迅速地把新舊知識進行對比、聯(lián)系，可迅速發(fā)現(xiàn)同中的異，更加清晰地行對比、聯(lián)系，可迅速發(fā)現(xiàn)同中的異，更加清晰地理解知識；找出異中的同，構(gòu)建知識網(wǎng)絡(luò)。理解知識；找出異中的同，構(gòu)建知識網(wǎng)絡(luò)。 內(nèi)容提要內(nèi)容提要 一、一、 什么是類比學(xué)習(xí)什么是類比學(xué)習(xí) 二、二、 類比學(xué)習(xí)的泛化規(guī)則類比學(xué)習(xí)的泛化規(guī)則 三、三、 轉(zhuǎn)換類比學(xué)習(xí)轉(zhuǎn)換類比學(xué)習(xí) 四、四、 派生類比學(xué)習(xí)派生類比學(xué)習(xí) 五、五、 聯(lián)想類比學(xué)習(xí)聯(lián)想類比學(xué)習(xí) 六、六、 類比學(xué)習(xí)方法類比學(xué)習(xí)方法 七、七、

3、 類比學(xué)習(xí)法種類類比學(xué)習(xí)法種類 八、八、 類比創(chuàng)意設(shè)計碩果類比創(chuàng)意設(shè)計碩果一、類比學(xué)習(xí)（一、類比學(xué)習(xí)（learning by analogy）（一）類比學(xué)習(xí)：（一）類比學(xué)習(xí)： 類比學(xué)習(xí)是把兩個或兩類事物或情形進行比較，找出它們在某一對象層上的相似關(guān)系，并以這種關(guān)系為依據(jù)，把某一事物或情形的有關(guān)知識加以適當(dāng)整理（或變換）對應(yīng)到另一事物或情況，從而獲得求解另一事物或情形的知識。類比：類比：類比是人類應(yīng)用過去的經(jīng)驗來求解新問題的一種思維過程。（二）類比的重要性：（二）類比的重要性： 1、類比現(xiàn)象普遍存在。 2、類比在人的思維中扮演著極為重要的角色。 3、比喻的使用。 4、在計算機上實現(xiàn)類比問題求解系

4、統(tǒng)可以使計算機也具有創(chuàng)造性思維。（三）類比學(xué)習(xí)的過程（三）類比學(xué)習(xí)的過程1、聯(lián)想搜索匹配2、檢驗相似程度3、修正變換求解4、更新知識庫（四）類比學(xué)習(xí)在求解過程中要明確的問題（四）類比學(xué)習(xí)在求解過程中要明確的問題1、問題特征怎樣抽取2、相似性測度及計算方法如何確定3、如何搜索相似的問題4、怎樣找出對應(yīng)關(guān)系，如何匹配5、老問題的解如何變換地到新問題的解6、如何更新知識庫二、類比學(xué)習(xí)的泛化規(guī)則二、類比學(xué)習(xí)的泛化規(guī)則獲取解的一般過程；插曲記憶組織與重構(gòu)；獲取解的一般過程；插曲記憶組織與重構(gòu)；t操作符的操作符的改善與獲取改善與獲取獲取解的一般過程獲取解的一般過程1、類比器產(chǎn)生一個新問題后，若經(jīng)過測試，該

5、解滿足新問題的要求，則該解加入正例集；2、若該解不滿足新問題，則記錄失敗原因，并將該解加入反例集；3、歸納正例集和反例集，產(chǎn)生一條規(guī)則，能指導(dǎo)所有正例集中的成功解，而不滿足反例集中任一不成功解；4、通過對反例容易與正例混淆的分析可以提出范化規(guī)則結(jié)構(gòu)的正例；5、當(dāng)類比器無法求解時獲得的信息可作為加強或產(chǎn)生相似性測度的正例或反例，作為反例去改進相似性測度。插曲記憶組織與重構(gòu)插曲記憶組織與重構(gòu)目的是為了改進相似性/差異測度的精確性和對經(jīng)驗/解的記憶的構(gòu)造和檢索。采用的方法是以失敗驅(qū)動的方式進行差異測度調(diào)準(zhǔn)t-t-操作符的改善與獲取操作符的改善與獲取1、在t空間中比較失敗路徑解的t-操作符和成功路徑解

6、的t-操作符。2、如果該t-操作符在差別表中有多個入口，一些入口僅對應(yīng)于該操作的失敗例子，則刪除這些入口。3、若某個入口對應(yīng)的失敗比成功多得多，說明要減小的差別描述可能太一般，必須分解為更特殊差別的不相交子集。三、轉(zhuǎn)換類比學(xué)習(xí)三、轉(zhuǎn)換類比學(xué)習(xí)實現(xiàn)：實現(xiàn)： 遇到新問題，將新問題映射到原先已經(jīng)解決的問題中，如果部分映射，并且從已解決問題中可以引導(dǎo)出解決該問題的方法，則在該方法的基礎(chǔ)上通過匹配和轉(zhuǎn)換，得到新問題的解決方法。四、派生類比學(xué)習(xí)四、派生類比學(xué)習(xí)實現(xiàn)：實現(xiàn)：遇到新問題，將新問題映射到原問題中，在原有問題的基礎(chǔ)上，抽象出解決方法；同時，新問題又能重新引導(dǎo)出另一個原先已解決的問題，即派生出另一個

7、問題，而又能從該問題中得出新的解決方法，此時便可以類比兩個已解決的問題的解決方法，找出相似之處，得出新問題的解決方法五、聯(lián)想類比學(xué)習(xí)五、聯(lián)想類比學(xué)習(xí)聯(lián)想類比學(xué)習(xí)：聯(lián)想類比學(xué)習(xí)：是把已知領(lǐng)域（源系統(tǒng)）的知識聯(lián)想到未知領(lǐng)域（目標(biāo)系統(tǒng)）的類比方法，是一種綜合的類比推理方法。1）同構(gòu)相似聯(lián)想2）同態(tài)相似聯(lián)想3）接近聯(lián)想4）對比聯(lián)想5）模糊聯(lián)想聯(lián)想類比條件：聯(lián)想類比條件：六、類比學(xué)習(xí)方法六、類比學(xué)習(xí)方法最典型的類比學(xué)習(xí)方法是k-最近鄰方法，它屬于懶散學(xué)習(xí)法，相比決策樹等急切學(xué)習(xí)法，具有訓(xùn)練時間短，但分類時間長的特點。k-最近鄰算法可以用于分類和聚類中。而基于案例的類比學(xué)習(xí)方法則可以應(yīng)用到數(shù)據(jù)挖掘的分類中

8、。基于案例學(xué)習(xí)的分類計數(shù)的基本思想是：當(dāng)對一個新案例進行分類時，通過檢查已有的訓(xùn)練案例找出相同或者相近的案例，然后根據(jù)這些案例提出這個新案例的可能解。七、類比學(xué)習(xí)法種類七、類比學(xué)習(xí)法種類類比學(xué)習(xí)法按原理可分為直接類比直接類比、擬人類比擬人類比、象征類比象征類比、幻幻想類比想類比、仿生類比仿生類比、因果類比因果類比、對稱類比對稱類比和綜合類比綜合類比等8種。 1、直接類比直接類比。就是從自然界或者人為成果中直接尋找出與創(chuàng)意對象相類似的東西或事物，進行類比創(chuàng)意。 如：魯班發(fā)明鋸子，是同帶齒的草葉把人手劃破和長有齒的蝗蟲板牙能咬斷青草獲得直接類比實現(xiàn)的。 2、擬人類比擬人類比。即使創(chuàng)意對象“擬人化”

9、，這種類比就是創(chuàng)意者使自己與創(chuàng)意對象的某種要素認(rèn)同、一致，自我進入“角色”，體現(xiàn)問題，產(chǎn)生共鳴，以獲得創(chuàng)意。如：凱庫勒夢見一條蛇咬住自己的尾巴，由此提出了苯分子環(huán)狀結(jié)構(gòu)理論。 3、象征類比象征類比。這是一種借助事物形象或象征符號，表示某種抽象概念或情感的類比。如：麥克斯韋用數(shù)學(xué)公式表示出了法拉第的電磁變化理論； 4、幻想類比幻想類比。這是在創(chuàng)意思維中用超現(xiàn)實的理想、夢幻或完美的事物類比創(chuàng)意對象的創(chuàng)意思維法。如：在凡爾納的小說中有霓虹燈、可移動的人行道、空調(diào)機、摩天大樓、坦克、電子操縱潛艇、導(dǎo)彈，在20世紀(jì)，這些東西都化為了現(xiàn)實。5、因果類比因果類比。兩個事物的各個事物之間可能存在著同一種因果關(guān)

10、系。如：在合成樹脂中加入發(fā)泡劑，可得到質(zhì)輕、隔熱和隔音性能良好的泡沫塑料，于是有人就用這種因果關(guān)系，在水泥中加入一種發(fā)泡劑，結(jié)果發(fā)明了既質(zhì)輕又隔熱、隔音的氣泡混凝土。6、對稱類比對稱類比。自然界和人造物中有許多事物或東西都有對稱的特點。如：物理學(xué)家狄拉克從描述自由電子運動的方程中，得出正負(fù)對稱的兩個能量解。知道了電荷正負(fù)的對稱性，狄拉克又從對稱類比中，提出了存在正電子的對稱解，結(jié)果被實踐證實了。 7、仿生類比仿生類比。人在創(chuàng)意、創(chuàng)造活動中，常將生物的某些特性運用到創(chuàng)意、創(chuàng)造上。如：仿鳥類展翅飛翔，造出了具有機翼的飛機；8、綜合類比綜合類比。事物屬性之間的關(guān)系雖然很復(fù)雜，但可以綜合它們相似的特征

11、進行類比。如，設(shè)計一架飛機，先做一個模型放在風(fēng)洞中進行模擬飛行試驗，就是綜合了飛機飛行中的許多特征進行類比。八、類比創(chuàng)意設(shè)計碩果八、類比創(chuàng)意設(shè)計碩果歷史上，許多重大的科學(xué)發(fā)現(xiàn)、技術(shù)發(fā)明和文學(xué)藝術(shù)創(chuàng)作，都是運用類比創(chuàng)意技法的碩果。在科學(xué)領(lǐng)域：惠更斯惠更斯提出的光的波動說，就是與水的波動，聲的波動類比而發(fā)的；歐姆歐姆將其對電的研究和傅里葉關(guān)于熱的研究加以類比，建立了歐姆定律；醫(yī)生詹納詹納發(fā)現(xiàn)“種牛痘”可以預(yù)防天花，是受到擠牛奶女工感染牛痘而不患天花的啟示技術(shù)領(lǐng)域：控制論創(chuàng)始人維納維納，通過類比把人的行為、目的等引入機器又把通信工程信息和自動控制工程的反饋概念引入活的有機體，從而創(chuàng)立了控制論；皮卡爾父子皮卡爾父子利用平流層理論