數(shù)據(jù)挖掘chap學習教案

1、會計學1數(shù)據(jù)挖掘數(shù)據(jù)挖掘chap第一頁，共88頁。第1頁/共88頁第二頁，共88頁。第2頁/共88頁第三頁，共88頁。第3頁/共88頁第四頁，共88頁。進化階段進化階段商業(yè)問題商業(yè)問題支持技術(shù)支持技術(shù)產(chǎn)品廠家產(chǎn)品廠家產(chǎn)品特點產(chǎn)品特點數(shù)據(jù)搜集(60年代)“過去五年中我的總收入是多少？”計算機、磁帶和磁盤IBMCDC提供歷史性的、靜態(tài)的數(shù)據(jù)信息數(shù)據(jù)訪問(80年代)“在新英格蘭的分部去年三月的銷售額是多少？”關(guān)系數(shù)據(jù)庫(RDBMS)結(jié)構(gòu)化查詢語言(SQL)ODBCOracleSybaseInformixIBMMicrosoft在記錄級提供歷史性的、動態(tài)數(shù)據(jù)信息數(shù)據(jù)倉庫決策支持(90年代)“在新英格蘭

2、的分部去年三月的銷售額是多少？波士頓據(jù)此可得出什么結(jié)論？”聯(lián)機分析處理(OLAP)多維數(shù)據(jù)庫數(shù)據(jù)倉庫PilotComshareArborCognosMicrostrategy在各種層次上提供回溯的、動態(tài)的數(shù)據(jù)信息數(shù)據(jù)挖掘（正在流行）“下個月波士頓的銷售會怎么樣？為什么？”高級算法多處理器計算機海量數(shù)據(jù)庫PilotLockheedIBMSGI其他初創(chuàng)公司提供預測性的信息第4頁/共88頁第五頁，共88頁。第5頁/共88頁第六頁，共88頁。過去和現(xiàn)在發(fā)展的融合。第6頁/共88頁第七頁，共88頁。數(shù)據(jù)倉庫數(shù)據(jù)倉庫數(shù)據(jù)清洗數(shù)據(jù)清洗過濾過濾數(shù)據(jù)庫數(shù)據(jù)庫數(shù)據(jù)庫或數(shù)據(jù)倉庫服務(wù)器數(shù)據(jù)挖掘引擎模式評估圖形用戶界面

3、知識庫數(shù)據(jù)集成數(shù)據(jù)集成第7頁/共88頁第八頁，共88頁。第8頁/共88頁第九頁，共88頁。第9頁/共88頁第十頁，共88頁。第10頁/共88頁第十一頁，共88頁。第11頁/共88頁第十二頁，共88頁。第12頁/共88頁第十三頁，共88頁。數(shù)據(jù)挖掘統(tǒng)計學機器(j q)學習高性能計算數(shù)據(jù)庫及數(shù)據(jù)倉庫決策支持系統(tǒng)可視化第13頁/共88頁第十四頁，共88頁。nn大量數(shù)據(jù)集第14頁/共88頁第十五頁，共88頁。第15頁/共88頁第十六頁，共88頁。第16頁/共88頁第十七頁，共88頁。第17頁/共88頁第十八頁，共88頁。第18頁/共88頁第十九頁，共88頁。第19頁/共88頁第二十頁，共88頁。第20

4、頁/共88頁第二十一頁，共88頁。第21頁/共88頁第二十二頁，共88頁。第22頁/共88頁第二十三頁，共88頁。第23頁/共88頁第二十四頁，共88頁。nn客戶關(guān)系管理第24頁/共88頁第二十五頁，共88頁。并存儲在數(shù)據(jù)倉庫中，供直接查詢和分析第25頁/共88頁第二十六頁，共88頁。n第26頁/共88頁第二十七頁，共88頁。第27頁/共88頁第二十八頁，共88頁。第28頁/共88頁第二十九頁，共88頁。n第29頁/共88頁第三十頁，共88頁。第30頁/共88頁第三十一頁，共88頁。第31頁/共88頁第三十二頁，共88頁。n事實(shsh)指的是一些數(shù)字度量第32頁/共88頁第三十三頁，共88

5、頁。time_keydayday_of_the_weekmonthquarteryeartime 維表location_keystreetcitystate_or_provincecountrylocation 事實(shsh)表Sales 事實(shsh)表 time_key item_key branch_key location_key units_sold dollars_sold avg_sales度量item_keyitem_namebrandtypesupplier_typeitem 維表branch_keybranch_namebranch_typebranch 維表第33頁/

6、共88頁第三十四頁，共88頁。第34頁/共88頁第三十五頁，共88頁。第35頁/共88頁第三十六頁，共88頁。第36頁/共88頁第三十七頁，共88頁。第37頁/共88頁第三十八頁，共88頁。第38頁/共88頁第三十九頁，共88頁。第39頁/共88頁第四十頁，共88頁。alltimeitemlocationsuppliertime,itemtime,locationtime,supplieritem,locationitem,supplierlocation,suppliertime,item,locationtime,item,suppliertime,location,supplierite

7、m,location,suppliertime, item, location, supplier0-D(頂點(dngdin) 方體1-D方體2-D 方體3-D 方體4-D(基本(jbn) 方體第40頁/共88頁第四十一頁，共88頁。第41頁/共88頁第四十二頁，共88頁。time_keydayday_of_the_weekmonthquarteryeartimelocation_keystreetcitystate_or_provincecountrylocationSales Fact Table time_key item_key branch_key location_key unit

8、s_sold dollars_sold avg_salesMeasuresitem_keyitem_namebrandtypesupplier_typeitembranch_keybranch_namebranch_typebranch第42頁/共88頁第四十三頁，共88頁。time_keydayday_of_the_weekmonthquarteryeartimelocation_keystreetcity_keylocationSales Fact Table time_key item_key branch_key location_key units_sold dollars_sold

9、 avg_salesMeasuresitem_keyitem_namebrandtypesupplier_keyitembranch_keybranch_namebranch_typebranchsupplier_keysupplier_typesuppliercity_keycitystate_or_provincecountrycity第43頁/共88頁第四十四頁，共88頁。time_keydayday_of_the_weekmonthquarteryeartimelocation_keystreetcityprovince_or_statecountrylocationSales Fac

10、t Tabletime_key item_key branch_key location_key units_sold dollars_sold avg_salesMeasuresitem_keyitem_namebrandtypesupplier_typeitembranch_keybranch_namebranch_typebranchShipping Fact Tabletime_key item_key shipper_key from_location to_location dollars_cost units_shippedshipper_keyshipper_namelocat

11、ion_keyshipper_typeshipper第44頁/共88頁第四十五頁，共88頁。第45頁/共88頁第四十六頁，共88頁。第46頁/共88頁第四十七頁，共88頁。第47頁/共88頁第四十八頁，共88頁。第48頁/共88頁第四十九頁，共88頁。第49頁/共88頁第五十頁，共88頁。第50頁/共88頁第五十一頁，共88頁。allEuropeNorth_AmericaMexicoCanadaSpainGermanyVancouverM. WindL. Chan.allregionofficecountryTorontoFrankfurtcity許多概念(ginin)分層的定義隱含在數(shù)據(jù)庫的

12、模式中。比如：location維的定義，officecitycountryregion；這些屬性 按一個全序相關(guān)，形成一個層次結(jié)構(gòu)：yeardayquartermonthweek維的屬性也可以組成(z chn)一個偏序，形成一個格：第51頁/共88頁第五十二頁，共88頁。第52頁/共88頁第五十三頁，共88頁。第53頁/共88頁第五十四頁，共88頁。第54頁/共88頁第五十五頁，共88頁。第55頁/共88頁第五十六頁，共88頁。第56頁/共88頁第五十七頁，共88頁。nn從最終用戶的角度透視數(shù)據(jù)倉庫中的數(shù)據(jù)第57頁/共88頁第五十八頁，共88頁。第58頁/共88頁第五十九頁，共88頁。第59頁

13、/共88頁第六十頁，共88頁。nn常用的數(shù)字度量包括：售價、貨物數(shù)量等第60頁/共88頁第六十一頁，共88頁。數(shù)據(jù)倉庫提取清理轉(zhuǎn)換裝入刷新OLAP服務(wù)器查詢報告(bogo)分析數(shù)據(jù)挖掘監(jiān)控(jin kn)、整合元數(shù)據(jù)存儲數(shù)據(jù)源前端工具輸出數(shù)據(jù)集市操作數(shù)據(jù)庫其他外部信息源數(shù)據(jù)倉庫服務(wù)器OLAP服務(wù)器第61頁/共88頁第六十二頁，共88頁。第62頁/共88頁第六十三頁，共88頁。第63頁/共88頁第六十四頁，共88頁。第64頁/共88頁第六十五頁，共88頁。定義定義(dngy)高層數(shù)據(jù)模型高層數(shù)據(jù)模型數(shù)據(jù)數(shù)據(jù)(shj)集市集市數(shù)據(jù)數(shù)據(jù)集市集市分布式數(shù)據(jù)分布式數(shù)據(jù)集市集市多層數(shù)據(jù)倉庫多層數(shù)據(jù)倉庫企業(yè)

14、數(shù)據(jù)倉庫企業(yè)數(shù)據(jù)倉庫模型提煉模型提煉模型提煉模型提煉第65頁/共88頁第六十六頁，共88頁。n較大的可擴展性第66頁/共88頁第六十七頁，共88頁。第67頁/共88頁第六十八頁，共88頁。) 11(niiLT(item)(city)()(year)(city, item)(city, year)(item, year)(city, item, year)第68頁/共88頁第六十九頁，共88頁。(item)(city)()(year)(city, item)(city, year)(item, year)(city, item, year)第69頁/共88頁第七十頁，共88頁。) 11(niiL

15、T第70頁/共88頁第七十一頁，共88頁。第71頁/共88頁第七十二頁，共88頁。A(month) 40個值個值B29303132123459131415166463626148474645a1a0c3c2c1c 0b3b2b1b0a2a3C(item) 4000個值個值B(city) 400個值個值442856402452362060哪個是多路數(shù)組聚哪個是多路數(shù)組聚集的最佳集的最佳(zu ji)遍歷次序？遍歷次序？第72頁/共88頁第七十三頁，共88頁。A(month)40B29303132123459131415166463626148474645a1a0c3c2c1c 0b3b2b1b0

16、a2a3C(item)4000442856402452362060B(city)400第73頁/共88頁第七十四頁，共88頁。AB29303132123459131415166463626148474645a1a0c3c2c1c 0b3b2b1b0a2a3C442856402452362060B第74頁/共88頁第七十五頁，共88頁。第75頁/共88頁第七十六頁，共88頁。第76頁/共88頁第七十七頁，共88頁。第77頁/共88頁第七十八頁，共88頁。第78頁/共88頁第七十九頁，共88頁。第79頁/共88頁第八十頁，共88頁。第80頁/共88頁第八十一頁，共88頁。第81頁/共88頁第八十二頁，共88頁。第82頁/共88頁第八十三頁，共88頁。第83頁/共88頁第八十四頁，共88頁。n數(shù)據(jù)挖掘功能的聯(lián)機選擇n多種數(shù)據(jù)挖掘功能、算法和任務(wù)的整合第84頁/共88頁第八十五頁，共88頁。數(shù)據(jù)倉庫數(shù)據(jù)倉