給定頻繁項(xiàng)目集{BCE},我們需要確定哪個(gè)選項(xiàng)不是其子頻繁項(xiàng)目。A選項(xiàng):BC是{BCE}的子集,因此是其子頻繁項(xiàng)目。B選項(xiàng):CE是{BCE}的子集,因此是其子頻繁項(xiàng)目。C選項(xiàng):C是{BCE}的子集,因此是其子頻繁項(xiàng)目。D選項(xiàng):CD不是{BCE}的子集,因此不是其子頻繁項(xiàng)目。因此,根據(jù)Apriori Principle,選項(xiàng)D不是子頻繁項(xiàng)目,是答案。
根據(jù)Apriori原則(Apriori Principle),如果一個(gè)項(xiàng)目集是頻繁的,那么它的所有非空子集也都是頻繁的。也就是說(shuō),如果{BCE}是一個(gè)頻繁項(xiàng)目集,那么它的所有子集也都必須是頻繁的。
給出的選項(xiàng)是:
A: BC
B: CE
C: C
D: CD
我們需要找出哪個(gè)選項(xiàng)不是{BCE}的子集,或者說(shuō)它不是頻繁的。
首先,列出{BCE}的所有非空子集:
- {B}
- {C}
- {E}
- {BC}
- {BE}
- {CE}
- {BCE}
從上面的列表可以看到,{CD}并不在其中,因此{(lán)CD}不是{BCE}的子集。
所以,正確答案是D: CD。