有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-20 14:07:19 浏览: 27
根据您提供的数据和阈值,我们可以用Apriori算法来挖掘关联规则,具体步骤如下:
1. 根据上一步的结果,得到所有频繁项集。
| 频繁项集 | 支持度 |
|---------|--------|
| A | 5 |
| B | 6 |
| C | 4 |
| A,B | 3 |
| A,C | 3 |
| B,C | 3 |
| A,B,C | 2 |
2. 对于每个频繁项集,生成其所有非空子集作为规则的前提。
| 频繁项集 | 非空子集 | 后件 |
|---------|----------|--------|
| A,B | A | B |
| A,B | B | A |
| A,C | A | C |
| A,C | C | A |
| B,C | B | C |
| B,C | C | B |
| A,B,C | A | B,C |
| A,B,C | B | A,C |
| A,B,C | C | A,B |
| A,B,C | A,B | C |
| A,B,C | A,C | B |
| A,B,C | B,C | A |
3. 对于每个规则,计算其支持度和置信度。
| 规则 | 支持度 | 置信度 |
|--------|--------|--------|
| A->B | 3 | 60% |
| B->A | 3 | 50% |
| A->C | 3 | 60% |
| C->A | 3 | 75% |
| B->C | 3 | 50% |
| C->B | 3 | 75% |
| A->B,C | 2 | 40% |
| A->C,B | 2 | 40% |
| B->A,C | 2 | 33.3% |
| B->C,A | 2 | 33.3% |
| C->A,B | 2 | 50% |
| C->B,A | 2 | 50% |
| A,B->C | 2 | 66.7% |
| A,C->B | 2 | 66.7% |
| B,C->A | 2 | 66.7% |
4. 根据最小置信度阈值,筛选掉置信度小于阈值的规则。
| 规则 | 支持度 | 置信度 |
|--------|--------|--------|
| A->B | 3 | 60% |
| B->A | 3 | 50% |
| A->C | 3 | 60% |
| C->A | 3 | 75% |
| B->C | 3 | 50% |
| C->B | 3 | 75% |
| A,B->C | 2 | 66.7% |
| A,C->B | 2 | 66.7% |
| B,C->A | 2 | 66.7% |
以上就是所有满足最小支持度阈值和最小置信度阈值的关联规则及其支持度和置信度。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)