《第04講 智能決策理論與方法-2》由會員分享,可在線閱讀,更多相關(guān)《第04講 智能決策理論與方法-2(53頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法決策理論與方法-智能決策理論與方法v歸納學習歸納學習是指從給定的關(guān)于某個概念的一系列已知是指從給定的關(guān)于某個概念的一系列已知的正例和反例中歸納出一個通用的概念描述。的正例和反例中歸納出一個通用的概念描述。v泛化泛化(Generalization)是用來擴展一假設(shè)的語義信息,是用來擴展一假設(shè)的語義信息,使其能夠包含更多的正例。泛化所得到的結(jié)論并不使其能夠包含更多的正例。泛化所得到的結(jié)論并不總是正確的??偸钦_的。v常用泛化方法常用泛化方法:將常量轉(zhuǎn)為變量規(guī)則將常量轉(zhuǎn)為變量規(guī)則:對于概念:對于概念F(v),如果,如果v的某些取值的
2、某些取值a,b,使使F(v)成立,則這些概念可被泛化為:對于成立,則這些概念可被泛化為:對于v的所有的所有值,值,F(xiàn)(v)均成立:均成立:)()(|)()(vFvbFaF決策理論與方法-智能決策理論與方法)()(Re|)()()(RevApplevdvApplevCirclevd)()()(Re|)()(RevApplevBluevdvApplevd)()()(Re|)()()(RevApplevCirclevdvApplevCirclevd決策理論與方法-智能決策理論與方法sxLxbvAauA)()(|)()(決策理論與方法-智能決策理論與方法動物哺乳類鳥類企鵝食肉類蹄類飛禽類走禽類虎印度豹
3、長頸鹿斑馬信天翁鷹駝鳥第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é)點。依次構(gòu)造子決策樹,直至期望信息熵最小的屬性作為根結(jié)點。依次構(gòu)造子決策樹,直至所有的訓練樣本均能夠被正確分類。所有的訓練樣本均能夠被正確分類。決策理論與方法-智能決策理論與方法)()()(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決策理論與方法-智能決策理論與方法