上課用課件：數(shù)據(jù)挖掘sas(關聯(lián)規(guī)則)-資料下載頁
2025-06-14 02:08本頁面
【正文】 ,C,E}不是頻繁項集，因此， C4為空，算法無法發(fā)現(xiàn)新的頻繁項集而終止 由頻繁項集產(chǎn)生關聯(lián)規(guī)則 ? 同時滿足最小支持度和最小置信度的才是強關聯(lián)規(guī)則，從頻繁項集產(chǎn)生的規(guī)則都滿足支持度要求，而其置信度則可由一下公式計算： ? 每個關聯(lián)規(guī)則可由如下過程產(chǎn)生： ? 對于每個頻繁項集 l，產(chǎn)生 l的所有非空子集； ? 對于每個非空子集 s，如果 則輸出規(guī)則“ ” )(_s u p)(_s u p)|()(Ac o u n tp o r tBAc o u n tp o r tBAPBAc o n f id e n c e ????c o n fsc o u n tp o r t lc o u n tp o r t m i n _)(_s u p )(_s u p ?)( sls ??由頻繁項集產(chǎn)生關聯(lián)規(guī)則 ? 例如頻繁項集 {A、 B、 E}的非空子集 {A、 B} 、 {A、E} 、 {B、 E} 、 {A} 、 {B} 、 {E} ? 得到的關聯(lián)規(guī)則 （ 1） A^B=E 的置信度： 2/4=50% （ 2） A^E=B 的置信度： 2/2=100% （ 3） B^E=A 的置信度： 2/2=100% （ 4） A=B^E 的置信度： 2/6=33% （ 5） B=A^E 的置信度： 2/7=29% （ 6） E=A^B 的置信度： 2/2=100% ? 在最小置信度為 70%情況下，只有規(guī)則（ 2）（ 3）（ 6）符合要求保留下來 關聯(lián)規(guī)則的興趣度度量 ? 客觀度量 ? 兩個流行的度量指標 ? 支持度 ? 置信度 ? 主觀度量 ? 最終，只有用戶才能確定一個規(guī)則是否有趣的，而且這種判斷是主觀的，因不同的用戶而異；通常認為一個規(guī)則（模式）是有趣的，如果： ? 它是出人意料的 ? 可行動的（用戶可以使用該規(guī)則做某些事情） ? 挖掘了關聯(lián)規(guī)則后，哪些規(guī)則是用戶感興趣的？強關聯(lián)規(guī)則是否就是有趣的？ 書面作業(yè)：一個商場的交易記錄數(shù)據(jù)如下，利用 APRIORI算法計算所有的頻繁項集和關聯(lián)規(guī)則（最小支持頻數(shù) 2，最小置信度為 60%） Tid 列表 T10 A, C, D T20 B, C, E T30 A, B, C, E T40 B,
教學教案相關推薦
鄂ICP備17016276號-1