第04講 不確定性決策理論與方法

1、最大后最大后悔值悔值pi2321最小損失最小損失（樂觀）（樂觀）2301a4NBASupport|ABAConfidence2022年3月15日13時(shí)30分決策理論與方法-智能決策理論與方法TID Items100 1 3 4200 2 3 5300 1 2 3 5400 2 5itemset sup.1223334153itemset sup.12233353itemset1 21 31 52 32 53 5itemset sup1 211 321 512 322 533 52itemset sup1 322 322 533 52itemset2 3 5itemset sup2 3 5220

2、22年3月15日13時(shí)30分決策理論與方法-智能決策理論與方法,11,1;,KNji jii jijxuCuN1/1|ndnijiljllDxxxixjcos|Tijijijx xSxxxixjO 1()()TijijijDxxSxx12211()()()()dilijljlijddilijljllxxxxrxxxx1,.,|()()|min|()|()|irjrirjNirjrj ixxxxDxxxxxixjxr110011001001()ijnnSnnw nn11111001()ijnSnw nn11dijijllSSd0,1ijlijSij與 不匹配， 與 匹配11()/()ddijij

3、lijlijlllSS111111jNiijiNNNjNNSSSSSSSSSSK-meansK-means算法：基于幾何中心算法：基于幾何中心kixGcardxmilGxlmimi, 2 , 1,)(1)()()1(K-meansK-means算法示例算法示例隨機(jī)選擇的起始頁面隨機(jī)選擇的起始頁面d=0.85隨機(jī)選擇的起始頁面隨機(jī)選擇的起始頁面qd=0.850XxaAaVV YXxUxXRXYRUYR)()/( :YXxUxXRXYRUYR)()/( :XRXPOSR)(XRUXNegR)(粗糙集X粗糙集X)()()()(XXRCardXRCardXR)(1)(XXRRCardUXRCardFn

4、iiR1)(niiniiRXRCardXRCardF11)(XBDPOSDUXB/)(DUCU/)()()(UCardDPOSCardDkCC)()(1)()()()(),(DDDDDBCBCCBCCDC/()()( )X U DBCardB XkDCard U)()(1)()()()(),(DDDDDBCBCCBCCDC葉結(jié)點(diǎn)葉結(jié)點(diǎn))log()log(),(NPNNPNNPPNPPNPIkjjjjjNPINPNPAE1),()()()()(ASplitiAGainAgainratiokjjjjjnNPnNPASpliti1)log()(xxxxxf|)(xxxf11)(xxxeexforexf11)(11)(012345678910-0.500.511.522.533.54012345678910-0.500.511.522.533.540510152025303540455010-310-210-110010110250 EpochsTraining-BluePerformance is 0.00225488, Goal is 0dxdyyxpyxffR),()()(11()()lempiiiRff xyl)()(limfRfRempl)(min()(min(limfRfRempl2(ln(1)ln)4( )( )emplhhR fRflwwbwxwbwxdTiii|1