请用apriorisome算法根据以下提供的数据3-sequence 为<4,5,7>,<4,,5,6>,<4,6,7>,<5,6,7>,<4,6,8>对应的support为2,2,3,2,2.其中最小支持度为40%
时间: 2023-09-20 10:04:41 浏览: 31
好的,根据您提供的数据和最小支持度,我们可以按照以下步骤使用Apriori算法来找出频繁3-项集:
1. 找出所有的频繁1-项集,即每个单独的数字,他们的支持度分别为:
<4>: 5
<5>: 3
<6>: 4
<7>: 3
<8>: 1
2. 由于最小支持度是40%,因此只有支持度大于或等于2的项集才能成为频繁2-项集。我们可以从频繁1-项集中选出符合条件的项集:
<4,5>: 2
<4,6>: 3
<4,7>: 2
<5,6>: 2
<5,7>: 2
<6,7>: 3
3. 再次使用支持度计数,只有支持度大于或等于2的项集才能成为频繁3-项集:
<4,6,7>: 2
因此,<4,6,7>是唯一的频繁3-项集。
相关问题
18.请用AprioriAll算法如表A6-1所示的数据库例子中找出大序列,假定最小支持度为40%。 3-Sequence Support <4,5,7> 2 <4.5,6>2 <4,6,7> 3 <5,6,7> 2 < <4,6,8>2
根据AprioriAll算法,首先需要扫描整个数据库,找出所有的1-序列,并计算它们的支持度。
1-序列 支持度
4 5
5 3
6 6
7 5
8 2
根据最小支持度为40%,可以剪枝得到频繁1-序列:
1-序列 支持度
4 5
6 6
7 5
接下来,根据频繁1-序列,生成2-序列,并计算它们的支持度。
2-序列 支持度
<4,5> 2
<4,6> 3
<4,7> 2
<5,6> 2
<5,7> 1
<6,7> 3
<6,8> 1
剪枝得到频繁2-序列:
2-序列 支持度
<4,6> 3
<6,7> 3
接下来,根据频繁2-序列,生成3-序列,并计算它们的支持度。
3-序列 支持度
<4,6,7> 3
因为只有一个频繁3-序列,所以它就是我们要找的大序列。
3-Sequence: <4,5,7>,<4,5,6>,<4,6,7>,<5,6,7>,<4,6,8>.Support:2,2,3,2,2使用aprioriall算法找出大序列
根据题意,我们需要使用AprioriAll算法找出大序列。
首先,我们需要将所有的3-Sequence转化为单个的项,即<4>,<5>,<6>,<7>,<8>。
然后,我们需要对这些项进行计数,得到它们的支持度,即:
<4>:4
<5>:2
<6>:3
<7>:3
<8>:1
接下来,我们需要使用AprioriAll算法找出所有的频繁项集。该算法的步骤如下:
1. 找出所有的频繁1项集(支持度不小于最小支持度阈值的项集)。
2. 根据频繁1项集,找出所有的频繁2项集。
3. 根据频繁2项集,找出所有的频繁3项集。
在这个例子中,最小支持度阈值为2。因此,<5>和<8>不是频繁项集,而其他项都是频繁项集。因此,所有的频繁项集为:
<4>
<6>
<7>
<4,6>
<4,7>
<6,7>
<4,6,7>
最后,我们需要找出所有的大序列。根据定义,一个序列是大序列,当且仅当它的任意子序列都是频繁序列。
因此,我们可以遍历所有的频繁序列,对于每个频繁序列,检查它的所有子序列是否都是频繁序列。如果是,则该频繁序列是大序列。
在这个例子中,<4,5,7>和<5,6,7>都是频繁序列,但是它们的子序列<4,5>和<5,7>并不是频繁序列。因此,它们不是大序列。
而<4,6,7>是频繁序列,且它的所有子序列<4,6>、<4,7>和<6,7>都是频繁序列,因此它是大序列。
因此,我们找出的大序列是<4,6,7>。
相关推荐
![js](https://img-home.csdnimg.cn/images/20210720083646.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)