第6章关连分析：基本概念和演算法

第6章关连分析：基本概念和演算法内容摘要：

– 交易數量 – 平均交易寬度 – 1高頻項目集的產生 – 候選集產生 – 支持度計算 169。 2020 台灣培生教育出版 (Pearson Education Taiwan) 規則產生  規則是從一個高頻項目集產生  所有這樣的規則必須滿足最低支持度門檻值 – 以信賴度為基礎之刪除（ confidencebased pruning） – Apriori 演算法的規則產生 169。 2020 台灣培生教育出版 (Pearson Education Taiwan) 使用信賴度來刪除關聯規則 169。 2020 台灣培生教育出版 (Pearson Education Taiwan) 高頻項目集的精簡表示方式 (1)  最大高頻項目集：最大高頻項目集可被定義為一個高頻項目集，因它的最近超集合（ immediate supersets）沒有一個是高頻。  封閉項目集：項目集 X 是封閉的，若它的最近超集合與 X 完全沒有相同的支持個數。  封閉高頻項目集：一項目集為封閉高頻項目集，若它是封閉的且它的支持度大於或等於最小支持度。 169。 2020 台灣培生教育出版 (Pearson Education Taiwan) 高頻項目集的精簡表示方式 (2)  最大高頻項目集 169。 2020 台灣培生教育出版 (Pearson Education Taiwan) 高頻項目集的精簡表示方式 (3)  封閉高頻項目集 169。 2020 台灣培生教育出版 (Pearson Education Taiwan) 高頻項目集的精簡表示方式 (4)  高頻項目集、最大高頻項目集與封閉高頻項目集之間的關係 169。 2020 台灣培生教育出版 (Pearson Education Taiwan) 產生高頻項目集的替代方法  項目集晶格之走訪（ traversal）： – 演繹法（ GeneraltoSpecific）與歸納法（SpecifictoGeneral ） – 等價類別（ equivalence class） – 廣度優先（ breadthfirst）與深度優先（ depthfirst）  交易資料集的表示方式 – 當在計算候選項目集的支持度時，交易資料集的表示方式的選擇會影響 I/O 成本 169。 2020 台灣培生教育出版 (Pearson Education Taiwan) 演繹法、歸納法以及雙向搜尋 169。 2020 台灣培生教育出版 (Pearson Education Taiwan) 等價類別：字首樹與字尾。