2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題(含答案詳解+作文范文)_第1頁(yè)
已閱讀1頁(yè),還剩8頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、12.5(題目略)(題目略)(a).第一步:S0G0第二步:S1G1第三步:S2G2第四步:S3G3,第五步:S4G4(b).假設(shè)中的每個(gè)屬性可以取兩個(gè)值,所以與題目例題一致的假設(shè)數(shù)目為:(2222)(2222)=256(c).這個(gè)最短序列應(yīng)該為8,25628?如果只有一個(gè)訓(xùn)練樣例,則假設(shè)空間有25628?個(gè)假設(shè),我們針對(duì)每一個(gè)屬性來(lái)設(shè)置訓(xùn)練樣例,使每次的假設(shè)空間減半。則經(jīng)過(guò)8次訓(xùn)練后,可收斂到單個(gè)正確的假設(shè)。(d).若要表達(dá)該實(shí)例語(yǔ)言

2、上的所有概念,那么我們需要擴(kuò)大假設(shè)空間,使得每個(gè)可能的假設(shè)都包括在內(nèi),這樣假設(shè)空間就遠(yuǎn)遠(yuǎn)大于256,而且這樣沒(méi)法得到最終的沒(méi)法收斂,因?yàn)閷?duì)每一個(gè)未見(jiàn)過(guò)的訓(xùn)練樣例,投票沒(méi)有任何效果,因此也就沒(méi)有辦法對(duì)未見(jiàn)樣例分類(lèi)。所以不存在一個(gè)最優(yōu)的查詢序列。2.6完成變型空間表示定理的證明(定理完成變型空間表示定理的證明(定理2.1)定理2.1:變型空間表示定理領(lǐng)X為一任意的實(shí)例集合,H為X上定義的布爾假設(shè)的集合。令c:X?01為X上定義的任一目標(biāo)概念

3、,并令D為任一訓(xùn)練樣例的集合。對(duì)所有的X,H,c,D以及良好定義的S和G:)()((|shgGgSsHhVSggHD????????證明:對(duì)VSH,D中任一h:①當(dāng)h∈S時(shí),取s=h,則有h≥gs成立②當(dāng)h?S時(shí),即(?h1?H)[(hgh1)∧Consistent(h1D)]若h1?S,顯然h≥gs成立;3點(diǎn),又由于對(duì)Sky取兩個(gè)值對(duì)應(yīng)的EnjoySpt值都是確定的,因此可畫(huà)出決策樹(shù)為:SkyYesNoSunnyRainy使用變型空間

4、算法得到的變型空間為,決策樹(shù)對(duì)應(yīng)變型空間為,顯然,決策樹(shù)得到的變型空間更一般。樹(shù)等價(jià)于變型空間中的一個(gè)或多個(gè)成員。假設(shè)u1:EnjoySpt=Yes,u2:EnjoySpt=NoH(U)=P(u1)logP(u1)–P(u2)logP(u2)=(35)log(35)(25)log(25)=0.971①對(duì)Sky假設(shè)v1:Sky=Sunnyv2:Sky=RainyH(U|v1)=P(u1|v1)logP(u1|v1)P(u2|v1)logP

5、(u2|v1)=(34)log(34)(14)log(14)=0.811H(U|v2)=P(u1|v2)logP(u1|v2)P(u2|v2)logP(u2|v2)=(0)log(0)(1)log(1)=0H(U|V)=P(v1)H(U|v1)P(v2)H(U|v2)=(45)0.811(15)0=0.6488I(UV)=H(U)H(U|V)=0.9710.6488=0.3222②對(duì)AirTemp假設(shè)v1:AirTemp=Warmv2:

6、AirTemp=ColdH(U|v1)=P(u1|v1)logP(u1|v1)P(u2|v1)logP(u2|v1)=(34)log(34)(14)log(14)=0.811H(U|v2)=P(u1|v2)logP(u1|v2)P(u2|v2)logP(u2|v2)=(0)log(0)(1)log(1)=0H(U|V)=P(v1)H(U|v1)P(v2)H(U|v2)=(45)0.811(15)0=0.6488I(UV)=H(U)H(U

7、|V)=0.9710.6488=0.3222③對(duì)Huity假設(shè)v1:Huity=Nmalv2:Huity=HighH(U|v1)=P(u1|v1)logP(u1|v1)P(u2|v1)logP(u2|v1)=(12)log(12)(12)log(12)=1H(U|v2)=P(u1|v2)logP(u1|v2)P(u2|v2)logP(u2|v2)=(23)log(23)(13)log(13)=0.918H(U|V)=P(v1)H(U|v

8、1)P(v2)H(U|v2)=(25)1(35)0.918=0.9508I(UV)=H(U)H(U|V)=0.9710.9508=0.0202④對(duì)Wind假設(shè)v1:Wind=Strongv2:Wind=WeakH(U|v1)=P(u1|v1)logP(u1|v1)P(u2|v1)logP(u2|v1)=(34)log(34)(14)log(14)=0.811H(U|v2)=P(u1|v2)logP(u1|v2)P(u2|v2)logP(

9、u2|v2)=(0)log(0)(1)log(1)=0H(U|V)=P(v1)H(U|v1)P(v2)H(U|v2)=(45)0.811(15)0=0.6488I(UV)=H(U)H(U|V)=0.9710.6488=0.3222⑤對(duì)Water假設(shè)v1:Water=Warmv2:Water=CoolH(U|v1)=P(u1|v1)logP(u1|v1)P(u2|v1)logP(u2|v1)=(12)log(12)(12)log(12)=

10、1H(U|v2)=P(u1|v2)logP(u1|v2)P(u2|v2)logP(u2|v2)=(1)log(1)(0)log(0)=0H(U|V)=P(v1)H(U|v1)P(v2)H(U|v2)=(45)1(15)0=0.8I(UV)=H(U)H(U|V)=0.9710.8=0.171⑥對(duì)Fecast假設(shè)v1:Fecast=Samev2:Fecast=ChangeH(U|v1)=P(u1|v1)logP(u1|v1)P(u2|v1)

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論