第6章關(guān)連分析：基本概念和演算法-資料下載頁(yè)
2024-10-17 13:10本頁(yè)面
【導(dǎo)讀】項(xiàng)目集：在關(guān)聯(lián)分析中，一堆0或更多項(xiàng)目被稱為。無(wú)交集的項(xiàng)目集，即。強(qiáng)度由支持度和信賴度（confidence. 最小支持度和最小信賴度代表的是支持度。則時(shí)會(huì)計(jì)算每一可能規(guī)則的支持度和信賴度，關(guān)聯(lián)規(guī)則探勘的演算法將問(wèn)題切割成二個(gè)主要的子。晶格結(jié)構(gòu)可被用來(lái)列舉所有可能的項(xiàng)目。若一項(xiàng)目集是高頻項(xiàng)目集，則他的所有子集合也必。礎(chǔ)，來(lái)產(chǎn)生新候選k-項(xiàng)目集。這個(gè)步驟使用以支持度為基礎(chǔ)之刪除。策略來(lái)淘汰一些候選k-項(xiàng)目集。產(chǎn)生候選集的方法—Fk-1×F1法。支持度計(jì)算是用來(lái)判斷在apriori-gen函數(shù)的候選。此方式取代交易中每一項(xiàng)目與每一候選集的比較，規(guī)則是從一個(gè)高頻項(xiàng)目集產(chǎn)生。所有這樣的規(guī)則必須滿足最低支持度門檻值。它是封閉的且它的支持度大於或等於最小支持度。高頻項(xiàng)目集、最大高頻項(xiàng)目集與封閉高頻項(xiàng)目集之。項(xiàng)目集晶格之走訪：
【正文】 測(cè)量指標(biāo)（ subjective interestingness measure） 169。 2020 臺(tái)灣培生教育出版 (Pearson Education Taiwan) 客觀興趣測(cè)量 (1) ? 客觀測(cè)量是一種資料驅(qū)動(dòng)方式（ datadriven），以評(píng)估關(guān)聯(lián)樣式的品質(zhì)，除了指定門檻值來(lái)過(guò)濾低品質(zhì)樣式之外，它是領(lǐng)域獨(dú)立（ domainindependent）並且需要來(lái)自使用者最小的輸入 ? 支持度－信賴度架構(gòu)之限制：現(xiàn)有之關(guān)聯(lián)規(guī)則探勘的建構(gòu)，是依賴支持度和信賴度測(cè)量，以減少不感興趣的樣式 ? 興趣因素（ interest factor） ? 興趣因素的限制 169。 2020 臺(tái)灣培生教育出版 (Pearson Education Taiwan) 客觀興趣測(cè)量 (2) ? 相關(guān)性分析 ? 相關(guān)性分析的限制 ? IS 測(cè)量 ? IS 測(cè)量的限制 ? 其他的客觀興趣測(cè)量 ? 客觀測(cè)量中的一致性 169。 2020 臺(tái)灣培生教育出版 (Pearson Education Taiwan) 客觀測(cè)量的特性 (1) ? 反轉(zhuǎn)特性（ inversion property）： – 反向特性：當(dāng)交換 f11 與 f00，和 f10 與 f01 的高頻個(gè)數(shù)時(shí)，若 M 的值維持不變，則客觀測(cè)量 M 在反向操作下是不變的。 ? null addition 特性 – 若測(cè)量值不會(huì)因?yàn)樵黾?f00 而受影響，且在列聯(lián)表中的所有其他高頻個(gè)數(shù)皆保持一樣，則在null addition 操作下客觀測(cè)量 M是不變的。 169。 2020 臺(tái)灣培生教育出版 (Pearson Education Taiwan) 客觀測(cè)量的特性 (2) ? 尺度特性（ scaling property）： – 尺度不變性（ scaling invariance property）：客觀測(cè)量 M 在行／列尺度操作下是不變的 – 若 M(T) = M(T’)，其中 T 是高頻個(gè)數(shù)（ frequent counts）的列聯(lián)表 [ f11。 f10。 f01。 f00 ]， T’是尺度高頻個(gè)數(shù)（ scaled frequency counts）的列聯(lián)表 [k1k3 f11。 k2k3 f10。 k11k4 f01。 k2k4 f00]而 k1, k2, k3, k4為正數(shù)。 169。 2020 臺(tái)灣培生教育出版 (Pearson Education Taiwan) 偏態(tài)支持度分佈的影響 ? 交叉支持樣式：交叉支持樣式為一項(xiàng)目集X={i1,i2,…, ik}，其支持度比率 是小於使用者指定之門檻值 c h
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1