阿摩線上測驗 登入

申論題資訊

試卷:107年 - 107 經濟部所屬事業機構_新進職員甄試_統計資訊:1.資料庫及資料探勘 2.程式設計#92162
科目:國營事業◆1.資料庫及資料探勘 2.程式設計
年份:107年
排序:0

題組內容

一、針對各類資料探勘工具的使用與計算,請回答下列問題:(每小題 5 分,共 15 分)

申論題內容

(三)針對一交易資料集,假設項目 A、B、C 的 support 值是 A=50%、B=80%、C=60%,2- itemset 的 support 值 是{A,B}=35%、{B,C}=32%、{A,C}=10%, 如果設定 minimum support=25%、minimum confidence=50%,請問此資料集有哪些相關規則?

詳解 (共 1 筆)

詳解 提供者:hchungw
1. 相關規則的生成和計算
我們可以從 2-itemset 中生成可能的規則,然後計算它們的 confidence。支持度(support)已經給出,我們需要計算每條規則的信心度(confidence)。
規則 1: A → B
support(A → B) = support(A, B) = 35%
confidence(A → B) = support(A, B) / support(A) = 35% / 50% = 0.7(70%)
符合 minimum support 和 minimum confidence。
規則 2: B → A
support(B → A) = support(A, B) = 35%
confidence(B → A) = support(A, B) / support(B) = 35% / 80% = 0.4375(43.75%)
不符合 minimum confidence。
規則 3: B → C
support(B → C) = support(B, C) = 32%
confidence(B → C) = support(B, C) / support(B) = 32% / 80% = 0.4(40%)
不符合 minimum confidence。
規則 4: C → B
support(C → B) = support(B, C) = 32%
confidence(C → B) = support(B, C) / support(C) = 32% / 60% = 0.5333(53.33%)
符合 minimum support 和 minimum confidence。
規則 5: A → C
support(A → C) = support(A, C) = 10%
confidence(A → C) = support(A, C) / support(A) = 10% / 50% = 0.2(20%)
不符合 minimum confidence。
規則 6: C → A
support(C → A) = support(A, C) = 10%
confidence(C → A) = support(A, C) / support(C) = 10% / 60% = 0.1667(16.67%)
不符合 minimum confidence。
2. 符合條件的規則
只有兩條規則符合設定的 minimum support 和 minimum confidence:
A → B
support: 35%
confidence: 70%
C → B
support: 32%
confidence: 53.33%
總結
在給定的交易資料集中,符合 minimum support(25%)和 minimum confidence(50%)的相關規則是:
A → B
C → B
這兩條規則的支持度和信心度都符合要求,可以被認為是有用的相關規則。