智能决策理论与方法学习教案

1、会计学1智能决策理论智能决策理论(lln)与方法与方法第一页，共76页。2022年4月18日21时40分第1页/共76页第二页，共76页。2022年4月18日21时40分第2页/共76页第三页，共76页。2022年4月18日21时40分第3页/共76页第四页，共76页。2022年4月18日21时40分第4页/共76页第五页，共76页。2022年4月18日21时40分第5页/共76页第六页，共76页。2022年4月18日21时40分第6页/共76页第七页，共76页。2022年4月18日21时40分第7页/共76页第八页，共76页。2022年4月18日21时40分第8页/共76页第九页，共76页。

2、2022年4月18日21时40分第9页/共76页第十页，共76页。2022年4月18日21时40分第10页/共76页第十一页，共76页。2022年4月18日21时40分第11页/共76页第十二页，共76页。2022年4月18日21时40分第12页/共76页第十三页，共76页。2022年4月18日21时41分n万维网数据（内容，结构，使用，交易数据）n第13页/共76页第十四页，共76页。2022年4月18日21时41分nWe are drowning in data, but starving for knowledge! 第14页/共76页第十五页，共76页。2022年4月18日21时41分

3、第15页/共76页第十六页，共76页。2022年4月18日21时41分第16页/共76页第十七页，共76页。2022年4月18日21时41分第17页/共76页第十八页，共76页。2022年4月18日21时41分第18页/共76页第十九页，共76页。2022年4月18日21时41分第19页/共76页第二十页，共76页。2022年4月18日21时41分第20页/共76页第二十一页，共76页。2022年4月18日21时41分第21页/共76页第二十二页，共76页。2022年4月18日21时41分第22页/共76页第二十三页，共76页。2022年4月18日21时41分第23页/共76页第二十四页，共7

4、6页。2022年4月18日21时41分第24页/共76页第二十五页，共76页。2022年4月18日21时41分问题描述问题描述 设设 为一样本数据集，为一样本数据集， 为非空有限集合，为非空有限集合，C是是条件属性集，条件属性集，D是决策属性集。假设对于任意有是决策属性集。假设对于任意有 ， R是实数是实数集，则集，则 为连续属性。设为连续属性。设 是是 上的分割点集合，记为上的分割点集合，记为其中其中 ， 为一整数，表示离散化程度为一整数，表示离散化程度(chngd)，可以看作按属性将论域中的对象分成，可以看作按属性将论域中的对象分成 类。类。3kik ki i-121iikeciikic1

5、ic2ic1iics0DCUA,21nxxxUCciR),iiiesViciPiV,10ikiiiicccPiikiiiieccccsi210ikik第25页/共76页第二十六页，共76页。2022年4月18日21时41分CC ),( ,),(),(),(PcP210iikiiiiiiiCciCciiicccccccc), 2 , 1(nkUxk), 2 , 1 ()(,1iijijkjccPA第26页/共76页第二十七页，共76页。2022年4月18日21时41分Nkiik第27页/共76页第二十八页，共76页。2022年4月18日21时41分第28页/共76页第二十九页，共76页。2022

6、年4月18日21时41分)0(iiijkjPc),iies),ijiccsL ),(iijcecR 21122)(lrjljljljEEn第29页/共76页第三十页，共76页。2022年4月18日21时41分211121krmkmrkkkjlkljnnnE0ljE1 . 0ljE2第30页/共76页第三十一页，共76页。2022年4月18日21时41分第31页/共76页第三十二页，共76页。2022年4月18日21时41分第32页/共76页第三十三页，共76页。2022年4月18日21时41分动物动物哺乳类哺乳类鸟类鸟类企鹅企鹅食肉类食肉类蹄类蹄类飞禽类飞禽类走禽类走禽类虎虎印度豹印度豹长颈鹿

7、长颈鹿斑马斑马信天翁信天翁鹰鹰驼鸟驼鸟动物世界概念树动物世界概念树第第1 1层层第第2 2层层第第3 3层层第第4 4层层第33页/共76页第三十四页，共76页。2022年4月18日21时41分型方法：Apriori算法。NBASupport|ABAConfidence第34页/共76页第三十五页，共76页。2022年4月18日21时41分第35页/共76页第三十六页，共76页。2022年4月18日21时41分第36页/共76页第三十七页，共76页。2022年4月18日21时41分TID Items100 1 3 4200 2 3 5300 1 2 3 5400 2 5itemset sup.

8、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 52第37页/共76页第三十八页，共76页。2022年4月18日21时41分第38页/共76页第三十九页，共76页。2022年4月18日21时41分第39页/共76页第四十页，共76页。2022年4月18日21时41分2112)(),(pkjkikjixxxxdpkjkikjixxxxd1|),(第40页/共7

9、6页第四十一页，共76页。2022年4月18日21时41分第41页/共76页第四十二页，共76页。2022年4月18日21时41分kiijkjxxdxxdxGjii, 2 , 1,;, 2 , 1),(),(:)0()0()0(),(),()0()0(jixxdxxd,)0()0(2)0(1)0(kGGGG第42页/共76页第四十三页，共76页。2022年4月18日21时41分,)1()1(2)1(1)1(mkmmmxxxLkixGcardxmilGxlmimi, 2 , 1,)(1)()()1(0,)1()1(2)1(1)1(mGGGGmkmmmkiijkjxxdxxdxGmjmimi, 2

10、 , 1,;, 2 , 1),(),(:)1()1()1(0,)()(2)(1)(mGGGGmkmmm第43页/共76页第四十四页，共76页。2022年4月18日21时41分第44页/共76页第四十五页，共76页。2022年4月18日21时41分第45页/共76页第四十六页，共76页。2022年4月18日21时41分第46页/共76页第四十七页，共76页。2022年4月18日21时41分第47页/共76页第四十八页，共76页。2022年4月18日21时41分regression analysis, nUseful in fraud detection, rare events analysis

11、第48页/共76页第四十九页，共76页。2022年4月18日21时41分第49页/共76页第五十页，共76页。2022年4月18日21时41分第50页/共76页第五十一页，共76页。2022年4月18日21时41分n其他： 01(常用某个函数加以描述，称为隶属度函数)Xx第51页/共76页第五十二页，共76页。2022年4月18日21时41分第52页/共76页第五十三页，共76页。2022年4月18日21时41分第53页/共76页第五十四页，共76页。2022年4月18日21时41分第54页/共76页第五十五页，共76页。2022年4月18日21时41分356nPawlak Z., Rough

12、 setTheoretical Aspects of Reasoning about Data, Dordrecht, Boston, London: Kluwer Academic Publishers,1991第55页/共76页第五十六页，共76页。2022年4月18日21时41分第56页/共76页第五十七页，共76页。2022年4月18日21时41分aAaVV 第57页/共76页第五十八页，共76页。2022年4月18日21时41分第58页/共76页第五十九页，共76页。2022年4月18日21时41分第59页/共76页第六十页，共76页。2022年4月18日21时41分YXxUxXRX

13、YRUYR)()/( :YXxUxXRXYRUYR)()/( :XRXPOSR)(XRUXNegR)(第60页/共76页第六十一页，共76页。2022年4月18日21时41分粗糙集X粗糙集X第61页/共76页第六十二页，共76页。2022年4月18日21时41分第62页/共76页第六十三页，共76页。2022年4月18日21时41分)()()()(XXRCardXRCardXR)(1)(XXRR|( )|( )|X|RXR xXx第63页/共76页第六十四页，共76页。2022年4月18日21时41分第64页/共76页第六十五页，共76页。2022年4月18日21时41分CardUXRCard

14、FniiR1)(niiniiRXRCardXRCardF11)(第65页/共76页第六十六页，共76页。2022年4月18日21时41分第66页/共76页第六十七页，共76页。2022年4月18日21时41分XBDPOSDUXB/)(第67页/共76页第六十八页，共76页。2022年4月18日21时41分DUCU/)()()(UCardDPOSCardDkCC第68页/共76页第六十九页，共76页。2022年4月18日21时41分第69页/共76页第七十页，共76页。2022年4月18日21时41分第70页/共76页第七十一页，共76页。2022年4月18日21时41分)()(1)()()()(),(DDDDDBCBCCBCCDC第71页/共76页第七十二页，共76页。2022年4月18日21时41分)() )(