transactions - 计算交易中具有重复项的频繁项集

Question

背景 大多数关于频繁项集挖掘的示例都与唯一项进行交易。例如 {1,2}、{1,3}、{2,3,5,6}、{6}。我很想知道交易重复是否会影响结果。例如 {1,2,1}, {2,2,3}, {4,3}, {4,1,2,4,2,6}

问题 使用先验算法，事务数据库中对 1-item 的支持是什么 {1,2,1}, {2,2,3}, {4 ,3}, {4,1,2,4,2,6}?我认为结果会是:

{1}: 2
{2}: 3
{3}: 2
{4}: 2
{6}: 1

Answer 1

“默认”FIM 算法不允许重复。

但是您可以简单地将重复项编码为附加项，即

{ Beer, Beer }  ->  { Beer, Beer_2 }

然后照常进行。然后你会得到无聊的关联规则，例如

{ Beer_2 } -> { Beer }

即买了第二杯啤酒的人，也买了第一杯啤酒。

虽然从结果中删除这些是微不足道的:永远不要考虑将 x 移动到右侧，当 x_2 位于左侧时，等等。