數(shù)據(jù)挖掘教程

定　價：￥39.00

作　者：	Margaret H.Dunham著；郭崇慧[等]譯；郭崇慧譯
出版社：	清華大學出版社
叢編項：	世界著名計算機教材精選
標　簽：	數(shù)據(jù)庫存儲與管理

購買這本書可以去

ISBN：	9787302105336	出版時間：	2005-04-01	包裝：	膠版紙
開本：	26cm	頁數(shù)：	280	字數(shù)：

內容簡介

　　數(shù)據(jù)挖掘技術是多學科交叉的新興技術，它是隨著數(shù)據(jù)的大量積累以及市場競爭對信息與知識的迫切需求而產生和發(fā)展起來的，并逐漸成為人們關注的熱點。人們希望通過數(shù)據(jù)挖掘技術找到蘊藏在數(shù)據(jù)中的有用信息，進而找到尚未發(fā)現(xiàn)的知識，為商業(yè)競爭、企業(yè)生產和管理、政府部門決策以及科學探索等提供信息與知識，這種所謂隱藏在數(shù)據(jù)中的信息與知識是人的先驗知識和經驗無法確定的，對于幫助人們作出適當決策是很有價值的。數(shù)據(jù)挖掘技術是在統(tǒng)計學、人工智能（特別是機器學習）和數(shù)據(jù)庫技術等多種技術的基礎上發(fā)展起來的。數(shù)據(jù)挖掘強調的是大數(shù)據(jù)量和算法的可伸縮性，它是一門很接近實用的學科，一出現(xiàn)就被許多部門所應用。由于它的實用性和商業(yè)效益，近年來人們研究出許多數(shù)據(jù)挖掘的新方法，并開發(fā)了許多數(shù)據(jù)挖掘的新產品。本書從數(shù)據(jù)庫的角度對數(shù)據(jù)挖掘的基本方法和算法進行了系統(tǒng)的介紹。全書共分三部分：第1部分包括第1~3章，介紹數(shù)據(jù)挖掘的發(fā)展和基本概念；第2部分包括第4~6章，介紹最基本的數(shù)據(jù)挖掘方法，這部分也是全書的重點；第3部分包括第7~9章，介紹了近年來出現(xiàn)的較新的數(shù)據(jù)挖掘方法和領域。每章最后兩節(jié)均為練習和參考文獻注釋。一部分練習用于檢驗學生掌握書中所述概念和知識的情況，另一部分練習提出需要進一步研究和思考的問題。每章的參考文獻注釋則較詳細地說明了該章涉及的方法與算法的發(fā)展歷程和狀況，作者花費了很大精力查閱和收集這方面的資料。本書適合作為計算機專業(yè)研究生及高年級本科生教材。作為教科書，書中的內容有一定的深度和廣度，對許多方法和算法都作了引導性的敘述。但作為一本基礎性的教科書，它不可能包括太廣的內容，對近年來發(fā)展較快的一些新方法，如粗糙集、貝葉斯網(wǎng)絡和支持向量機等，書中并未深入敘述。要想更深入地掌握一些方法和提出改進建議，還需要查閱書中給出的參考文獻和一些方法的最新進展。本書還可作為相關領域科技人員的參考書。作者在她本人的網(wǎng)頁上給出了英文原著的演示文稿和勘誤表，有興趣的讀者可查閱http：//www.engr.smu.edu/~mhd/。除作者給出的勘誤之外，譯者也發(fā)現(xiàn)一些錯誤和疑似錯誤之處，在譯文中對一般拼寫錯誤、筆誤和明顯的小錯誤均未作說明而直接給出了校正，對較大一些的錯誤則在相應頁中的腳注中給出了說明。郭崇慧博士翻譯了第1、4、5章，田鳳占博士翻譯了第2、6章，靳曉明博士翻譯了第3、8、9章，孫建濤博士生翻譯了第7章，沈抖碩士生翻譯了附錄。叢艷碩士參加了部分翻譯和校對工作，魯明羽博士也參加了部分校對工作。陸玉昌教授統(tǒng)一組織了全書的翻譯和校對工作，并審閱定稿。由于譯者知識和水平所限，出現(xiàn)錯誤及疏漏之處敬請指正譯者 2004年4月

作者簡介

　　Margaret H.Dunham 在俄亥俄州牛津市的邁阿密大學獲得了數(shù)學學士和數(shù)學碩士學位，在Southern Methodist大學獲得了計算機科學博士學位。Dunham教授的研究興趣包括主存數(shù)據(jù)庫、數(shù)據(jù)挖掘、時序數(shù)據(jù)庫以及移動計算。她目前是IEEE Transactions on Knowledge and Data Engineering 雜志的副主編。她在數(shù)據(jù)庫并發(fā)控制和恢復、數(shù)據(jù)庫機、主存數(shù)據(jù)庫以及移動計算等研究領域發(fā)表了大量學術論文。

圖書目錄

目錄第1部分導論第1章概述31.1基本數(shù)據(jù)挖掘任務51.1.1分類51.1.2回歸51.1.3時間序列分析61.1.4預測61.1.5聚類71.1.6匯總71.1.7關聯(lián)規(guī)則71.1.8序列發(fā)現(xiàn)81.2數(shù)據(jù)挖掘與數(shù)據(jù)庫中的知識發(fā)現(xiàn)81.2.1數(shù)據(jù)挖掘的發(fā)展101.3數(shù)據(jù)挖掘問題121.4數(shù)據(jù)挖掘度量131.5數(shù)據(jù)挖掘的社會影響141.6從數(shù)據(jù)庫觀點看數(shù)據(jù)挖掘141.7數(shù)據(jù)挖掘的未來發(fā)展151.8練習161.9參考文獻注釋17第2章相關概念192.1數(shù)據(jù)庫/OLTP系統(tǒng)192.2模糊集和模糊邏輯212.3信息檢索232.4決策支持系統(tǒng)252.5維數(shù)據(jù)建模252.5.1多維模式272.5.2索引302.6數(shù)據(jù)倉儲312.7OLAP342.8Web搜索引擎352.9統(tǒng)計學362.10機器學習372.11模式匹配382.12小結392.13練習392.14參考文獻注釋39第3章數(shù)據(jù)挖掘技術413.1引言413.2數(shù)據(jù)挖掘的統(tǒng)計方法423.2.1點估計423.2.2基于匯總的模型453.2.3貝葉斯定理463.2.4假設檢驗483.2.5回歸和相關493.3相似性度量503.4決策樹513.5神經網(wǎng)絡533.5.1激勵函數(shù)563.6遺傳算法573.7練習603.8參考文獻注釋61第2部分核心課題第4章分類654.1引言654.1.1分類中的問題674.2基于統(tǒng)計的算法694.2.1回歸694.2.2貝葉斯分類744.3基于距離的算法764.3.1簡單方法764.3.2K最近鄰774.4基于決策樹的算法794.4.1ID3834.4.2C4.5和C5.0854.4.3CART874.4.4可伸縮的決策樹技術884.5基于神經網(wǎng)絡的算法884.5.1傳播904.5.2神經網(wǎng)絡有指導學習914.5.3徑向基函數(shù)網(wǎng)絡954.5.4感知器964.6基于規(guī)則的算法964.6.1從決策樹生成規(guī)則974.6.2從神經網(wǎng)絡生成規(guī)則984.6.3不用決策樹或神經網(wǎng)絡生成規(guī)則984.7組合技術1014.8小結1034.9練習1034.10參考文獻注釋104第5章聚類1075.1引言1075.2相似性和距離度量1105.3異常點1115.4層次算法1125.4.1凝聚算法1135.4.2分裂聚類1175.5劃分算法1185.5.1最小生成樹1185.5.2平方誤差聚類算法1195.5.3K均值聚類1205.5.4最近鄰算法1215.5.5PAM算法1225.5.6結合能量算法1255.5.7基于遺傳算法的聚類1255.5.8基于神經網(wǎng)絡的聚類1265.6大型數(shù)據(jù)庫聚類1285.6.1BIRCH1295.6.2DBSCAN1305.6.3CURE算法1325.7對類別屬性進行聚類1355.8比較1375.9練習1385.10參考文獻注釋138第6章關聯(lián)規(guī)則1416.1引言1416.2大項目集1446.3基本算法1456.3.1Apriori算法1456.3.2抽樣算法1496.3.3劃分1526.4并行和分布式算法1546.4.1數(shù)據(jù)并行1546.4.2任務并行1556.5方法比較1576.6增量規(guī)則1586.7高級關聯(lián)規(guī)則技術1596.7.1泛化關聯(lián)規(guī)則1596.7.2多層關聯(lián)規(guī)則1606.7.3數(shù)量關聯(lián)規(guī)則1606.7.4使用多個最小支持度1616.7.5相關規(guī)則1626.8度量規(guī)則的質量1626.9練習1646.10參考文獻注釋164第3部分高級課題第7章Web挖掘1697.1引言1697.2Web內容挖掘1707.2.1爬蟲1717.2.2Harvest系統(tǒng)1747.2.3虛擬Web視圖1747.2.4個性化1757.3Web結構挖掘1767.3.1PageRank1777.3.2Clever1777.4Web使用挖掘1787.4.1預處理1797.4.2數(shù)據(jù)結構1817.4.3模式發(fā)現(xiàn)1827.4.4模式分析1877.5練習1887.6參考文獻注釋188第8章空間數(shù)據(jù)挖掘1908.1引言1908.2空間數(shù)據(jù)概述1918.2.1空間查詢1918.2.2空間數(shù)據(jù)結構1918.2.3主題地圖1958.2.4圖像數(shù)據(jù)庫1958.3空間數(shù)據(jù)挖掘原語1958.4一般化和特殊化1968.4.1漸進求精1968.4.2一般化1978.4.3最近鄰1998.4.4STING1998.5空間規(guī)則2018.5.1空間關聯(lián)規(guī)則2018.6空間分類算法2038.6.1對ID3的擴展2038.6.2空間決策樹2038.7空間聚類算法2048.7.1對CLARANS的擴展2058.7.2SD(CLARANS)2068.7.3DBCLASD2068.7.4BANG2078.7.5WaveCluster2088.7.6近似2088.8練習2098.9參考文獻注釋209第9章時序數(shù)據(jù)挖掘2119.1引言2119.2時序事件建模2139.3時間序列2179.3.1時間序列分析2179.3.2趨勢分析2189.3.3變換2199.3.4相似性2199.3.5預測2209.4模式檢測2219.4.1串匹配2229.5時序序列2249.5.1AprioriAll2259.5.2SPADE2269.5.3一般化2279.5.4特征抽取2299.6時序關聯(lián)規(guī)則2299.6.1事務間關聯(lián)規(guī)則2309.6.2情節(jié)規(guī)則2309.6.3趨勢依賴2319.6.4序列關聯(lián)規(guī)則2339.6.5日歷關聯(lián)規(guī)則2339.7練習2349.8參考文獻注釋234附錄A數(shù)據(jù)挖掘產品236A.1參考文獻注釋252附錄B參考文獻253詞匯表268第1章導論21.1計算機組織與體系結構21.2結構和功能31.2.1功能31.2.2結構51.3為何要學習計算機組織和體系結構81.4本書概要91.5因特網(wǎng)和Web資源9第2章計算機的演變和性能112.1計算機簡史112.1.1第一代：真空管112.1.2第二代：晶體管182.1.3第三代：集成電路202.1.4后續(xù)的幾代252.2性能設計282.2.1微處理器的速度282.2.2性能平衡292.3Pentium和PowerPC的進展312.3.1Pentium312.3.2PowerPC322.4推薦的參考文獻和Web站點332.5關鍵詞、思考題和習題34第二部分計算機系統(tǒng)第3章計算機功能和互連的頂層視圖393.1計算機的部件393.2計算機功能423.2.1取指周期和執(zhí)行周期423.2.2中斷453.2.3I/O功能523.3互連結構523.4總線互連543.4.1總線結構543.4.2多總線層次結構563.4.3總線設計要素583.5PCI623.5.1總線結構623.5.2PCI命令663.5.3數(shù)據(jù)傳送673.5.4仲裁693.6推薦的參考文獻和Web站點703.7關鍵詞、思考題和習題71附錄3A時序圖74第4章cache754.1計算機存儲系統(tǒng)概述754.1.1存儲系統(tǒng)的特性754.1.2存儲器分層結構774.2cache存儲器原理804.3cache的設計要素834.3.1cache容量834.3.2映射功能834.3.3替換算法914.3.4寫策略914.3.5行的大小924.3.6cache數(shù)目924.4Pentium 4和PowerPC的cache組織944.4.1Pentium 4的cache組織944.4.2PowerPC的cache組織964.5推薦的參考文獻974.6關鍵詞、思考題和習題97附錄4A兩級存儲器的性能特點1014A.1局部性1014A.2兩級存儲器的操作1044A.3性能104第5章內部存儲器1085.1半導體主存儲器1085.1.1組織1085.1.2DRAM和SRAM1085.1.3ROM類型1115.1.4芯片邏輯1125.1.5芯片封裝1135.1.6模塊組織1145.2糾錯1165.3高級DRAM組織1215.3.1同步DRAM1215.3.2rambus DRAM1235.3.3帶cache的DRAM1255.4推薦的參考文獻和Web站點1255.5關鍵詞、思考題和習題125第6章外部存儲器1286.1磁盤1286.1.1磁讀寫機制1286.1.2數(shù)據(jù)組織和格式化1296.1.3物理特性1316.1.4磁盤性能參數(shù)1336.2RAID（磁盤冗余陣列）1366.2.1RAID 0級1376.2.2RAID 1級1416.2.3RAID 2級1426.2.4RAID 3級1426.2.5RAID 4級1436.2.6RAID 5級1436.2.7RAID 6級1446.3光存儲器1446.3.1光盤1446.3.2數(shù)字視盤1476.4磁帶1486.5推薦的參考文獻和Web站點1506.6關鍵詞、思考題和習題150第7章輸入輸出1547.1外部設備1557.1.1鍵盤/監(jiān)視器1567.1.2磁盤驅動器1577.2I/O模塊1597.2.1模塊功能1597.2.2I/O模塊結構1617.3編程式I/O1627.3.1概述1627.3.2I/O命令1627.3.3I/O指令1637.4中斷驅動式I/O1657.4.1中斷處理1657.4.2設計問題1687.4.3Intel 82C59A中斷控制器1697.4.4Intel 82C55A可編程外部接口1707.5存儲器直接存?。―MA）1727.5.1編程式I/O和中斷驅動式I/O的不足1727.5.2DMA功能1727.6I/O通道和處理器1747.6.1I/O功能的演變1747.6.2I/O通道的特性1767.7外部接口：FireWire和InfiniBand1767.7.1接口的類型1767.7.2點對點和多點配置1777.7.3FireWire串行總線1777.7.4InfiniBand1817.8推薦的參考文獻和Web站點1847.9關鍵詞、思考題和習題184第8章操作系統(tǒng)支持1888.1操作系統(tǒng)概述1888.1.1操作系統(tǒng)的目標和功能1888.1.2操作系統(tǒng)的類型1908.2調度1978.2.1長調度1988.2.2中調度1988.2.3短調度1988.3存儲管理2028.3.1交換2028.3.2分區(qū)2038.3.3分頁2058.3.4虛擬存儲器2078.3.5轉換后援緩沖器2098.3.6分段2118.4Pentium Ⅱ與PowerPC存儲管理2128.4.1Pentium Ⅱ的存儲管理硬件2128.4.2PowerPC存儲管理硬件2168.5推薦的參考文獻和Web站點2198.6關鍵詞、思考題和習題220第三部分中央處理器第9章計算機算術2279.1算術邏輯單元2279.2整數(shù)表示2289.2.1符號幅值表示法2289.2.22的補碼表示法2299.2.3不同位長間的轉換2319.2.4定點表示法2339.3整數(shù)算術2339.3.1取負2339.3.2加法和減法2349.3.3乘法2369.3.4除法2439.4浮點表示2459.4.1原理2459.4.2二進制浮點表示的IEEE標準2489.5浮點算術2509.5.1浮點加法和減法2519.5.2浮點乘法和除法2549.5.3浮點運算的精度問題2559.5.4二進制浮點算術的IEEE標準2569.6推薦的參考文獻和Web站點2589.7關鍵詞、思考題和習題259第10章指令集：特征和功能26310.1機器指令特征26310.1.1機器指令要素26310.1.2指令表示26410.1.3指令類型26510.1.4地址數(shù)目26610.1.5指令集設計26810.2操作數(shù)類型26810.2.1數(shù)值26910.2.2字符26910.2.3邏輯數(shù)據(jù)27010.3Pentium和PowerPC數(shù)據(jù)類型27010.3.1Pentium數(shù)據(jù)類型27010.3.2PowerPC數(shù)據(jù)類型27110.4操作類型27210.4.1數(shù)據(jù)傳送類27410.4.2算術運算類27610.4.3邏輯運算類27610.4.4轉換類27810.4.5輸入輸出類27910.4.6系統(tǒng)控制類27910.4.7控制傳遞類27910.5Pentium和PowerPC操作類型28410.5.1Pentium操作類型28410.5.2PowerPC操作類型29110.6匯編語言29210.7推薦的參考文獻29410.8關鍵詞、思考題和習題294附錄10A堆棧29910A.1堆棧實現(xiàn)30010A.2表示式求值301附錄10B小數(shù)在先和大數(shù)在先以及位序30310B.1字節(jié)排序30310B.2位排序306第11章指令集：尋址方式和指令格式30811.1尋址方式30811.1.1立即尋址31011.1.2直接尋址31011.1.3間接尋址31011.1.4寄存器尋址31111.1.5寄存器間接尋址31111.1.6偏移尋址31211.1.7堆棧尋址31311.2Pentium和PowerPC尋址方式31411.2.1Pentium尋址方式31411.2.2PowerPC尋址方式31611.3指令格式31811.3.1指令長度31811.3.2位的分配31911.3.3變長指令32211.4Pentium和PowerPC指令格式32511.4.1Pentium指令格式32511.4.2PowerPC指令格式32711.5推薦的參考文獻32811.6關鍵詞、思考題和習題329第12章CPU結構和功能33212.1處理器組織33212.2寄存器組織33412.2.1用戶可見寄存器33412.2.2控制和狀態(tài)寄存器33512.2.3微處理器寄存器組織的例子33612.3指令周期33812.3.1間址周期33912.3.2數(shù)據(jù)流33912.4指令流水34112.4.1流水線策略34112.4.2流水線的性能34512.4.3轉移處理34712.4.4Intel 80486的流水線35312.5Pentium處理器35412.5.1寄存器組織35412.5.2MMX寄存器35812.5.3中斷處理35812.6PowerPC處理器36112.6.1寄存器組織36112.6.2中斷處理36412.7推薦的參考文獻36712.8關鍵詞、思考題和習題367第13章精簡指令集計算機37013.1指令執(zhí)行特征37113.1.1操作37213.1.2操作數(shù)37313.1.3過程調用37313.1.4結論37413.2大寄存器組方案的使用37413.2.1寄存器窗口37513.2.2全局變量37713.2.3大寄存器組與cache的對比37713.3基于編譯器的寄存器優(yōu)化37913.4精簡指令集體系結構38013.4.1CISC的理由38013.4.2精簡指令集體系結構特征38213.4.3CISC與RISC特征對比38413.5RISC流水線技術38613.5.1規(guī)整指令的流水線技術38613.5.2流水線的優(yōu)化38713.6MIPS R400038913.6.1指令集38913.6.2指令流水線39213.7SPARC39513.7.1SPARC寄存器組39513.7.2指令集39713.7.3指令格式39913.8RISC與CISC的爭論40013.9推薦的參考文獻40113.10關鍵詞、思考題和習題401第14章指令級并行性和超標量處理器40514.1概述40514.1.1超標量與超級流水線40614.1.2限制40714.2設計考慮41014.2.1指令級并行性和機器并行性41014.2.2指令發(fā)射策略41014.2.3寄存器重命名41314.2.4機器并行性41414.2.5轉移預測41514.2.6超標量執(zhí)行41614.2.7超標量實現(xiàn)41614.3Pentium 441714.3.1由前端到跟蹤cache41814.3.2無序執(zhí)行邏輯42314.3.3整數(shù)和浮點執(zhí)行單元42414.4PowerPC42414.4.1PowerPC 60142414.4.2轉移處理42814.4.3PowerPC 62042814.5推薦的參考文獻43014.6關鍵詞、思考題和習題431第15章IA64體系結構43515.1推動因素43515.2通常組織43715.3判定、推測和軟件流水43815.3.1指令格式43815.3.2匯編語言格式44015.3.3判定執(zhí)行44115.3.4控制推測44515.3.5數(shù)據(jù)推測44915.3.6軟件流水45015.4IA64指令級體系結構45315.4.1寄存器堆棧45515.4.2當前棧幀標示器和先前功能狀態(tài)寄存器45615.5Itanium處理器組織45715.6推薦的參考文獻和Web站點45815.7關鍵詞、思考題和習題459第四部分控制器第16章控制器操作46416.1微操作46516.1.1指令周期的子周期46516.1.2指令周期46916.2CPU控制47016.2.1功能需求47016.2.2控制信號47116.2.3控制信號舉例47216.2.4CPU內部組織47416.2.5Intel 808547516.3硬連線實現(xiàn)47916.3.1控制器輸入47916.3.2控制器邏輯48016.4推薦的參考文獻48116.5關鍵詞、思考題和習題481第17章微程序式控制48317.1基本概念48317.1.1微指令48317.1.2微程序式控制器48517.1.3Wilkes控制48717.1.4優(yōu)缺點49117.2微指令排序49117.2.1設計考慮49117.2.2排序技術49117.2.3地址生成49417.2.4LSI11微指令排序49417.3微指令執(zhí)行49517.3.1微指令分類法49617.3.2微指令編碼49817.3.3LSI11微指令執(zhí)行49917.3.4IBM 3033微指令執(zhí)行50417.4TI 880050517.4.1微指令格式50517.4.2微順序器50817.4.3帶寄存器的ALU51117.5微程序應用51417.6推薦的參考文獻51517.7關鍵詞、思考題和習題515第五部分并行處理的組織第18章并行處理51818.1多處理機組織51918.1.1并行處理機系統(tǒng)類型51918.1.2并行組織52018.2對稱多處理機52118.2.1組織52118.2.2多處理機操作系統(tǒng)設計考慮52518.2.3大型機SMP52618.3cache一致性和MESI協(xié)議52818.3.1軟件解決方案52918.3.2硬件解決方案52918.3.3MESI協(xié)議53118.4機群系統(tǒng)53418.4.1機群系統(tǒng)配置53418.4.2操作系統(tǒng)設計問題53618.4.3機群計算機體系結構53718.4.4機群系統(tǒng)與SMP的對比53918.5非均勻存儲器存取53918.5.1推動因素54018.5.2組織54018.5.3NUMA的贊成票和反對票54218.6向量計算54218.6.1向量計算方法54318.6.2IBM 3090向量設備54718.7推薦的參考文獻55318.8關鍵詞、思考題和習題554附錄A計算機組織與體系結構課題559A.1研究性課題559A.2仿真性課題559A.2.1Simple Scalar560A.2.2SMP Cache560A.3閱讀/報告類題目560參考文獻561