阿摩線上測驗 登入

申論題資訊

試卷:111年 - 111 專技高考_資訊技師:資料結構與資料庫及資料探勘#111964
科目:資料結構與資料庫及資料探勘
年份:111年
排序:0

題組內容

五、假設某一家店中有以下的六次交易(transactions) : (每小題 8 分,共 24 分)
A: {bread, milk, diapers, juice}
B: {bread, milk, diapers, eggs}
C: {milk, diapers, beer, eggs}
D: {bread, beer}
E: {milk, diapers, eggs, juice}
F: {milk, diapers, beer}

申論題內容

(三)假設我們有一個關聯規則(association rule) :{beer}->{diapers},請求 出 support 值和 confidence 值。

詳解 (共 1 筆)

詳解 提供者:hchungw

計算關聯規則的支持度(Support)和置信度(Confidence)

關聯規則 {beer} -> {diapers} 的支持度(support)和置信度(confidence)計算如下:

支持度(Support)

支持度是同時包含 {beer} 和 {diapers} 的交易數量占總交易數量的比例。

  1. 計算同時包含 {beer} 和 {diapers} 的交易數量

    • A:{bread, milk, diapers, juice}(不包含 beer)
    • B:{bread, milk, diapers, eggs}(不包含 beer)
    • C:{milk, diapers, beer, eggs}(包含 beer 和 diapers)
    • D:{bread, beer}(不包含 diapers)
    • E:{milk, diapers, eggs, juice}(不包含 beer)
    • F:{milk, diapers, beer}(包含 beer 和 diapers)

    共有 2 筆交易(C 和 F)同時包含 {beer} 和 {diapers}。

  2. 計算支持度

    • 總交易數量:6
    • 支持度 = 同時包含 {beer} 和 {diapers} 的交易數量 / 總交易數量
    • 支持度 = 2 / 6 ≈ 0.333

置信度(Confidence)

置信度是同時包含 {beer} 和 {diapers} 的交易數量占包含 {beer} 的交易數量的比例。

  1. 計算包含 {beer} 的交易數量

    • A:{bread, milk, diapers, juice}(不包含 beer)
    • B:{bread, milk, diapers, eggs}(不包含 beer)
    • C:{milk, diapers, beer, eggs}(包含 beer)
    • D:{bread, beer}(包含 beer)
    • E:{milk, diapers, eggs, juice}(不包含 beer)
    • F:{milk, diapers, beer}(包含 beer)

    共有 3 筆交易(C, D 和 F)包含 {beer}。

  2. 計算置信度

    • 置信度 = 同時包含 {beer} 和 {diapers} 的交易數量 / 包含 {beer} 的交易數量
    • 置信度 = 2 / 3 ≈ 0.667

總結

  • 支持度(Support):0.333
  • 置信度(Confidence):0.667