無解析
根據(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,因此需要剪枝。