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
时间: 2024-03-19 21:41:33 浏览: 24
根据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-序列,所以它就是我们要找的大序列。