ICP DAS USAET-7050

三、 機(jī)器學(xué)習(xí)的主要策略

　　學(xué)習(xí)是一項(xiàng)復(fù)雜的智能活動(dòng)，學(xué)習(xí)過程與推理過程是緊密相連的，按照學(xué)習(xí)中使用推理的多少，機(jī)器學(xué)習(xí)所采用的策略大體上可分為4種——機(jī)械學(xué)習(xí)、通過傳授學(xué)習(xí)、類比學(xué)習(xí)和通過事例學(xué)習(xí)。學(xué)習(xí)中所用的推理越多，系統(tǒng)的能力越強(qiáng)。

　　四、機(jī)器學(xué)習(xí)系統(tǒng)的基本結(jié)構(gòu)

　　上圖表示學(xué)習(xí)系統(tǒng)的基本結(jié)構(gòu)。環(huán)境向系統(tǒng)的學(xué)習(xí)部分提供某些信息，學(xué)習(xí)部分利用這些信息修改知識庫，以增進(jìn)系統(tǒng)執(zhí)行部分完成任務(wù)的效能，執(zhí)行部分根據(jù)知識庫完成任務(wù)，同時(shí)把獲得的信息反饋給學(xué)習(xí)部分。在具體的應(yīng)用中，環(huán)境，知識庫和執(zhí)行部分決定了具體的工作內(nèi)容，學(xué)習(xí)部分所需要解決的問題完全由上述3部分確定。下面我們分別敘述這3部分對設(shè)計(jì)學(xué)習(xí)系統(tǒng)的影響。

　　影響學(xué)習(xí)系統(tǒng)設(shè)計(jì)的重要的因素是環(huán)境向系統(tǒng)提供的信息。或者更具體地說是信息的質(zhì)量。知識庫里存放的是指導(dǎo)執(zhí)行部分動(dòng)作的一般原則，但環(huán)境向?qū)W習(xí)系統(tǒng)提供的信息卻是各種各樣的。如果信息的質(zhì)量比較高，與一般原則的差別比較小，則學(xué)習(xí)部分比較容易處理。如果向?qū)W習(xí)系統(tǒng)提供的是雜亂無章的指導(dǎo)執(zhí)行具體動(dòng)作的具體信息，則學(xué)習(xí)系統(tǒng)需要在獲得足夠數(shù)據(jù)之后，刪除不必要的細(xì)節(jié)，進(jìn)行總結(jié)推廣，形成指導(dǎo)動(dòng)作的一般原則，放入知識庫，這樣學(xué)習(xí)部分的任務(wù)就比較繁重，設(shè)計(jì)起來也較為困難。

　　因?yàn)閷W(xué)習(xí)系統(tǒng)獲得的信息往往是不完全的，所以學(xué)習(xí)系統(tǒng)所進(jìn)行的推理并不完全是可靠的，它總結(jié)出來的規(guī)則可能正確，也可能不正確。這要通過執(zhí)行效果加以檢驗(yàn)。正確的規(guī)則能使系統(tǒng)的效能提高，應(yīng)予保留；不正確的規(guī)則應(yīng)予修改或從數(shù)據(jù)庫中刪除。

　　知識庫是影響學(xué)習(xí)系統(tǒng)設(shè)計(jì)的第二個(gè)因素。知識的表示有多種形式，比如特征向量、一階邏輯語句、產(chǎn)生式規(guī)則、語義網(wǎng)絡(luò)和框架等等。這些表示方式各有其特點(diǎn)，在選擇表示方式時(shí)要兼顧以下4個(gè)方面：

　　(1)表達(dá)能力強(qiáng)。(2)易于推理。(3)容易修改知識庫。(4)知識表示易于擴(kuò)展。

　　對于知識庫后需要說明的一個(gè)問題是學(xué)習(xí)系統(tǒng)不能在全然沒有任何知識的情況下憑空獲取知識，每一個(gè)學(xué)習(xí)系統(tǒng)都要求具有某些知識理解環(huán)境提供的信息，分析比較，做出假設(shè)，檢驗(yàn)并修改這些假設(shè)。因此，更確切地說，學(xué)習(xí)系統(tǒng)是對現(xiàn)有知識的擴(kuò)展和改進(jìn)。

　　執(zhí)行部分是整個(gè)學(xué)習(xí)系統(tǒng)的核心，因?yàn)閳?zhí)行部分的動(dòng)作就是學(xué)習(xí)部分力求改進(jìn)的動(dòng)作。同執(zhí)行部分有關(guān)的問題有3個(gè)：復(fù)雜性、反饋和透明性。五、機(jī)器學(xué)習(xí)分類

　　1、基于學(xué)習(xí)策略的分類

　　學(xué)習(xí)策略是指學(xué)習(xí)過程中系統(tǒng)所采用的推理策略。一個(gè)學(xué)習(xí)系統(tǒng)總是由學(xué)習(xí)和環(huán)境兩部分組成。由環(huán)境（如書本或教師）提供信息，學(xué)習(xí)部分則實(shí)現(xiàn)信息轉(zhuǎn)換，用能夠理解的形式記憶下來，并從中獲取有用的信息。在學(xué)習(xí)過程中，學(xué)生（學(xué)習(xí)部分）使用的推理越少，他對教師（環(huán)境）的依賴就越大，教師的負(fù)擔(dān)也就越重。學(xué)習(xí)策略的分類標(biāo)準(zhǔn)就是根據(jù)學(xué)生實(shí)現(xiàn)信息轉(zhuǎn)換所需的推理多少和難易程度來分類的，依從簡單到復(fù)雜，從少到多的次序分為以下五種基本類型：

　?。保C(jī)械學(xué)習(xí)(Rote learning)

　　學(xué)習(xí)者無需任何推理或其它的知識轉(zhuǎn)換，直接吸取環(huán)境所提供的信息。如塞繆爾的跳棋程序，紐厄爾和西蒙的LT系統(tǒng)。這類學(xué)習(xí)系統(tǒng)主要考慮的是如何索引存貯的知識并加以利用。系統(tǒng)的學(xué)習(xí)方法是直接通過事先編好、構(gòu)造好的程序來學(xué)習(xí)，學(xué)習(xí)者不作任何工作，或者是通過直接接收既定的事實(shí)和數(shù)據(jù)進(jìn)行學(xué)習(xí)，對輸入信息不作任何的推理。

　?。玻┦窘虒W(xué)習(xí)(Learning from instruction或Learning by being told)。

　　學(xué)生從環(huán)境（教師或其它信息源如教科書等）獲取信息，把知識轉(zhuǎn)換成內(nèi)部可使用的表示形式，并將新的知識和原有知識有機(jī)地結(jié)合為一體。所以要求學(xué)生有程度的推理能力，但環(huán)境仍要做大量的工作。教師以某種形式提出和組織知識，以使學(xué)生擁有的知識可以不斷地增加。這種學(xué)習(xí)方法和人類社會(huì)的學(xué)校教學(xué)方式相似，學(xué)習(xí)的任務(wù)就是建立一個(gè)系統(tǒng)，使它能接受教導(dǎo)和建議，并有效地存貯和應(yīng)用學(xué)到的知識。目前，不少專家系統(tǒng)在建立知識庫時(shí)使用這種方法去實(shí)現(xiàn)知識獲取。示教學(xué)習(xí)的一個(gè)典型應(yīng)用例是FOO程序。

　　3）演繹學(xué)習(xí)(Learning by deduction)。

　　學(xué)生所用的推理形式為演譯推理。推理從公理出發(fā)，經(jīng)過邏輯變換推導(dǎo)出結(jié)論。這種推理是"保真"變換和特化(specialization)的過程，使學(xué)生在推理過程中可以獲取有用的知識。這種學(xué)習(xí)方法包含宏操作(macro-operation)學(xué)習(xí)、知識編輯和組塊(Chunking)技術(shù)。演繹推理的逆過程是歸納推理。

　　4）類比學(xué)習(xí)(Learning by analogy)。

　　利用二個(gè)不同領(lǐng)域（源域、目標(biāo)域）中的知識相似性，可以通過類比，從源域的知識（包括相似的特征和其它性質(zhì)）推導(dǎo)出目標(biāo)域的相應(yīng)知識，從而實(shí)現(xiàn)學(xué)習(xí)。類比學(xué)習(xí)系統(tǒng)可以使一個(gè)已有的計(jì)算機(jī)應(yīng)用系統(tǒng)轉(zhuǎn)變?yōu)檫m應(yīng)于新的領(lǐng)域，來完成原先沒有設(shè)計(jì)的相類似的功能。類比學(xué)習(xí)需要比上述三種學(xué)習(xí)方式更多的推理。它一般要求先從知識源（源域）中檢索出可用的知識，再將其轉(zhuǎn)換成新的形式，用到新的狀況（目標(biāo)域）中去。類比學(xué)習(xí)在人類科學(xué)技術(shù)發(fā)展史上起著重要作用，許多科學(xué)發(fā)現(xiàn)就是通過類比得到的。例如的盧瑟福類比就是通過將原子結(jié)構(gòu)（目標(biāo)域）同太陽系（源域）作類比，揭示了原子結(jié)構(gòu)的奧秘。

　?。担┗诮忉尩膶W(xué)習(xí)(Explanation-based learning, EBL)。

　　學(xué)生根據(jù)教師提供的目標(biāo)概念、該概念的一個(gè)例子、領(lǐng)域理論及可操作準(zhǔn)則，首先構(gòu)造一個(gè)解釋來說明為什該例子滿足目標(biāo)概念，然后將解釋推廣為目標(biāo)概念的一個(gè)滿足可操作準(zhǔn)則的充分條件。EBL已被廣泛應(yīng)用于知識庫求精和改善系統(tǒng)的性能。的EBL系統(tǒng)有迪喬恩（G.DeJong）的GENESIS, 米切爾（T.Mitchell）的LEXII和LEAP, 以及明頓（S.Minton）等的PRODIGY。

Loctite ZETA 7750 Programmable UV Wand System 98046

Forma Scientific Steri-Cult 200 Incubator Model 3033

Electrothermal 9100 Digital Melting-Point Apparatus

        Olympus Industrial Fiberscope IF8D4-15, 8mm OD, 1.5M Lg

Mettler Toledo KA15s Weighing Platform Stainless, 15 KG

Zebra 90XiII Thermal Printer 090-131-00100-09 300 DPI

Beckman Coulter Digital Microfuge 18 Centrifuge 14k RPM

Zeiss 3D-Video System EndoLive, W 3D Endoscope Camera

Tektronix OCP 5002 2GHz Optical Converter / Power Meter

Loctite ZETA 7750 Programmable UV Wand System 98046 FS

VERTICAL SBX IP 320 Phone System, 6 Phones, Voice Mail

Polytron PT 1300 D Homogenizer 100W Drive, 30K RPM

Lab-Line VWR 2720 Hybridization Oven W Rotisserie 117V

Sonics & Materials Vibra Cell Model VCX400, CV26 Probe

Verity Systems V97 Pancake Degausser, Excellent Cond.

Maverick M-560 Exception Item Encoder, W Ribbon, Works

Bertan Model 205B-10R Power Supply 0 to10kV, 0 to 2.5mA

Gould 6600 Chassis with 6 13-6615-50 Transducer Cards

Perkin Elmer N2910500 Series 200 Micro Pump Isocratic

SAES Getters PF4-C3N1 Nitrogen 3000 Cartridge 5 LPM NIB

VWR Waver Variable Speed Gyratory Shaker 57018-850

Associated Research 5060AT AC Hypot & Ground Continuity

Airpax Tachpak 3 Digital Process Tachometer T77430-71

Compliance West GF-30 AC High Current Continuity Tester

Mettler Toledo EN-C, U Ionizer & One Point Ionizer 120V

Shear Tech DES-2400 Automatic Check Destripper, 2 Avail

Gates Power Crimp 703 Crimping Tool

Mettler 325-010 Compact Sanitary Turbine Flow Sensor

Neslab Endocal RTE-5B Refrigerated Circulator Bath

Mettler 321-211 Smart Sanitary Pressure Sensors Strain

Tektronix 11801A 50 GHz, Oscilloscope Mainframe E5322

Federal Maxum MAHR DEI-74110 0.001mm Gauge W Sensor

Allen Bradley 1756-M08SE/B 8-Axis Sercos Interface NIB

       Fluke 8502A Digital 6 1/2 digits Mulitmeter w/options

TOSHIBA STRATA 672A W VM Computer

Haake D1 000-4493 Heater / Chiller W G Waterbath

Schott Gerate CT-050 Heater / Circulator, 5 Gallon Tank

HP 16500A Logic Analysis System W 16530A, 16531A, Ex.

VWR Galaxy 16 Microcentrifuge, Cap. 18x1.5/2.0mL tubes

Allen Bradley PanelView 550, 2711-B5A8 Series F