1、會計學1數據挖掘數據挖掘chap第1頁/共88頁第2頁/共88頁第3頁/共88頁進化階段進化階段商業(yè)問題商業(yè)問題支持技術支持技術產品廠家產品廠家產品特點產品特點數據搜集(60年代)“過去五年中我的總收入是多少？”計算機、磁帶和磁盤IBMCDC提供歷史性的、靜態(tài)的數據信息數據訪問(80年代)“在新英格蘭的分部去年三月的銷售額是多少？”關系數據庫(RDBMS)結構化查詢語言(SQL)ODBCOracleSybaseInformixIBMMicrosoft在記錄級提供歷史性的、動態(tài)數據信息數據倉庫決策支持(90年代)“在新英格蘭的分部去年三月的銷售額是多少？波士頓據此可得出什么結論？”聯(lián)機分析處理(

2、OLAP)多維數據庫數據倉庫PilotComshareArborCognosMicrostrategy在各種層次上提供回溯的、動態(tài)的數據信息數據挖掘（正在流行）“下個月波士頓的銷售會怎么樣？為什么？”高級算法多處理器計算機海量數據庫PilotLockheedIBMSGI其他初創(chuàng)公司提供預測性的信息第4頁/共88頁第5頁/共88頁第6頁/共88頁數據倉庫數據倉庫數據清洗數據清洗過濾過濾數據庫數據庫數據庫或數據倉庫服務器數據挖掘引擎模式評估圖形用戶界面知識庫數據集成數據集成第7頁/共88頁第8頁/共88頁第9頁/共88頁第10頁/共88頁第11頁/共88頁第12頁/共88頁數據挖掘統(tǒng)計學機器學習高

3、性能計算數據庫及數據倉庫決策支持系統(tǒng)可視化第13頁/共88頁第14頁/共88頁第15頁/共88頁第16頁/共88頁第17頁/共88頁第18頁/共88頁第19頁/共88頁第20頁/共88頁第21頁/共88頁第22頁/共88頁第23頁/共88頁n客戶關系管理第24頁/共88頁第25頁/共88頁第26頁/共88頁第27頁/共88頁第28頁/共88頁第29頁/共88頁第30頁/共88頁第31頁/共88頁第32頁/共88頁time_keydayday_of_the_weekmonthquarteryeartime 維表location_keystreetcitystate_or_provincecoun

4、trylocation 事實表Sales 事實表 time_key item_key branch_key location_key units_sold dollars_sold avg_sales度量item_keyitem_namebrandtypesupplier_typeitem 維表branch_keybranch_namebranch_typebranch 維表第33頁/共88頁第34頁/共88頁第35頁/共88頁第36頁/共88頁第37頁/共88頁第38頁/共88頁第39頁/共88頁alltimeitemlocationsuppliertime,itemtime,locatio

5、ntime,supplieritem,locationitem,supplierlocation,suppliertime,item,locationtime,item,suppliertime,location,supplieritem,location,suppliertime, item, location, supplier0-D(頂點) 方體1-D方體2-D 方體3-D 方體4-D(基本) 方體第40頁/共88頁第41頁/共88頁time_keydayday_of_the_weekmonthquarteryeartimelocation_keystreetcitystate_or_p

6、rovincecountrylocationSales Fact Table time_key item_key branch_key location_key units_sold dollars_sold avg_salesMeasuresitem_keyitem_namebrandtypesupplier_typeitembranch_keybranch_namebranch_typebranch第42頁/共88頁time_keydayday_of_the_weekmonthquarteryeartimelocation_keystreetcity_keylocationSales Fa

7、ct Table time_key item_key branch_key location_key units_sold dollars_sold avg_salesMeasuresitem_keyitem_namebrandtypesupplier_keyitembranch_keybranch_namebranch_typebranchsupplier_keysupplier_typesuppliercity_keycitystate_or_provincecountrycity第43頁/共88頁time_keydayday_of_the_weekmonthquarteryeartime

8、location_keystreetcityprovince_or_statecountrylocationSales Fact 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_

9、location dollars_cost units_shippedshipper_keyshipper_namelocation_keyshipper_typeshipper第44頁/共88頁第45頁/共88頁第46頁/共88頁第47頁/共88頁第48頁/共88頁第49頁/共88頁第50頁/共88頁allEuropeNorth_AmericaMexicoCanadaSpainGermanyVancouverM. WindL. Chan.allregionofficecountryTorontoFrankfurtcity許多概念分層的定義隱含在數據庫的模式中。比如：location維的定義，

10、officecitycountryregion；這些屬性 按一個全序相關，形成一個層次結構：yeardayquartermonthweek維的屬性也可以組成一個偏序，形成一個格：第51頁/共88頁第52頁/共88頁第53頁/共88頁第54頁/共88頁第55頁/共88頁第56頁/共88頁第57頁/共88頁第58頁/共88頁第59頁/共88頁第60頁/共88頁數據倉庫提取清理轉換裝入刷新OLAP服務器查詢報告分析數據挖掘監(jiān)控、整合元數據存儲數據源前端工具輸出數據集市操作數據庫其他外部信息源數據倉庫服務器OLAP服務器第61頁/共88頁第62頁/共88頁第63頁/共88頁第64頁/共88頁定義高層數

11、據模型定義高層數據模型數據數據集市集市數據數據集市集市分布式數據分布式數據集市集市多層數據倉庫多層數據倉庫企業(yè)數據倉庫企業(yè)數據倉庫模型提煉模型提煉模型提煉模型提煉第65頁/共88頁第66頁/共88頁第67頁/共88頁) 11(niiLT(item)(city)()(year)(city, item)(city, year)(item, year)(city, item, year)第68頁/共88頁(item)(city)()(year)(city, item)(city, year)(item, year)(city, item, year)第69頁/共88頁) 11(niiLT第70頁/共

12、88頁第71頁/共88頁A(month) 40個值個值B29303132123459131415166463626148474645a1a0c3c2c1c 0b3b2b1b0a2a3C(item) 4000個值個值B(city) 400個值個值442856402452362060哪個是多路數哪個是多路數組聚集的最佳組聚集的最佳遍歷次序？遍歷次序？第72頁/共88頁A(month)40B29303132123459131415166463626148474645a1a0c3c2c1c 0b3b2b1b0a2a3C(item)4000442856402452362060B(city)400第73頁/共88頁AB29303132123459131415166463626148474645a1a0c3c2c1c 0b3b2b1b0a2a3C442856402452362060B第74頁/共88頁第75頁/共88頁第76頁/共88頁第77頁/共88頁第78頁/共88頁第79頁/共88頁第80頁/共88頁第81頁/共88頁第82頁/共88頁第83頁/共88頁第84頁/共88頁數據倉庫數據倉庫元數據元數據多維多維數據數據庫庫OLAM引擎引