第04讲智能决策理论与方法-1ppt课件

1、*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决

2、策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法问题描述问题描述 设设 为一样本数据集，为一样本数据集， 为非空有限为非空有限集合，集合，C是条件属性集，是条件属性集，D是决策属性集。假设对于任意是决策属性集。假设对于任意有有 ， R是实数集，那么是实数集，那么 为连续属性。设为连续属性。设 是是 上的分割点集合，记为上的分割点集合，记为其中其中

3、 ， 为一整数，表示离散为一整数，表示离散化程度，可以看作按属性将论域中的对象分成化程度，可以看作按属性将论域中的对象分成 类。类。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*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法动物动物哺乳类哺乳类鸟类鸟类企鹅企鹅食肉类食肉类蹄类蹄类飞禽类飞禽类走禽类走禽类虎虎印度豹印度豹长颈鹿长颈鹿斑马斑马信天翁信天翁鹰鹰驼鸟驼鸟动物世界概念树动物世界概念树第第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*决策理论与方法-智能决策理论与方法*决策理论与方法-智能决策理论与方法力的子集用知识力的子集用知识C将对象划分到知识将对象划分到知识D的初等范畴中的初等范畴中的能力）。的能力）。*决策理论与方法-智能决策理论与方法)()(1)()()()(),(DD