改善miningassociationrule的效率ImprovingtheEfficiencyof.doc

高等資料庫 Data mining PAGE 1 PAGE 64 高等資料庫報告 資料挖掘 Data mining 指導教授：陳彥良老師 組員：彭國芳、張尚鈞 2001/6/18 TOC \o 1-3 ０、 摘要 PAGEREF _Toc516824318 \h 5 １. 簡介 PAGEREF _Toc516824319 \h 5 1.1資料挖掘的需求和挑戰 PAGEREF _Toc516824320 \h 6 1.2 資料挖掘的相關領域 PAGEREF _Toc516824321 \h 7 1.3 資料挖掘的應用領域 PAGEREF _Toc516824322 \h 8 ２．資料挖掘技術的分類 PAGEREF _Toc516824323 \h 10 2.1 分類資料挖掘技術 PAGEREF _Toc516824324 \h 10 2.2從資料庫中挖掘不同種類的知識 PAGEREF _Toc516824325 \h 11 3. 關聯規則（Mining association rule） PAGEREF _Toc516824326 \h 13 3.1 Algorithm Apriori and DHP PAGEREF _Toc516824327 \h 13 3.1.1 Apriori演算法： PAGEREF _Toc516824328 \h 15 3.1.2 Direct Hashing PAGEREF _Toc516824329 \h 17 DHP演算法 PAGEREF _Toc516824330 \h 17 降低交易資料庫的大小(Reducing the Size of Transaction Database) PAGEREF _Toc516824331 \h 20 3.2挖掘一般化和多階層的關聯規則 PAGEREF _Toc516824332 \h 21 3.3　關聯規則的有趣性(Interestingness of Discovered Association Rules) PAGEREF _Toc516824333 \h 22 3.4改善mining association rule的效率(Improving the Efficiency of Mining Association Rules) PAGEREF _Toc516824334 \h 23 3.4.1資料庫掃描的減小(Database Scan Reduction) PAGEREF _Toc516824335 \h 23 3.4.2抽樣：調整mining的準確度（Sampling:Mining with Adjustable Accuracy） PAGEREF _Toc516824336 \h 23 3.4.3　association rule的漸進式更新（incremental update of discovered association rule） PAGEREF _Toc516824337 \h 23 3.4.4平行資料挖掘（Parallel Data Mining） PAGEREF _Toc516824338 \h 24 ４、多層級資料的歸納(Generalization)、摘要(Summarization)和特徵化(Characterization) PAGEREF _Toc516824339 \h 25 4.1 資料方塊法 PAGEREF _Toc516824340 \h 25 4.1.1　Roll-Up操作 PAGEREF _Toc516824341 \h 25 4.1.2　資料方塊法 PAGEREF _Toc516824342 \h 27 ４.２　屬性導向歸納法 PAGEREF _Toc516824343 \h 31 2.2.1概念階層(concept hierarchy)與概念樹(Concept tree) PAGEREF _Toc516824344 \h 31 5、資料分類(Classification) PAGERE