數(shù)據(jù)挖掘chap學(xué)習(xí)教案

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

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

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

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

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

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

7、m,location,suppliertime, item, location, supplier0-D(頂點(diǎn)(dngdin) 方體1-D方體2-D 方體3-D 方體4-D(基本(jbn) 方體第40頁(yè)/共88頁(yè)第四十一頁(yè)，共88頁(yè)。第41頁(yè)/共88頁(yè)第四十二頁(yè)，共88頁(yè)。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頁(yè)/共88頁(yè)第四十三頁(yè)，共88頁(yè)。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頁(yè)/共88頁(yè)第四十四頁(yè)，共88頁(yè)。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頁(yè)/共88頁(yè)第四十五頁(yè)，共88頁(yè)。第45頁(yè)/共88頁(yè)第四十六頁(yè)，共88頁(yè)。第46頁(yè)/共88頁(yè)第四十七頁(yè)，共88頁(yè)。第47頁(yè)/共88頁(yè)第四十八頁(yè)，共88頁(yè)。第48頁(yè)/共88頁(yè)第四十九頁(yè)，共88頁(yè)。第49頁(yè)/共88頁(yè)第五十頁(yè)，共88頁(yè)。第50頁(yè)/共88頁(yè)第五十一頁(yè)，共88頁(yè)。allEuropeNorth_AmericaMexicoCanadaSpainGermanyVancouverM. WindL. Chan.allregionofficecountryTorontoFrankfurtcity許多概念(ginin)分層的定義隱含在數(shù)據(jù)庫(kù)的

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

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

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

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

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