午夜精品久久久久久久99老熟妇,天堂中文www官网,未满十八18勿进黄网站,太粗太深了太紧太爽了,天天爽夜夜爽夜夜爽

考試報名
考試報名
考試內(nèi)容
考試大綱
在線客服
返回頂部

備考刷題,請到

CDA認證小程序

請根據(jù)Apriori算法回答以下問題: (1)利用Apriori算法計算頻繁項集可以有效降低計算頻繁集的時間復雜度。上述購物籃中產(chǎn)生支持度不小于3的候選3-項集,在候選2-項集中需要剪枝的是()
A. 啤酒、尿布
B. 啤酒、面包
C. 面包、尿布
D. 啤酒、牛奶
上一題
下一題
收藏
點贊
評論
題目解析
題目評論(1)

無解析

根據(jù)Apriori算法的原理,候選k項集的頻繁項集必須滿足其所有(k-1)子集都是頻繁的。也就是說,如果一個k項集的任意一個(k-1)子集不是頻繁的,那么這個k項集就不可能是頻繁的。

我們先看看購物籃中的項集和它們的支持度:

購物籃中的項集如下:
1. {啤酒, 尿布}
2. {啤酒, 面包}
3. {面包, 尿布}
4. {啤酒, 牛奶}

假設我們已經(jīng)計算了這些2-項集的支持度,并且要找出支持度不小于3的候選3-項集。

為了找到支持度不小于3的候選3-項集,我們需要先確定哪些2-項集是頻繁的。假設支持度不小于3的2-項集如下:
- {啤酒, 尿布}
- {啤酒, 面包}
- {面包, 尿布}

根據(jù)Apriori算法,只有當所有的2-項集子集都是頻繁的,3-項集才有可能是頻繁的。

我們來看看各選項中哪些2-項集需要剪枝:
A: {啤酒, 尿布} —— 假設是頻繁的,不需要剪枝。
B: {啤酒, 面包} —— 假設是頻繁的,不需要剪枝。
C: {面包, 尿布} —— 假設是頻繁的,不需要剪枝。
D: {啤酒, 牛奶} —— 假設不是頻繁的,需要剪枝。

所以,正確答案是:
D: 啤酒、牛奶

因為在候選2-項集中,{啤酒, 牛奶}的支持度小于3,因此需要剪枝。

用戶95719
D