有9个ID,从1至9.Items分别是A、B、E;B、D;B、C;A、B、D;A、C;B、C;A、C;A、B、C、E;A、B、C。假设最小支持度最小支持度阈值为2/9,最小置信度阈值为50%。请列出所有频繁项集以及其支持度
时间: 2023-09-25 16:09:16 浏览: 30
根据您提供的数据,我们可以用Apriori算法来挖掘频繁项集,具体步骤如下:
1. 扫描数据集,统计每个项的支持度,即出现次数。
| 项 | 支持度 |
|----|--------|
| A | 5 |
| B | 6 |
| C | 4 |
| D | 2 |
| E | 2 |
2. 根据最小支持度阈值,筛选掉支持度小于阈值的项,得到候选1项集。
| 项 | 支持度 |
|----|--------|
| A | 5 |
| B | 6 |
| C | 4 |
3. 根据候选1项集,生成候选2项集,即所有两个项的组合。
| 项 | 支持度 |
|-----|--------|
| A,B | 3 |
| A,C | 3 |
| B,C | 3 |
4. 根据候选2项集,生成候选3项集,即所有三个项的组合。
| 项 | 支持度 |
|-------|--------|
| A,B,C | 2 |
5. 根据最小支持度阈值,筛选掉支持度小于阈值的项,得到所有频繁项集。
| 频繁项集 | 支持度 |
|---------|--------|
| A | 5 |
| B | 6 |
| C | 4 |
| A,B | 3 |
| A,C | 3 |
| B,C | 3 |
| A,B,C | 2 |
以上就是所有频繁项集及其支持度,满足最小支持度阈值为2/9。