第6章關連分析：基本概念和演算法(編輯修改稿)
2024-11-22 13:10 本頁面
【文章內(nèi)容簡介】 – 交易數(shù)量 – 平均交易寬度 – 1高頻項目集的產(chǎn)生 – 候選集產(chǎn)生 – 支持度計算 169。 2020 臺灣培生教育出版 (Pearson Education Taiwan) 規(guī)則產(chǎn)生 ? 規(guī)則是從一個高頻項目集產(chǎn)生 ? 所有這樣的規(guī)則必須滿足最低支持度門檻值 – 以信賴度為基礎之刪除（ confidencebased pruning） – Apriori 演算法的規(guī)則產(chǎn)生 169。 2020 臺灣培生教育出版 (Pearson Education Taiwan) 使用信賴度來刪除關聯(lián)規(guī)則 169。 2020 臺灣培生教育出版 (Pearson Education Taiwan) 高頻項目集的精簡表示方式 (1) ? 最大高頻項目集：最大高頻項目集可被定義為一個高頻項目集，因它的最近超集合（ immediate supersets）沒有一個是高頻。 ? 封閉項目集：項目集 X 是封閉的，若它的最近超集合與 X 完全沒有相同的支持個數(shù)。 ? 封閉高頻項目集：一項目集為封閉高頻項目集，若它是封閉的且它的支持度大於或等於最小支持度。 169。 2020 臺灣培生教育出版 (Pearson Education Taiwan) 高頻項目集的精簡表示方式 (2) ? 最大高頻項目集 169。 2020 臺灣培生教育出版 (Pearson Education Taiwan) 高頻項目集的精簡表示方式 (3) ? 封閉高頻項目集 169。 2020 臺灣培生教育出版 (Pearson Education Taiwan) 高頻項目集的精簡表示方式 (4) ? 高頻項目集、最大高頻項目集與封閉高頻項目集之間的關係 169。 2020 臺灣培生教育出版 (Pearson Education Taiwan) 產(chǎn)生高頻項目集的替代方法 ? 項目集晶格之走訪（ traversal）： – 演繹法（ GeneraltoSpecific）與歸納法（SpecifictoGeneral ） – 等價類別（ equivalence class） – 廣度優(yōu)先（ breadthfirst）與深度優(yōu)先（ depthfirst） ? 交易資料集的表示方式 – 當在計算候選項目集的支持度時，交易資料集的表示方式的選擇會影響 I/O 成本 169。 2020 臺灣培生教育出版 (Pearson Education Taiwan) 演繹法、歸納法以及雙向搜尋 169。 2020 臺灣培生教育出版 (Pearson Education Taiwan) 等價類別：字首樹與字尾
教學課件相關推薦
鄂ICP備17016276號-1