《第04講 智能決策理論與方法-2》由會(huì)員分享,可在線閱讀,更多相關(guān)《第04講 智能決策理論與方法-2(53頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法v歸納學(xué)習(xí)歸納學(xué)習(xí)是指從給定的關(guān)于某個(gè)概念的一系列已知是指從給定的關(guān)于某個(gè)概念的一系列已知的正例和反例中歸納出一個(gè)通用的概念描述。的正例和反例中歸納出一個(gè)通用的概念描述。v泛化泛化(Generalization)是用來(lái)擴(kuò)展一假設(shè)的語(yǔ)義信息,是用來(lái)擴(kuò)展一假設(shè)的語(yǔ)義信息,使其能夠包含更多的正例。泛化所得到的結(jié)論并不使其能夠包含更多的正例。泛化所得到的結(jié)論并不總是正確的。總是正確的。v常用泛化方法常用泛化方法:將常量轉(zhuǎn)為變量規(guī)則將常量轉(zhuǎn)為變量規(guī)則:對(duì)于概念:對(duì)于概念F(v),如果,如果v的某些取值的
2、某些取值a,b,使使F(v)成立,則這些概念可被泛化為:對(duì)于成立,則這些概念可被泛化為:對(duì)于v的所有的所有值,值,F(xiàn)(v)均成立:均成立:)()(|)()(vFvbFaF決策理論與方法-智能決策理論與方法)()(Re|)()()(RevApplevdvApplevCirclevd)()()(Re|)()(RevApplevBluevdvApplevd)()()(Re|)()()(RevApplevCirclevdvApplevCirclevd決策理論與方法-智能決策理論與方法sxLxbvAauA)()(|)()(決策理論與方法-智能決策理論與方法動(dòng)物哺乳類鳥類企鵝食肉類蹄類飛禽類走禽類虎印度豹
3、長(zhǎng)頸鹿斑馬信天翁鷹駝鳥第1層第2層第3層第4層決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法A0A1A1A2-11-11-110010110決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法A0A1A1A2-11-11-110010110決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法)log()log(),(NPNNPNNPPNPPNPI決策理論與方法-智能決策理論與方法kjjjjjNPINPNPAE1),()(決策理論與方法-智能決策理論與方法0.9544)1610log(1610)166log(166),(NPI9056. 0)
4、84log8484log84(168)86log8682log82(168)4 , 4(168)6 , 2(168)(0IIAE類似地,求出類似地,求出E(A1),E(A2),E(A3)。比較它們的大小,選擇。比較它們的大小,選擇期望信息熵最小的屬性作為根結(jié)點(diǎn)。依次構(gòu)造子決策樹,直至期望信息熵最小的屬性作為根結(jié)點(diǎn)。依次構(gòu)造子決策樹,直至所有的訓(xùn)練樣本均能夠被正確分類。所有的訓(xùn)練樣本均能夠被正確分類。決策理論與方法-智能決策理論與方法)()()(ASplitiAGainAgainratiokjjjjjnNPnNPASpliti1)log()(決策理論與方法-智能決策理論與方法決策理論與方法-智能
5、決策理論與方法決策理論與方法-智能決策理論與方法xxxxxf|)(xxxf11)(xxxeexforexf11)(11)(決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法PppPpppEYYE1121)(21決策理論與方法-智能決策理論與方法 1jijijiEttt決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法012345678910-0.500.511.522.533.54012345678910-0.500.511.522.533.54051015
6、2025303540455010-310-210-110010110250 EpochsTraining-BluePerformance is 0.00225488, Goal is 0決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法dxdyyxpyxffR),()()(liiiempyxflfR1)(1)()()(limfRfRempl決策理論與方法-智能決策理論與方法)(min()(min(limfRfRempl決策理論與方法-智能決策理論與方法lhlhfRfRemp)4ln) 12(ln()()(決策
7、理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法2|wbwxdii決策理論與方法-智能決策理論與方法1)(. .21minbwxytswwiiT決策理論與方法-智能決策理論與方法dixxxxK)1 (),(21)/exp(),(2221ixxxxK)(tanh(),(2121kxxkxxKi決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法),(,),(),(),(PcP210iiiikiiiiiiiiCciCccccccccc3kik ki i-121ikieci1ikic2ic1ic0ii
8、cs 決策理論與方法-智能決策理論與方法)(122)()()(11iiililssijisesmsc決策理論與方法-智能決策理論與方法miikill1) 1)(決策理論與方法-智能決策理論與方法)()(),(/UCardXCCarddCkdUX決策理論與方法-智能決策理論與方法NiiiidCdCN1),(),(決策理論與方法-智能決策理論與方法s40.31s20.49s10.14s30.06決策理論與方法-智能決策理論與方法1)() 1)(11irkjlijj) 1)() 1)(11iijjkilkjl決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法)() 1)(11irk
9、jlijj決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法c1c2c3dc1c2c3d1911922.6134.527093.122612031.2138.720278.2116.1931515.519910.9228.718653.411112013.2217.110117.2218.812122.7113.615020.4123.226652.5114.8588.6113.514119.1120.46513.3123.321449.8140.417269.611c2c3c11c12c21c22c31c32c33c決策理論與方法-智能決策理論與方法c1c2c3dc1c2c3d211122322121213120010102213111022112 221111111223110011111200121312131決策理論與方法-智能決策理論與方法