第04講智能決策理論與方法-1ppt課件

1、*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決

2、策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法問(wèn)題描述問(wèn)題描述 設(shè)設(shè) 為一樣本數(shù)據(jù)集，為一樣本數(shù)據(jù)集， 為非空有限為非空有限集合，集合，C是條件屬性集，是條件屬性集，D是決策屬性集。假設(shè)對(duì)于任意是決策屬性集。假設(shè)對(duì)于任意有有 ， R是實(shí)數(shù)集，那么是實(shí)數(shù)集，那么 為連續(xù)屬性。設(shè)為連續(xù)屬性。設(shè) 是是 上的分割點(diǎn)集合，記為上的分割點(diǎn)集合，記為其中其中

3、 ， 為一整數(shù)，表示離散為一整數(shù)，表示離散化程度，可以看作按屬性將論域中的對(duì)象分成化程度，可以看作按屬性將論域中的對(duì)象分成 類(lèi)。類(lèi)。3kiki-ki-1 121iikeciikic1ic2ic1iics0DCUA,21nxxxUCciR),iiiesViciPiV,10ikiiiicccPiikiiiieccccsi210ikik*決策理論與方法-智能決策理論與方法CC ),( ,),(),(),(PcP210iikiiiiiiiCciCciiicccccccc), 2 , 1(nkUxk), 2 , 1 ()(,1iijijkjccPA*決策理論與方法-智能決策理論與方法Nkiik*決策理論

4、與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法)0(iiijkjPc),iies),ijiccsL ),(iijcecR 21122)(lrjljljljEEn*決策理論與方法-智能決策理論與方法211121krmkmrkkkjlkljnnnE0ljE1 . 0ljE2*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法動(dòng)物動(dòng)物哺乳類(lèi)哺乳類(lèi)鳥(niǎo)類(lèi)鳥(niǎo)類(lèi)企鵝企鵝食肉類(lèi)食肉類(lèi)蹄類(lèi)蹄類(lèi)飛禽類(lèi)飛禽類(lèi)走禽類(lèi)走禽類(lèi)虎虎印度豹印度豹長(zhǎng)頸鹿長(zhǎng)頸鹿斑馬斑馬信天翁信天翁鷹鷹駝鳥(niǎo)駝鳥(niǎo)動(dòng)物世界概念樹(shù)動(dòng)物世界概念樹(shù)第第1 1層層第第2 2層層第第3 3

5、層層第第4 4層層*決策理論與方法-智能決策理論與方法NBASupport|ABAConfidence*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法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 s

6、up2 3 52*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法2112)(),(pkjkikjixxxxdpkjkikjixxxxd1|),(*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法kiijkjxxdxxdxGjii, 2 , 1,;, 2 , 1),(),(:)0()0()0(),(),()0()0(jixxdxxd,)0()0(2)0(1)0(kGGGG*決策理論與方法-智能決策理論與方法,)1()1(2)1(1)1(mkmmmxxxLkixGcardxmilGxlmimi, 2 , 1,)(1)

7、()()1(0,)1()1(2)1(1)1(mGGGGmkmmmkiijkjxxdxxdxGmjmimi, 2 , 1,;, 2 , 1),(),(:)1()1()1(0,)()(2)(1)(mGGGGmkmmm*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法v，community discovery, opinion mining, usage mining, *決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論

8、與方法Xx*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法aAaVV *決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法YXxUxXRXYRUYR)()/( :YXxUxXRXYRUYR)()/( :XRXPOSR)(XRUXNegR)(*決策理論與方法-智能決策理論與方法粗糙集X粗糙集X*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法)()()(

9、)(XXRCardXRCardXR)(1)(XXRR|( )|( )|X|RXR xXx*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法CardUXRCardFniiR1)(niiniiRXRCardXRCardF11)(*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法XBDPOSDUXB/)(*決策理論與方法-智能決策理論與方法DUCU/)()()(UCardDPOSCardDkCC*決策理論與方法-智能決策理論與方法*決策理論與方法-智能決策理論與方法力的子集用知識(shí)力的子集用知識(shí)C將對(duì)象劃分到知識(shí)將對(duì)象劃分到知識(shí)D的初等范疇中的初等范疇中的能力）。的能力）。*決策理論與方法-智能決策理論與方法)()(1)()()()(),(DD