给定如下的购物篮事务,令最小支持度计数为3。请使用Aprior算法找出所有的频繁项集,并写出每一层的候选项集和频繁项集。
时间: 2024-02-03 22:12:44 浏览: 83
购物篮事务如下:
```
{1,2,3,4}
{1,2,3}
{1,2,4}
{1,3,4}
{2,3,4}
{1,2}
{1,3}
{1,4}
{2,3}
{2,4}
{3,4}
```
首先,生成所有单项集的候选项集和频繁项集:
```
候选项集:{1}, {2}, {3}, {4}
频繁项集:{1}, {2}, {3}, {4}
```
接下来,根据频繁项集生成所有的二项集的候选项集,再根据最小支持度计数筛选出频繁项集:
```
候选项集:{1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {3,4}
频繁项集:{1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {3,4}
```
然后,根据频繁项集生成所有的三项集的候选项集,再根据最小支持度计数筛选出频繁项集:
```
候选项集:{1,2,3}, {1,2,4}, {1,3,4}, {2,3,4}
频繁项集:{1,2,3}, {1,2,4}, {1,3,4}, {2,3,4}
```
最后,根据频繁项集生成所有的四项集的候选项集,再根据最小支持度计数筛选出频繁项集(由于没有四项集的频繁项集,故此步骤省略)。
因此,所有的频繁项集为:
```
{1}, {2}, {3}, {4},
{1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {3,4},
{1,2,3}, {1,2,4}, {1,3,4}, {2,3,4}
```
阅读全文