第04講 智能決策理論與方法-2

決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法v歸納學(xué)習(xí)歸納學(xué)習(xí)是指從給定的關(guān)于某個(gè)概念的一系列已知是指從給定的關(guān)于某個(gè)概念的一系列已知的正例和反例中歸納出一個(gè)通用的概念描述。的正例和反例中歸納出一個(gè)通用的概念描述。v泛化泛化(Generalization)是用來擴(kuò)展一假設(shè)的語義信息，是用來擴(kuò)展一假設(shè)的語義信息，使其能夠包含更多的正例。泛化所得到的結(jié)論并不使其能夠包含更多的正例。泛化所得到的結(jié)論并不總是正確的?？偸钦_的。v常用泛化方法常用泛化方法：將常量轉(zhuǎn)為變量規(guī)則將常量轉(zhuǎn)為變量規(guī)則：對(duì)于概念：對(duì)于概念F(v)，如果，如果v的某些取值的某些取值a,b,使使F(v)成立，則這些概念可被泛化為：對(duì)于成立，則這些概念可被泛化為：對(duì)于v的所有的所有值，值，F(xiàn)(v)均成立：均成立：)()(|)()(vFvbFaF決策理論與方法-智能決策理論與方法)()(Re|)()()(RevApplevdvApplevCirclevd)()()(Re|)()(RevApplevBluevdvApplevd)()()(Re|)()()(RevApplevCirclevdvApplevCirclevd決策理論與方法-智能決策理論與方法sxLxbvAauA)()(|)()(決策理論與方法-智能決策理論與方法動(dòng)物哺乳類鳥類企鵝食肉類蹄類飛禽類走禽類虎印度豹長(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)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()(決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法xxxxxf|)(xxxf11)(xxxeexforexf11)(11)(決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法PppPpppEYYE1121)(21決策理論與方法-智能決策理論與方法 1jijijiEttt決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法012345678910-0.500.511.522.533.54012345678910-0.500.511.522.533.540510152025303540455010-310-210-110010110250 EpochsTraining-BluePerformance is 0.00225488, Goal is 0決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法dxdyyxpyxffR),()()(liiiempyxflfR1)(1)()()(limfRfRempl決策理論與方法-智能決策理論與方法)(min()(min(limfRfRempl決策理論與方法-智能決策理論與方法lhlhfRfRemp)4ln) 12(ln()()(決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法2|wbwxdii決策理論與方法-智能決策理論與方法1)(. .21minbwxytswwiiT決策理論與方法-智能決策理論與方法dixxxxK)1 (),(21)/exp(),(2221ixxxxK)(tanh(),(2121kxxkxxKi決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法),(,),(),(),(PcP210iiiikiiiiiiiiCciCccccccccc3kik ki i-121ikieci1ikic2ic1ic0iics 決策理論與方法-智能決策理論與方法)(122)()()(11iiililssijisesmsc決策理論與方法-智能決策理論與方法miikill1) 1)(決策理論與方法-智能決策理論與方法)()(),(/UCardXCCarddCkdUX決策理論與方法-智能決策理論與方法NiiiidCdCN1),(),(決策理論與方法-智能決策理論與方法s40.31s20.49s10.14s30.06決策理論與方法-智能決策理論與方法1)() 1)(11irkjlijj) 1)() 1)(11iijjkilkjl決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法)() 1)(11irkjlijj決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法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決策理論與方法-智能決策理論與方法