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

1、最大后最大后悔值悔值pi2321最小損失最小損失（樂觀）（樂觀）2301a4NBASupport|ABAConfidence2022年6月29日19時57分決策理論與方法-智能決策理論與方法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年6月29日19時57分決策理論與方法-智能決策理論與方法,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算法示例算法示例隨機選擇的起始頁面隨機選擇的起始頁面d=0.85隨機選擇的起始頁面隨機選擇的起始頁面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é)點葉結(jié)點)log()log(),(NPNNPNNPPNPPNPIkjjjjjNPINPNPAE1),()()()()(ASplitiAGainAgainratiokjjjjjnNPnNPASpliti1)log()(xxxxxf|)(xxxf11)(xxxeexforex

5、f11)(11)(PppPpppEYYE1121)(21 1jijijiEttt012345678910-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