考虑下面的频繁3-项集的集合：{1，2，3}，{1，2，4}

[单选题]

考虑下面的频繁3-项集的集合：{1，2，3}，{1，2，4}，{1，2，5}，{1，3，4}，{1，3，5}，{2，3，4}，{2，3，5}，{3，4，5}假定数据集中只有5个项，采用合并策略，由候选产生过程得到4-项集不包含（）

```
1，2，3，4
```
```
1，2，3，5
```
```
1，2，4，5
```
```
1，3，4，5
```

查看答案及解析

pein531

如果4项集合法，需要它的任意3项集都是频繁集，对于{1,2,3,4}，它的3项集{1,2,3}，{2,3,4}，{1,2,4}都是频繁3项集；对于{1,2,3,5}，它的3项集{1,2,3}，{2,3,5}，{1,2,5}也都是频繁3项集；对于{1,3,4,5}，它的3项集{1,3,4}，{3,4,5}，{1,3,5}也都是频繁3项集。而{1,2,4,5}中{2,4,5}不是频繁3项集，因此这个4项集不是合法的频繁4项集。

发表于 2021-11-17 11:44:09 回复(9)